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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

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

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

Ссылки[править | править исходный текст]