Hálózatok fejlődési modelljei
Absztrakt
A Barabási–Albert gráffejlődési modellben a preferenciális kapcsolódás hatására a fokszámok sorozata hatványfüggvény eloszlású. A modell pontosabb matematikai leírását Bollobás Béla, Oliver Riordan, Joel Spencer és Tusnády Gábor 2001-ben közös cikkükben adták meg. Szakdolgozatom fő célja ezen cikk közérthetőbbé tétele és az abban leírt bizonyítások részletezése.
Leírás
Kulcsszavak
skálafüggetlenség, hálózatok, véletlen gráf, gráffejlődés