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

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

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

Примечания

Ссылки Scale-free network в Scholarpedia.

Категория:Теория сетей