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

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

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

Сравнение сетей

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

Примечания

  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 : . — Bibcode : . — arXiv : .
  2. Broido, Anna; Aaron Clauset. Scale-free networks are rare (англ.) // Nature Communications : journal. — Nature Publishing Group , 2019. — 4 March ( vol. 10 ). — P. 1017 . — doi : . — arXiv : .

Ссылки

Источник —

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