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

Определение

Безмасштабная сеть (англ. scale-free network)– это сеть, в которой степени вершин распределены по степенному закону или закону, приближающемуся к степенному в асимптотике.

Характеристики

Главная отличительная черта безмасштабных сетей – это существование узлов-концентраторов (англ. hubs), степени которых очень велики по сравнению со степенями остальных узлов.

Безмасштабные сети малочувствительны к повреждениям. Оказывается, что большие концентраторы в большинстве случаев окружены меньшими концентраторами, а те, в свою очередь еще меньшими и т.д.. Если один из концентраторов будет потерян, то почти все связи в сети сохранятся за счет существования концентраторов меньшего размера.

Примеры безмасштабных сетей

• Социальные сети;
• Семантические сети;
• Различные компьютерные сети, включая всемирную паутину;
• Сети взаимодействия белков с белками;
• Схемы авиационных линий.