Barabási-Albert modeli sayfasının kaynağını görüntüle

{{Ağ bilimi}}
[[Albert-László Barabási]] ve [[Réka Albert]] tarafından geliştirilen BA modeli büyüme prensibi ve tercihi bağ kurma mantığı ile bağlantı sayısı dağılımını daha gerçekçi bir şekilde modeller. Erdos Renyi yaklaşımından farklı olarak grafiğin oluşumu tüm noktaların var olduğu bir durumdan başlamaz, noktalar teker teker eklenir. Her yeni nokta m sayıda bağlantı kurar ve bağlantı kuracağı noktayı seçme olasılığı şu formül ile ifade edilir:<ref name=RMP>{{Kitap kaynağı
 |url            = http://www.nd.edu/~networks/Publication%20Categories/03%20Journal%20Articles/Physics/StatisticalMechanics_Rev%20of%20Modern%20Physics%2074,%2047%20(2002).pdf
 |yazarbağı    = Réka Albert
 |ad             = Réka
 |soyadı        = Albert
 |yazar2-bağ    = Albert-László Barabási
 |ad2            = Albert-László
 |soyadı2       = Barabási
 |başlık       = Statistical mechanics of complex networks
 |çalışma     = [[Reviews of Modern Physics]]
 |cilt           = 74
 |sayı          = 47
 |sayfalar       =47-97|yıl           = 2002
 |doi= 10.1103/RevModPhys.74.47
 |bibcode= 2002RvMP...74...47A
 |arxiv          = cond-mat/0106096
 |arşivurl      = https://web.archive.org/web/20150824235818/http://www3.nd.edu/~networks/Publication%20Categories/03%20Journal%20Articles/Physics/StatisticalMechanics_Rev%20of%20Modern%20Physics%2074,%2047%20(2002).pdf
 |arşivtarihi   = 24 Ağustos 2015
 |citeseerx      = 10.1.1.242.4753
 |erişimtarihi= 16 Ekim 2020
 |ölüurl       =hayır}}</ref>

: <math>p_i = \frac{k_i}{\sum_j k_j},</math>
 
Bu formüldeki <math>k_i</math> ifadesi “i” noktasının bağlantı sayısıdır. Bu formüle göre bağlantı sayısı yüksek olan noktalar yeni eklenen noktalar için daha çekici bağlantı seçeneği sunar. Bundan dolayı bağlantı sayısı bol olan noktaların bağlantı sayısı daha da artacaktır. Bu yaklaşımın gerçek sistemleri başarılı bir şekilde modellemesi için hem noktaların tek tek eklenmesi, hem de seçme olasılığının var olan bağlantılara göre olması gerekmektedir. 
Noktaların bağlantı sayısı dağılımı şu formül ile verilir:

: <math>P\left(k\right)\sim k^{-3} \, </math>
 
Erdos Renyi grafiğine benzer bir şekilde BA modeli küçük dünya etkisini gösterir:<ref name="CohenHavlin2003">{{Kitap kaynağı|soyadı=Cohen|ad=Reuven|soyadı2=Havlin|ad2=Shlomo|başlık=Scale-Free Networks Are Ultrasmall|çalışma=Physical Review Letters|cilt=90|sayı=5|yıl=2003|issn=0031-9007|doi=10.1103/PhysRevLett.90.058701|pmid=12633404|sayfalar=058701|arxiv=cond-mat/0205476|bibcode=2003PhRvL..90e8701C}}</ref>

: <math>\ell\sim\frac{\ln N}{\ln \ln N}.</math>

Komşuluk ilişkisi bu model tarafından çok gerçekçi bir şekilde yansıtılmaz, ancak seçim formülünde yapılacak değişimler ile bu sorun çözülebilir. Bu tür değişimler modeli daha gerçekçi yapar ancak modelin çözümlenmesini zorlaştırır.

== Kaynakça ==
{{Kaynakça}}

[[Kategori:Sosyal ağlar]]
[[Kategori:Çizge algoritmaları]]