Вчені з США та Ірландії створили алгоритм виявлення підозрілих скупчень людей на підставі відкритої статистики стільникових операторів. За даними про щоденні дзвінки та смс-повідомлення програма розраховує «нормальну» поведінку людини та її маршрути серед дня. Якщо досить велика група людей починає рухатися «ненормально», це може виявитися акцією, мітингом або іншою формою протесту. Текст роботи викладено на сайті.
Як вихідні дані автори використовували базу облікових записів про дзвінки (Call Detail Record) Кот-д'Івуару в період з грудня 2011 по квітень 2012 року. У цей час в країні спостерігалася політична криза і пройшла Друга громадянська війна, тому даних про масове скупчення людей було в достатку.
Відстеження переміщень людей тільки на підставі стільникових даних являє собою досить важке завдання з двох причин. По-перше, більшість дзвінків протягом дня відбувається нерегулярно, тому немає можливості стежити за рухом людини в реальному часі, є тільки кілька контрольних точок протягом дня. По-друге, геометка прив'язується не до точки, де знаходиться абонент, а до найближчої вишки, тому всі дані розбиваються дискретно не тільки в часі, але і в просторі.
Тим не менш, авторам вдалося створити ефективний метод, який відстежує освіту «кластерів» з абонентів і їх рух від вишки до вишки.
Навчаючи програму по кожному абоненту, вчені створюють базу «нормальних» переміщень людей протягом дня. У випадку, коли кілька абонентів об'єднуються в «кластери», які рухаються не за «нормальним» щоденним маршрутом, автори говорять про формування «незвичайного натовпу», що може говорити про проведення масової акції.
Дослідники навчали свою програму на двох третинах наявної вибірки, а на останній третині тестували роботу алгоритму. Крім того, отримані результати порівнювали з результатами декількох інших алгоритмів, які використовують GPS-дані.
Виявилося, що метод, заснований на стільникових даних, коректно визначив 23 з 25 «тестових» акцій, тоді як альтернативна система знайшла 19 з 25. При цьому автори не враховували, що кількість доступних треків GPS на кілька порядків менша, ніж число облікових записів про дзвінки, що здійснюються щодня.
На підставі нової роботи передбачається створити систему моніторингу скупчення людей у реальному часі. Вона може послужити як питанням безпеки (для запобігання масових акцій і заворушень), так і поліпшенню міської інфраструктури, наприклад - плануванню поліпшених транспортних мереж.