Ben bir grafik üzerinde topluluk algılama / grafik bölümleme / kümelenme performans söz konusu olduğunda birileri iyi bir başlangıç noktalarının ne önermek eğer merak ediyorum ağırlıklı , yönsüz kenarları. Söz konusu grafik yaklaşık 3 milyon kenara sahiptir ve her bir kenar, bağlandığı iki köşe arasındaki benzerlik derecesini ifade eder. Özellikle, bu veri setinde kenarlar bireylerdir ve köşeler gözlemlenen davranışlarının benzerliğinin bir ölçüsüdür.
Geçmişte, istatistik.stackexchange.com adresinden geldiğim bir öneriyi takip ettim ve igraph'ın Yeni'nin modülerlik kümelemesi uygulamasını kullandım ve sonuçlardan memnun kaldım, ancak bu ağırlıklandırılmamış bir veri setindeydi.
Bakmam gereken belirli algoritmalar var mı?