Watts-Strogatz modeli

Makale serilerinden
Ağ bilimi
Teori Graf Karmaşık ağ Yayılma Küçük dünya Ölçeksiz Topluluk yapısı Süzülme Gelişim Kontrol edilebilirlik Graf çizimi Sosyal sermaye Bağlantı analizi Optimizasyon Karşılıklılık Kapatma Homofilik Geçişlilik Tercihli bağlanma Denge teorisi Ağ etkisi Sosyal etki
Ağ türleri Bilgisayar ağı Telekomünikasyon Ulaşım Sosyal Bilimsel işbirliği Biyolojik Yapay sinir Birbirine bağımlı Anlamsal Uzamsal Bağımlılık Akış Yongada
Graflar Özellikler Klik Bileşen Kesit Döngü Veri yapısı Loop Komşuluk Yol Düğüm Komşuluk listesi / matrisi İlişki listesi / matrisi Türler İki parçalı Tam Yönlü Hiper Çoklu Rastgele Ağırlıklı
Metrik Algoritmalar Merkeziyet Derece Arasılık Yakınlık PageRank Motif Kümelenme Derece dağılımı Assortativity Uzaklık Modülerlik Verimlilik
Modeller Topoloji Rastgele graf Erdős–Rényi Barabási–Albert Uygunluk modeli Watts–Strogatz Üstel rastgele (ERGM) Rastgele geometrik (RGG) Hiperbolik(HGN) Hiyerarşik Stokastik blok Maksimum entropi Yumuşak konfigürasyon LFR Denektaşı Dinamikler Boole ağı Ajan tabanlı Epidemik/SIR
g t d

Duncan J. Watts ve Steven Strogatz tarafından geliştirilen bu model^[1] düzenli yapıda bir grafik ile başlayıp az sayıda noktayı rastgele seçilen farklı noktalara bağlayarak grafiği baştan düzenler. Bu yaklaşım gerçek karmaşık ağlarda (ve Erdos Renyi modelinde) gözlemlenen küçük dünya etkisini korur. Bu karmaşık ağ teorisi için önemli bir adımdır ancak benlenmedik şekilde bağlı noktaları yaratamaz.

Matematik ile ilgili bu madde taslak seviyesindedir. Madde içeriğini genişleterek Vikipedi'ye katkı sağlayabilirsiniz.