Skálafüggetlen hálózat
From Wikipedia, the free encyclopedia
Egy komplex hálózat skálafüggetlen, ha benne a fokszámeloszlás hatványfüggvényt (Yule–Simon-eloszlást) követ:
Az ilyen hálózatoknak viszonylag sok nagy fokszámú csomópontjuk van, és a csomópontok fokszámeloszlása méretfüggetlen (formálisabban ha x egy véletlenül választott csúcs fokszáma, akkor a P(x>n) és P(x>n|x>m) eloszlások csak egy konstans szorzóban különböznek).
Egy másik, nem egyenértékű definíció az, hogyha az összekötött csúcsok fokszámainak szorzatát összegezzük, nagy értéket kapunk, azaz ha E a gráf éleinek halmaza, akkor
az azonos fokszámeloszlású gráfok között közel maximális. Ez azt jelenti, hogy a nagy fokszámú csúcsok jellemzően össze vannak kötve egymással.