Безмасштабная сеть

Безмасштабная сеть или масштабно-инвариантная сеть (англ. scale-free network) — граф, в котором степени вершин распределены по степенному закону, то есть доля вершин со степенью $k$ примерно или асимптотически пропорциональна $k^{-\gamma }$ .

Эмпирически было установлено, что многие естественно возникающие сети — социальные, коммуникационные, биологические, графы цитирований, ссылок в WWW, и другие системы — хорошо моделируются безмасштабными графами.

Про многие сети считалось, что они безмасштабны, но статистический анализ опроверг или поставил под сомнение это для многих из них^[1]^[2].

Примечания

↑ Clauset, Aaron; Cosma Rohilla Shalizi; M. E. J Newman. Power-law distributions in empirical data (неопр.) // SIAM Review. — 2007. — 7 June (т. 51, № 4). — С. 661—703. — doi:10.1137/070710111. — Bibcode: 2009SIAMR..51..661C. — arXiv:0706.1062.
↑ Broido, Anna; Aaron Clauset. Scale-free networks are rare (англ.) // Nature Communications : journal. — Nature Publishing Group, 2019. — 4 March (vol. 10). — P. 1017. — doi:10.1038/s41467-019-08746-5. — arXiv:1801.03400.

Ссылки

Scale-free network в Scholarpedia.

[Clauset-1] Clauset, Aaron; Cosma Rohilla Shalizi; M. E. J Newman. Power-law distributions in empirical data (неопр.) // SIAM Review. — 2007. — 7 June (т. 51, № 4). — С. 661—703. — doi:10.1137/070710111. — Bibcode: 2009SIAMR..51..661C. — arXiv:0706.1062.

[Broido-2] Broido, Anna; Aaron Clauset. Scale-free networks are rare (англ.) // Nature Communications : journal. — Nature Publishing Group, 2019. — 4 March (vol. 10). — P. 1017. — doi:10.1038/s41467-019-08746-5. — arXiv:1801.03400.

[1]

[2]