Богатые становятся богаче
В 1999 году Альберт-Ласло Барабаши и Река Альберт обнаружили, что многие реальные сети — от Всемирной паутины до биологических белковых взаимодействий — обладают удивительным свойством: их распределение степеней следует степенному закону. В отличие от случайных сетей, где большинство узлов имеют примерно одинаковое число связей, безмасштабные сети доминируются несколькими высокосвязанными хабами, тогда как подавляющее большинство узлов имеет лишь горстку связей.
Предпочтительное присоединение
Модель Барабаши-Альберт объясняет это через предпочтительное присоединение: когда новый узел присоединяется к сети, он с большей вероятностью соединяется с узлами, уже имеющими много связей. Вероятность соединения с узлом i: P(i) = k_i / sum(k_j), где k_i — степень узла i. Этот механизм «богатые становятся богаче» порождает степенное распределение степеней P(k) ~ k^(-gamma) с gamma примерно 3.
Робастность и хрупкость
Безмасштабные сети демонстрируют замечательную двойственность. Они чрезвычайно устойчивы к случайным отказам — можно удалить большую долю узлов случайным образом, и сеть останется связной, поскольку большинство удалённых узлов имеют низкую степень. Однако они катастрофически уязвимы к целенаправленным атакам на хабы. Удаление лишь нескольких процентов узлов с наибольшей степенью может разбить сеть на разъединённые фрагменты.
Это свойство имеет глубокие последствия для проектирования инфраструктуры, кибербезопасности и контроля эпидемий. Понимание того, какие узлы являются хабами — и их защита — необходимо для поддержания целостности сети.
Попробуйте сами
Используйте симулятор выше для построения безмасштабной сети. Увеличивайте число узлов и наблюдайте, как хабы возникают естественным образом. Затем используйте ползунок атаки для сравнения случайных отказов и целенаправленного удаления хабов. Обратите внимание, как наибольшая связная компонента обрушивается при целенаправленной атаке, но почти не меняется при случайной.