Modülerlik Analizi
Modularity Analysis (Newman-Girvan Community Detection Framework) · Ayrıca şöyle bilinir: Q-modularity, community structure detection, network modularity optimization, graph partitioning by modularity
Modülerlik analizi, Newman ve Girvan tarafından 2004 yılında formüle edilen bir ağ bilimi yöntemidir. Kenarların gruplar içinde rastlantısal olarak beklenenden daha yoğun olup olmadığını ölçerek grafiklerdeki topluluk yapısını tespit eder. Skaler kalite indeksi Q, düğümleri tutarlı kümelere ayıran algoritmalara rehberlik eder ve bu da onu sosyal, biyolojik ve teknolojik ağlarda topluluk tespiti için en yaygın kabul gören çerçeve haline getirir.
Tam yöntemi oku
Bu bölümü okumak için ücretsiz hesapla giriş yapın.
Yöntem haritası
İlişkili yöntemlerin komşuluğu — keşfetmek için bir düğüm seçin.
+14 tane daha
Ne zaman kullanılır
Bir grafik olarak temsil edilebilen ilişkisel bir veri kümeniz olduğunda ve sayılarını önceden belirtmeden tutarlı alt grupları tanımlamak istediğinizde modülerlik analizini kullanın — örneğin, sosyal ağlarda grupları, protein-etkileşim ağlarında fonksiyonel modülleri veya atıf ağlarında konu kümelerini tespit etmek için. En az birkaç düzine düğümü ve açıkça önemsiz olmayan bir kenar yapısı olan yönsüz ve yönlü grafikler için uygundur. Ağ çok küçük olduğunda (yaklaşık 30'dan az düğüm) veya neredeyse tamamlandığında, kenar ağırlıkları basit bir ikili boş modelin göz ardı ettiği kritik bilgileri taşıdığında, toplulukların önemli ölçüde çakıştığı bilindiğinde (bunun yerine çakışan-topluluk yöntemlerini kullanın) veya bir optimizasyon sezgisinden ziyade istatistiksel olarak test edilmiş sınırlar gerektiğinde kullanmayın.
Güçlü yönler & sınırlılıklar
- Topluluk sayısını önceden belirtmeye gerek yoktur; bölümleme verilerden ortaya çıkar.
- Farklı bölümlemelerin veya ağların doğrudan karşılaştırılmasını kolaylaştıran tek bir skaler Q sağlar.
- Hızlı yaklaşık algoritmalar (Louvain, Leiden) milyonlarca düğüme ölçeklenebilir.
- Uygun uzantılarla yönsüz, yönlü ve ağırlıklı ağlara uygulanabilir.
- Standart kütüphanelerde (NetworkX, igraph, Gephi) yaygın olarak uygulanmıştır, kullanım engelini azaltır.
- Çözünürlük sınırı: modülerlik optimizasyonu, ağ boyutu tarafından belirlenen bir ölçekten daha küçük toplulukları sistematik olarak tespit edemez, gerçekten farklı küçük modülleri birleştirir.
- NP-zor kesin optimizasyon, pratikte yalnızca yaklaşımların kullanıldığı ve stokastik algoritmaların farklı çalışmalarının farklı bölümlemeler üretebileceği anlamına gelir.
- Boş model, ağır kuyruklu derece dağılımlarına veya hiyerarşik yapıya sahip ağlar için uygun olmayabilecek bir konfigürasyon modeli (Erdos-Renyi benzeri derece dizisi) varsayar.
- Sert topluluk sınırları, gerçek dünyadaki çakışan üyelikleri temsil edemez.
SSS
Q'nun iyi bir değeri nedir?
Yaklaşık 0.3'ün üzerindeki Q, anlamlı topluluk yapısını gösterdiği yaygın olarak belirtilir, ancak bu eşik ağ türüne ve boyutuna bağlıdır. Zayıf yapıya sahip çok büyük ağlar 0.1'e yakın Q'ya sahip olabilir ve yine de yorumlanabilir kümeler ortaya çıkarabilirken, küçük yoğun ağlar 0.5'in üzerinde Q'ya ulaşabilir. Yalnızca Q'ya güvenmek yerine toplulukları her zaman esaslı bir şekilde inceleyin.
Q'yu maksimize etmek için hangi algoritmayı kullanmalıyım?
Leiden algoritması (Traag vd., 2019) şu anda önerilen varsayılandır: orijinal Louvain yönteminden daha hızlıdır ve zayıf bağlantılı topluluklar üretme eğilimini düzeltir. Çok büyük grafikler için Louvain pratik bir seçenek olmaya devam etmektedir. Daha küçük ağlarda tekrarlanabilir, deterministik sonuçlara ihtiyacınız olduğunda spektral yöntemler tercih edilebilir.
Modülerlik analizi çakışan toplulukları tespit edebilir mi?
Standart modülerlik optimizasyonu, her düğümü tam olarak bir topluluğa atar ve çakışmayı tespit edemez. Düğümlerin aynı anda birden fazla gruba ait olmasını bekliyorsanız, bunun yerine klik-sızma yöntemi veya negatif olmayan matris çarpanlara ayırma yaklaşımları gibi çakışan-topluluk yöntemlerini kullanın.
Çözünürlük sınırı analizimi nasıl etkiler?
Modülerlik optimizasyonu, yaklaşık sqrt(m) kenardan daha küçük toplulukları daha büyük olanlarla birleştirme eğilimindedir. Bu, ağ büyük olduğunda gerçek küçük kümelerin görünmez olabileceği anlamına gelir. Bunu hafifletmek için çözünürlük parametresini (Leiden ve bazı Louvain uygulamalarında mevcuttur) değiştirin ve birkaç çözünürlük değeri boyunca bölümlemeleri karşılaştırın.
Yönlü bir ağa modülerlik analizi uygulamalı mıyım?
Evet, igraph gibi araçlarda uygulandığı gibi hem iç hem de dış derece dizilerini koruyan uyarlanmış bir boş modelle. Yönlü bir grafiğe safça uygulanan yönsüz modülerlik, ilişkilerin asimetrisini göz ardı eder ve yanıltıcı bölümlemeler üretebilir.
Kaynaklar
- Newman, M. E. J., & Girvan, M. (2004). Finding and evaluating community structure in networks. Physical Review E, 69(2), 026113. DOI: 10.1103/PhysRevE.69.026113 ↗
- Newman, M. E. J. (2006). Modularity and community structure in networks. Proceedings of the National Academy of Sciences, 103(23), 8577–8582. DOI: 10.1073/pnas.0601602103 ↗
Bu sayfayı kaynak gösterin
ScholarGate. (2026, June 3). Modularity Analysis (Newman-Girvan Community Detection Framework). ScholarGate. https://scholargate.app/tr/network-analysis/modularity-analysis
Hangi yöntem?
Bu yöntemi en yakın akrabalarının yanına koyup yan yana okuyun — kütüphane kitapları masaya serer; seçim sizindir.
- Arakesme MerkeziyetiAğ analizi↔ karşılaştır
- Özvektör Merkezi̇lli̇ği̇Ağ analizi↔ karşılaştır
- Ağ Yayılım AnaliziAğ analizi↔ karşılaştır
- Sosyal Ağ AnaliziAğ analizi↔ karşılaştır
- İki-modlu Ağ AnaliziAğ analizi↔ karşılaştır