воскресенье, 4 октября 2015 г.

Взрывная перколяция в социальных сетях

Недавно на Wired вышла статья об исследовании Раисы Д'Сузы и Яна Нэглера, опубликованного в Nature Physics, которые делают обзор последних подходов к изучению взрывной перколяции (explosive percolation).
Помимо традиционного “размеренного” подхода к перколяции, когда узлы в сетях соединяются друг с другом постепенно, в статье описан случай взрывообразного соединения узлов в комплексных сетях. При такой взрывной перколяции глобальная связанность сети увеличивается внезапно и бесконтрольно.
Изучение взрывной перколяции важно для множества систем. К примеру, при развитии эпидемий для исследователей важно понимать, в какой момент может произойти глобальная связанность сети и предусмотреть эту точку невозврата, когда число больных будет критическим. Также, остановившиеся на пару часов компьютеры на бирже или в аэропорту, принесли бы меньше финансовых потерь, если бы взрывная перколяция в компьютерных сетях была предсказана заранее.
Узнать больше о современных подходах к изучению перколяции в сетях можно в статье.



Комментариев нет:

Отправить комментарий