Méret nélküli hálózat

A skálamentes hálózat vagy skálainvariáns hálózat ( angolul  scale-free network ) egy olyan gráf , amelyben a csúcsok fokszámai egy hatványtörvény szerint oszlanak meg , vagyis a fokozattal rendelkező csúcsok aránya megközelítőleg vagy aszimptotikusan arányos -val .

Empirikusan megállapították, hogy sok természetben előforduló hálózat – társadalmi , kommunikációs, biológiai, idézési grafikonok, WWW -hivatkozások és egyéb rendszerek – jól modellezhető skálamentes gráfokkal.

Sok hálózatot skálázatlannak tartottak, de a statisztikai elemzés sokuknál ezt cáfolta vagy megkérdőjelezte [1] [2] .

Jegyzetek

  1. ↑ Clauset, Aaron; Cosma Rohilla Shalizi; ME J Newman. Hatványjog eloszlások empirikus adatokban  (neopr.)  // SIAM Review. - 2007. - június 7. ( 51. kötet , 4. szám ). - S. 661-703 . - doi : 10.1137/070710111 . - . - arXiv : 0706.1062 .
  2. ↑ Broido, Anna; Aaron Clauset. A lépték nélküli hálózatok ritkák  // Nature Communications  : Journal  . - Nature Publishing Group , 2019. - március 4. ( 10. köt. ). - 1017. o . - doi : 10.1038/s41467-019-08746-5 . - arXiv : 1801.03400 .

Linkek