Skalafrit netværk

Skalafrit netværk eller skala-invariant netværk ( engelsk  scale-free network ) er en graf , hvor graderne af toppunkter er fordelt efter en potenslov , det vil sige, at andelen af ​​toppunkter med en grad er tilnærmelsesvis eller asymptotisk proportional med .

Det er empirisk blevet fundet, at mange naturligt forekommende netværk - sociale , kommunikations-, biologiske, citationsgrafer, WWW -links og andre systemer - er godt modelleret af skalafrie grafer.

Mange netværk blev anset for at være skalaløse, men statistisk analyse modbeviste eller satte spørgsmålstegn ved dette for mange af dem [1] [2] .

Noter

  1. ↑ Clauset, Aaron; Cosma Rohilla Shalizi; ME J Newman. Magt-lovfordelinger i empiriske data  (neopr.)  // SIAM Review. - 2007. - 7. juni ( bind 51 , nr. 4 ). - S. 661-703 . - doi : 10.1137/070710111 . - . - arXiv : 0706.1062 .
  2. ↑ Broido, Anna; Aaron Clauset. Skalafri netværk er sjældne  // Nature Communications  : journal  . - Nature Publishing Group , 2019. - 4. marts ( bind 10 ). - S. 1017 . - doi : 10.1038/s41467-019-08746-5 . - arXiv : 1801.03400 .

Links