Wikipédia

„Barabási–Albert-modell” változatai közötti eltérés

Laptörténet interaktív böngészése
[nem ellenőrzött változat][nem ellenőrzött változat]
← Régebbi szerkesztésÚjabb szerkesztés →
Tartalom törölve Tartalom hozzáadva
VizuálisWikiszöveges
1. sor:
A '''Barabási–Albert -modell''' a komplex hálózatok (gráfok) fejlődésének egy modellje, mely magyarázattal szolgál azok gyakori [[skálafüggetlenség|skálafüggetlen tulajdonságára]], azaz arra, hogy a [[fokszámeloszlás]]uk gyakran negatív kitevőjű hatványfüggvény szerint cseng le.
A modellt [[Barabási Albert-László]] és tanítványa [[Albert Réka]] dolgozta ki 1999-ben, miután a webet, a hivatkozásokkal (linkekkel) mint irányítatlan élekkel vizsgálva skálafüggetlennek találták.
 
[[Image:Barabasi Albert model.gif|thumb|300px|A növekedés lépései a Barabási–Albert -modell szerint]]
==A modell==
A modellben egy irányítatlan hálózatot hozunk létre. <ref name=RMP>{{Cite journal
24. sor:
 
==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=RMP />]]
===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''
A lap eredeti címe: „https://hu.wikipedia.org/wiki/Barabási–Albert-modell”