Знание комбинаторики помогло студентке ВШЭ найти пропавшего брата. Девушка проанализировала общение мальчика в социальной сети «ВКонтакте» и определила группу людей, с которой он связался в тайне от домашних.
Московская студентка нашла пропавшего брата с помощью математики

Подросток сбежал из дома, оставив записку с просьбой его не искать. Родители и сестра думали, что мальчик дружит только с одноклассниками. Обзвонили всех, но ни у кого из них беглеца не нашли. Тогда старшая сестра решила применить знание комбинаторики, чтобы по социальной сети «ВКонтакте» вычислить, с кем в последнее время общался брат. Друзей во «ВКонтакте» у мальчика было слишком много, чтобы опрашивать каждого. Кроме того, девушка не хотела искать вслепую, боясь спугнуть тех, кто укрывал брата.

Статистика говорит о том, что реальный круг общения у среднестатистического пользователя социальной сети в пять раз меньше виртуального. Значит, нужно было как-то отсечь четыре пятых «ненастоящих» людей.

Фото

В пресс-релизе ВШЭ, (вуза, где училась сестра мальчика), опубликован граф коммуникации сбежавшего подростка. Цветами выделены плотные кластеры на графе. Внутри каждого кластера люди больше знакомы между собой и меньше — с участниками других кластеров.

Знакомых, обозначенных точками в нижнем кластере, семья мальчика знала, а вот люди, отмеченные зелеными точками в верхнем, оказались теми знакомыми, о существовании которых подросток ничего не сообщал ни семье, ни родителям. Девушка начала высчитывать индексы влияния, которые показывают, через кого распространяется информация в сети. Она проанализировала все зеленые точки на кластере по нескольким характеристикам: degree centrality (количество людей, которых знает этот человек), betweenness centrality (насколько часто через этого человека проходит информация в сообществе) и closeness centrality (насколько быстро распространится информация по сообществу, если сначала она попадет к этому человеку). Результаты сестра пропавшего оформила в таблицу:

Фото

Особенно подозрительной оказалась комбинация характеристик личности А, которая лидировала в зеленом кластере по всем показателям. Девушка, скрывавшаяся под этим условным обозначением, оказалась связующим звеном между подростком и новой компанией. Также выяснилось, что через личность Е проходила вся информация, которая распространялась в группе. Сестра предположила, что этот человек может знать что-то о местоположении брата. Интересной по ряду показателей также оказалась личность F.

В результате девушка написала личностям A, Е и F. Личность F оказалась бесполезна, личность A отказалась от контакта, а вот личность Е в конце-концов согласилась выступить переговорщиком между подростком и его семьей. Молодой человек вернулся домой сам, и родители даже не успели подать заявление в полицию.

Мальчика перевели в новую школу с более строгими правилами поведения, и через некоторое время граф его коммуникации во «ВКонтакте» стал выглядеть так:

Фото