Csega: Új oldal, tartalma: „= 7.tétel: Hálózatok fokszámeloszlásának leírása = ===Barabási-Albert hálózat=== ''(Akinek ez túl bonyolult, az megtanulhatja az Random-Rekurzív hálót is - …”

2009-08-23T15:47:14Z

Új oldal, tartalma: „= 7.tétel: Hálózatok fokszámeloszlásának leírása = ===Barabási-Albert hálózat=== ''(Akinek ez túl bonyolult, az megtanulhatja az Random-Rekurzív hálót is - …”

Új lap

= 7.tétel: Hálózatok fokszámeloszlásának leírása =
===Barabási-Albert hálózat===
''(Akinek ez túl bonyolult, az megtanulhatja az Random-Rekurzív hálót is - persze az lehet, hogy vmivel rosszabb jegyet jelent...)''

Ebben az esetben általában adott egy kezdeti hálózat, adott élekkel. A gráfot minden lépésben eggyel növeljük. Az új csúcs éle a többiek fokszámától fog függeni: minél nagyobb egy csúcs fokszáma, annál nagyobb valószínűséggel fog ahhoz csatlakozni. Ha ez utóbbi '''r''' valószínűséget jelent, akkor '''1-r''' valószínűséggel fog csatlakozni véletlenszerűen egy másik csúcshoz.

<math>w_{k} \sim k^{\gamma}</math>

<math>k^{\gamma} \sim A_{k}</math>

<math>N\rightarrow N+1</math> adja az időlépést (az idő telését az új csúcs érkezésének feleltettük meg)

<FONT COLOR=blue>(Ide kellene egy kis jelmagyarázat, h pontosan miket is jelentenek az egyes betűk - ellég rosszul jegyzeteltem itt, sry. Cz)</FONT>

Speciális esetek:
*<math>w_{k} \sim k</math> -> Lineáris preferencia
*<math>w_{k} \sim k^{0}</math> -> Véletlen fa gráf

<math>N_{k}(N+1)-N_{k}(N)=\frac{A_{k}}{A}N_{k-1}-\frac{A_{k}}{A}N_{k}+\delta_{k1}</math>, ahol
A egy normalizációs faktor: <math>A=\sum_{j}j^{\gamma}N_{j}</math>

[[Kategória:Véletlen fizikai folyamatok]]

VélFiz 7.tétel - Laptörténet

Csega: Új oldal, tartalma: „= 7.tétel: Hálózatok fokszámeloszlásának leírása = ===Barabási-Albert hálózat=== ''(Akinek ez túl bonyolult, az megtanulhatja az Random-Rekurzív hálót is - …”