Social network analysis
Sosyal ağ analizi
- Tez No: 671218
- Danışmanlar: PROF. DR. CAFER ÇALIŞKAN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2021
- Dil: İngilizce
- Üniversite: Antalya Bilim Üniversitesi
- Enstitü: Lisansüstü Eğitim Enstitüsü
- Ana Bilim Dalı: Elektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Verilen bir çizgede olası maksimum klikleri bulmak, çizge kuramının temel problemlerinden biridir. Bir çizgede maksimal kliklerin numaralandırılması NP-zor bir problem olsa da, bu problem için çeşitli algoritmalar ve yeni yöntemler önerilmiştir. Bazı uygulamalarda mümkün olan en büyük maksimal klikler, yani maksimum klikler, önemli bir rol oynar. Bu çalışma, bir çizgede maksimum klikler bulan yeni bir algoritma önermektedir. Önerilen algoritma, onları bulmak için farklı gerçek dünya veri kümelerine uygulanır. Ayrıca bu çalışma, algoritmanın iki versiyonunu önermektedir; biri tüm olası maksimum klikleri bulur ve diğeri belirli bir grafikte yalnızca bir maksimum klik bulur. Performansı değerlendirmek için, önerilen çalışmanın sonuçları iyi bilinen Bron Kerbosch algoritması ile karşılaştırılır. Sonuç olarak, önerilen algoritmanın Bron Kerbosch yönteminden daha iyi performans gösterdiği görülmüştür.
Özet (Çeviri)
Finding possible maximal cliques in a given graph is one of the basic problems of graph theory. Although the enumeration of maximal cliques in a graph is an NP-hard problem, various algorithms and novel methods for this problem have been proposed. In some application's largest possible maximal cliques i.e. maximum cliques play an important role. This study proposes a new algorithm that finds maximum cliques in a graph. The proposed algorithm is applied to different real-world datasets to find them. Moreover, this study proposes two versions of the algorithm; one finds all possible maximum cliques, and the other finds only one maximum clique in a given graph. To evaluate the performance, the results of the proposed study are compared with the well-known Born Kerbosch algorithm. As a result, it is found that the proposed algorithm performs better than the Born Kerbosch method.
Benzer Tezler
- Social network analysis of construction companies operating in international markets: The case of Turkish contractors
Yurt dışı pazarlarında çalışan inşaat şirketlerinin sosyal ağ analizi: Türk müteahhitlerinin durumu
BARTUĞ KEMAL AKGÜL
Yüksek Lisans
İngilizce
2014
İnşaat MühendisliğiOrta Doğu Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. İREM DİKMEN TOKER
PROF. DR. MUSTAFA TALAT BİRGÖNÜL
- Social network analysis of malicious websites for detection and characterization
Zararlı websitelerinin tespiti ve karakterizasyonu için sosyal ağ analizi
MUHSİN ALDEMİR
Yüksek Lisans
İngilizce
2019
Bilim ve TeknolojiOrta Doğu Teknik ÜniversitesiBilişim Sistemleri Ana Bilim Dalı
DOÇ. DR. BANU GÜNEL KILIÇ
- Social network analysis of innovation mentor community of practice
İnovasyon mentörleri uygulama topluluğunun sosyal ağ analizi
GUNDA ESRA ALTINIŞIK
Yüksek Lisans
İngilizce
2022
Yönetim Bilişim SistemleriKadir Has ÜniversitesiYönetim Bilişim Sistemleri Bilim Dalı
DOÇ. DR. MEHMET NAFİZ AYDIN
- Social network analysis of European 7th Framework and Horizon 2020 energy projects
7. Çerçeve ve H2020 Enerji Projelerinin Sosyal ağ analizi
ASLI ERTAN
Doktora
İngilizce
2024
Bilim ve TeknolojiOrta Doğu Teknik ÜniversitesiBilim ve Teknoloji Politikası Çalışmaları Ana Bilim Dalı (disiplinlerarası)
PROF. DR. MEHMET TEOMAN PAMUKCU
- Social network analysis of class structures: A study case of Brazil, China, Germany, Rusia and United States
Brezilya, Çin, Almanya, Rusya ve America Birleşik Devletleri'nde sınıf yapılarının sosyal ağ analizi: Bir durum çalışması
DAVID ESTEBAN ROJAS OSPINA
Yüksek Lisans
İngilizce
2024
SosyolojiAnkara Sosyal Bilimler ÜniversitesiSosyoloji Ana Bilim Dalı
DOÇ. SUTAY YAVUZ