Массовые беспорядки предскажут по сотовым данным

«Злая толпа» в компьютерной стратегии
Скриншот из C&C Generals/ EA Games
Ученые из США и Ирландии создали алгоритм обнаружения подозрительных скоплений людей на основании открытой статистики сотовых операторов. По данным о ежедневных звонках и смс-сообщениях программа рассчитывает «нормальное» поведение человека и его маршруты среди дня. Если достаточно большая группа людей начинает двигаться «ненормально», это может оказаться акцией, митингом или другой формой протеста. Текст работы выложен на сайте arxiv.org.
В качестве исходных данных авторы использовали базу учетных записей о звонках (Call Detail Record) Кот-д’Ивуара в период с декабря 2011 по апрель 2012 года. В это время в стране наблюдался политический кризис и прошла Вторая гражданская война, поэтому данных о массовом скоплении людей было в достатке.Отслеживание перемещений людей только на основании сотовых данных представляет собой достаточно трудную задачу по двум причинам. Во-первых, большинство звонков в течении дня совершается нерегулярно, поэтому нет возможности следить за движением человека в реальном времени, есть только несколько контрольных точек на протяжении дня. Во-вторых, геометка привязывается не к точке, где находится абонент, а к ближайшей вышке, поэтому все данные разбиваются дискретно не только во времени, но и в пространстве.Тем не менее, авторам удалось создать эффективный метод, который отслеживает образование «кластеров» из абонентов и их движение от вышке к вышке.