9 334
szerkesztés
Barabási–Albert-modell (szerkesztés)
A lap 2009. február 27., 12:12-kori változata
, 13 évvel ezelőtt→A modellben keletkezett hálózat tulajdonságai: Fokszám ábra
| [nem ellenőrzött változat] | [nem ellenőrzött változat] |
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''
| |||