Skaalaton verkko

Skaalaton verkko tai skaalautumaton verkko ( englanniksi  scale-free network ) on graafi , jossa kärkien asteet jakautuvat potenssilain mukaan , eli asteella olevien pisteiden osuus on likimäärin tai asymptoottisesti verrannollinen .

Empiirisesti on havaittu, että monet luonnossa esiintyvät verkostot – sosiaaliset , viestintä-, biologiset, viittauskaaviot, WWW -linkit ja muut järjestelmät – ovat hyvin mallinnettuja skaalattomilla kaavioilla.

Monien verkostojen katsottiin olevan mittakaavattomia, mutta tilastollinen analyysi kumosi tai kyseenalaisti tämän monien kohdalla [1] [2] .

Muistiinpanot

  1. ↑ Clauset, Aaron; Cosma Rohilla Shalizi; ME J Newman. Power-lakijakautumat empiirisessä datassa  (neopr.)  // SIAM Review. - 2007. - 7. kesäkuuta ( nide 51 , nro 4 ). - S. 661-703 . - doi : 10.1137/070710111 . - . - arXiv : 0706.1062 .
  2. ↑ Broido, Anna; Aaron Clauset. Mittakaavattomat verkot ovat harvinaisia  ​​// Nature Communications  : Journal  . - Nature Publishing Group , 2019. - 4. maaliskuuta ( nide 10 ). - s. 1017 . - doi : 10.1038/s41467-019-08746-5 . - arXiv : 1801.03400 .

Linkit