Паломничество без определенных намерений

Разработан алгоритм обнаружения провокаторов, спамеров и террористов. Чем отзовется эта новость
Поиск аналогий — мощнейший инструмент математиков, когда они применяют свои формулы к явлениям вещного мира. В данном случае исследовательская группа из Лаборатории аудиовизуальных коммуникаций под руководством Педро Пинто обнаружила, что такие разнородные явления, как информационные вбросы в социальных сетях, эпидемии заразных заболеваний и террористическая деятельность, протекают по одинаковым механизмам. Разработанный учеными алгоритм под названием Sparse Interference Algorithm (алгоритм разрежённой интерференции), опубликованный в Physical Review Letters, позволяет практически со стопроцентной надежностью в каждом из этих случаев установить источник информации (или эпидемии) или террористический центр.

Причем случай информационного вброса как раз самый простой для анализа, хотя по виду и самый запутанный: задача установить, кто из тысяч френдов был первоисточником информации, только с виду кажется неподъемной. Информационные — в том числе социальные — сети обладают одним бесценным качеством: каждое сообщение в них точно привязано ко времени. Распутать очередность появления этих сообщений, построить, как выражаются авторы, «траекторию распространения информации» и установить, откуда она появилась, можно путем анализа, начинающегося всего с 15-20 участников сети. Естественно, такие же методы можно применить для поиска источников спам-рассылок, компьютерных вирусов и других вредоносных программ.