Sosyal ağ analizi

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.