9 329
szerkesztés
Harp (vitalap | szerkesztései) (→A modell: Animáció) |
Harp (vitalap | szerkesztései) (→A modellben keletkezett hálózat tulajdonságai: Fokszám ábra) |
||
==A modellben keletkezett hálózat tulajdonságai==
[[Image:Barabasi-albert model degree distribution.svg|thumb|A fokszámeloszlás a Barabási–Albert modellben hatványfüggvényt követ (negatív kitevővel). A hatványfüggvényt kétszer logaritmikus skálán ábrázolva egyenest kapunk.<ref name=Barabasi1999 />]]
===Fokszámeloszlás===
Sok lépés után, ha a csúcsok száma jóval nagyobb a kezdeti hálózaténál, a fokszámeloszlás fordítottan arányos a fokszám köbével (azaz a minusz harmadik hatványával arányos) tehát hatványfüggvény eloszlást követ. A pontos formula szerint a hálózatban annak a valószínűsége, hogy a fokszám ''k''
|