İçeriğe geçScholarGate
KütüphaneKitaplığımMasaReview StudioAsistan
Giriş
Bu sayfada
SezgiNasıl çalışırNe zaman kullanılırGüçlü yönler & sınırlılıklarYaygın tuzaklarUygulamalarSSS🔒 Tam yöntemi okuKaynaklarİlişkili yöntemler
Bu sayfaya atıf yapBu sayfada bir hata mı var? Bildir / düzeltme öner →
Ana sayfa›Ağ analizi›Modülerlik Analizi
Machine learningNetwork science

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.

ScholarGate
  1. Machine learning
  2. v1
  3. 2 Kaynaklar
  4. PUBLISHED
Bu sayfaya atıf yap →
Araçlar & kaynaklar
Slaytları indir
Öğren & keşfet

Tam yöntemi oku

Yalnızca üyeler

Bu bölümü okumak için ücretsiz hesapla giriş yapın.

Giriş yap

Yöntem haritası

İlişkili yöntemlerin komşuluğu — keşfetmek için bir düğüm seçin.

Modülerlik Analizi
Arakesme MerkeziyetiÖzvektör Merkezi̇lli̇ği̇Ağ Yayılım AnaliziSosyal Ağ Analiziİki-modlu Ağ AnaliziBayes Topluluk TespitiBayesçi Üstel Rastgele G…Bayesian Stokastik Blok…Derece Merkezi̇li̇ği̇Yönlendirilmiş Topluluk…

+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

Güçlü yönler
  • 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.
Sınırlılıklar
  • Çö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

  1. 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 ↗
  2. 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

İlişkili yöntemler

Arakesme MerkeziyetiÖzvektör Merkezi̇lli̇ği̇Ağ Yayılım AnaliziSosyal Ağ Analiziİki-modlu Ağ Analizi

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
Yan yana karşılaştır →

Bu yönteme atıf yapanlar

Bayes Topluluk TespitiBayesçi Üstel Rastgele Grafik ModeliBayesian Stokastik Blok ModeliArakesme MerkeziyetiDerece Merkezi̇li̇ği̇Yönlendirilmiş Topluluk TespitiYönlendirilmiş Modülerlik AnaliziDinamik Topluluk TespitiDinamik Modülerlik AnaliziDinamik Stokastik Blok Modeli (DSBM)Özvektör Merkezi̇lli̇ği̇Bilgi Grafiği AnaliziÇok Katmanlı Topluluk TespitiAğ Yayılım AnaliziSosyal Ağ AnaliziZamanda Topluluk TespitiZamansal Modülerlik AnaliziZamanlı İki-Modlu Ağ Analiziİki-modlu Ağ AnaliziAğırlıklı Topluluk TespitiAğırlıklı Modülerlik AnaliziAğırlıklı Sosyal Ağ AnaliziAğırlıklı Stokastik Blok ModeliAğırlıklı İki-Modlu Ağ Analizi

Benzer yöntemler

Ağırlıklı Modülerlik AnaliziYönlendirilmiş Modülerlik AnaliziTopluluk TespitiAğırlıklı Topluluk TespitiYönlendirilmiş Topluluk TespitiDinamik Modülerlik AnaliziZamansal Modülerlik AnaliziDinamik Topluluk Tespiti

İlgili referans kavramlar

Network AnalysisBeşeri Bilimlerde Ağ AnaliziGraf ve Ağ GörselleştirmeKümeleme AnaliziHesaplamalı SosyolojiK-Ortalamalar Kümeleme

Bu sayfada bir hata mı var? Bildir / düzeltme öner →

ScholarGate — Modularity Analysis (Modularity Analysis (Newman-Girvan Community Detection Framework)). 2026-07-21 tarihinde şu adresten erişildi: https://scholargate.app/tr/network-analysis/modularity-analysis · Veri seti: https://doi.org/10.5281/zenodo.20539026
Hızlı bilgiler
Originator
Newman, M. E. J. & Girvan, M.
Year
2004
Type
Community detection / graph partitioning
DataType
Adjacency matrix or edge list (undirected or directed graphs)
Subfamily
Network science
İlişkili yöntemler
Arakesme MerkeziyetiÖzvektör Merkezi̇lli̇ği̇Ağ Yayılım AnaliziSosyal Ağ Analiziİki-modlu Ağ Analizi
ScholarGate

Araştırma yöntemleri için içerik öncelikli bir referans kütüphanesi — her yöntemin ne olduğu, nasıl çalıştığı ve nereden geldiği.

Açık veri (CC-BY)

Keşfet

  • Kütüphane
  • Yöntemlerde ara…
  • Alanlara göre gez
  • Alanlar
  • Yolculuk
  • Karşılaştır
  • Hangi yöntem?

Başvuru

  • Konular
  • Atlas
  • Sözlük
  • Metodoloji
  • Felsefe

Çalışma alanı

  • Kitaplığım
  • Masa
  • Sohbet

Şirket

  • Hakkımızda
  • Fiyatlandırma
  • İletişim
  • Yöntem öner

Kayıtlar, başvuru amacıyla yayımlanmış kaynaklardan derlenmiştir. Herhangi bir bilginin doğruluğunu ve kendi kullanımınıza uygunluğunu denetlemek sizin sorumluluğunuzdadır.

© 2026 ScholarGate · Araştırma yöntemleri referans kütüphanesi
  • Gizlilik
  • Çerezler
  • Koşullar
  • Hesabı sil