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