Ученые создали алгоритм анализа связей в соцсетях06.11.2012 18:30

Ученые из Стенфордского университета разработали алгоритм, выделяющий в социальных связях пользователя группы коллег, членов семьи и знакомых. Предпечатную версию работы можно посмотреть в архиве Корнельского университета. В основе алгоритма находится анализ данных в профиле людей, с которыми общается пользователь, откуда фильтруется информация об их поле, возрасте, образовании и другие данные. Далее проводится поиск связей и на их основе создается план ближайшего окружения. Алгоритм анализирует кластеры внутри социального графа пользователя и создает группы знакомых, объединенные каким-либо общим параметром (это могут быть коллеги, знакомые, одноклассники или члены семьи). По словам авторов, ключевое свойство программы — это возможность перекрывания кругов, без которой осмысленные группы создать практически невозможно. Для проверки работы алгоритма ученые прибегли к помощи десятка добровольцев, которые сначала самостоятельно сгруппировали свои контакты в Facebook на основе желаемых критериев. После, профили анализировались программой. В среднем, добровольцы выделяли 19 групп по 22 человека, а программа смогла найти не более 10 групп. Компьютерные социальные сети с момента своего появления привлекают математиков как поле для применения различных методов анализа. Так, недавно ученые создали алгоритм, выявляющий наиболее влиятельных пользователей, а другая группа специалистов сумела проанализировать качества идеального интернет-мема.