dr_jekyll44 (![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
dr_jekyll44) wrote2012-08-17 12:35 pm
dr_jekyll44) wrote2012-08-17 12:35 pm
Entry tags:
Разработан алгоритм обнаружения провокаторов, спамеров и террористов. Чем отзовется эта новость
Разработан алгоритм обнаружения провокаторов, спамеров и террористов. Чем отзовется эта новость
Поиск аналогий — мощнейший инструмент математиков, когда они применяют свои формулы к явлениям вещного мира. В данном случае исследовательская группа из Лаборатории аудиовизуальных коммуникаций под руководством Педро Пинто обнаружила, что такие разнородные явления, как информационные вбросы в социальных сетях, эпидемии заразных заболеваний и террористическая деятельность, протекают по одинаковым механизмам. Разработанный учеными алгоритм под названием Sparse Interference Algorithm (алгоритм разрежённой интерференции), опубликованный в Physical Review Letters, позволяет практически со стопроцентной надежностью в каждом из этих случаев установить источник информации (или эпидемии) или террористический центр.
Причем случай информационного вброса как раз самый простой для анализа, хотя по виду и самый запутанный: задача установить, кто из тысяч френдов был первоисточником информации, только с виду кажется неподъемной. Информационные — в том числе социальные — сети обладают одним бесценным качеством: каждое сообщение в них точно привязано ко времени. Распутать очередность появления этих сообщений, построить, как выражаются авторы, «траекторию распространения информации» и установить, откуда она появилась, можно путем анализа, начинающегося всего с 15-20 участников сети. Естественно, такие же методы можно применить для поиска источников спам-рассылок, компьютерных вирусов и других вредоносных программ.
Поиск аналогий — мощнейший инструмент математиков, когда они применяют свои формулы к явлениям вещного мира. В данном случае исследовательская группа из Лаборатории аудиовизуальных коммуникаций под руководством Педро Пинто обнаружила, что такие разнородные явления, как информационные вбросы в социальных сетях, эпидемии заразных заболеваний и террористическая деятельность, протекают по одинаковым механизмам. Разработанный учеными алгоритм под названием Sparse Interference Algorithm (алгоритм разрежённой интерференции), опубликованный в Physical Review Letters, позволяет практически со стопроцентной надежностью в каждом из этих случаев установить источник информации (или эпидемии) или террористический центр.
Причем случай информационного вброса как раз самый простой для анализа, хотя по виду и самый запутанный: задача установить, кто из тысяч френдов был первоисточником информации, только с виду кажется неподъемной. Информационные — в том числе социальные — сети обладают одним бесценным качеством: каждое сообщение в них точно привязано ко времени. Распутать очередность появления этих сообщений, построить, как выражаются авторы, «траекторию распространения информации» и установить, откуда она появилась, можно путем анализа, начинающегося всего с 15-20 участников сети. Естественно, такие же методы можно применить для поиска источников спам-рассылок, компьютерных вирусов и других вредоносных программ.