Skalfritt nätverk

Skalfritt nätverk eller skalinvariant nätverk ( engelska  scale-free network ) är en graf där graderna av hörn är fördelade enligt en potenslag , det vill säga andelen hörn med en grad är ungefär eller asymptotiskt proportionell mot .

Det har visat sig empiriskt att många naturligt förekommande nätverk – sociala , kommunikations-, biologiska, citationsdiagram, WWW -länkar och andra system – är väl modellerade av skalfria grafer.

Många nätverk ansågs vara skallösa, men statistisk analys motbevisade eller ifrågasatte detta för många av dem [1] [2] .

Anteckningar

  1. ↑ Clauset, Aaron; Cosma Rohilla Shalizi; ME J Newman. Maktlagsfördelningar i empirisk data  (neopr.)  // SIAM Review. - 2007. - 7 juni ( vol. 51 , nr 4 ). - S. 661-703 . - doi : 10.1137/070710111 . - . - arXiv : 0706.1062 .
  2. ↑ Broido, Anna; Aaron Clauset. Skalfria nätverk är sällsynta  // Nature Communications  : journal  . - Nature Publishing Group , 2019. - 4 mars ( vol. 10 ). - S. 1017 . - doi : 10.1038/s41467-019-08746-5 . - arXiv : 1801.03400 .

Länkar