Rețea fără scară

Scale-free network sau scale-invariant network ( în engleză  scale-free network ) este un grafic în care gradele vârfurilor sunt distribuite conform unei legi de putere , adică proporția vârfurilor cu un grad este proporțională aproximativ sau asimptotic cu .

S-a constatat empiric că multe rețele care apar în mod natural – grafice sociale , de comunicare, biologice, citate, legături WWW și alte sisteme – sunt bine modelate prin grafice fără scară.

Multe rețele au fost considerate a fi fără scară, dar analiza statistică a infirmat sau a pus sub semnul întrebării acest lucru pentru multe dintre ele [1] [2] .

Note

  1. ↑ Clauset, Aaron; Cosma Rohilla Shalizi; EU J Newman. Distribuții de putere în date empirice  (neopr.)  // Revizuirea SIAM. - 2007. - 7 iunie ( vol. 51 , nr. 4 ). - S. 661-703 . - doi : 10.1137/070710111 . - Cod . - arXiv : 0706.1062 .
  2. ↑ Broido, Anna; Aaron Clauset. Rețelele fără scară sunt rare  // Nature Communications  : journal  . - Nature Publishing Group , 2019. - 4 martie ( vol. 10 ). - P. 1017 . - doi : 10.1038/s41467-019-08746-5 . - arXiv : 1801.03400 .

Link -uri