Создан алгоритм для “наведения порядка” в контактах соцсетей
Ученые из Стенфордского университета создали алгоритм, который способен автоматически выделять в социальных связях пользователя “круги” коллег, членов семьи или знакомых. Препринт работы доступен в архиве Корнельского университета, краткое ее содержание пересказывает блог Technology Review.
В основе алгоритма лежит анализ данных в социальном профиле людей, с которыми общается пользователь. Из них вычленяется информация о поле, возрасте, образовании и другие данные. Потом проводится поиск связей меж знакомыми юзера и на их базе строится соц граф наиблежайшего окружения.
Метод проводит анализ кластеров снутри общественного графа юзера и выделяет группы знакомых, объединенных тем либо другим общим параметром – коллег, знакомых, одноклассников либо членов семьи. Создатели отмечают, что главным свойством программки является возможность перекрывания кругов, без которой создание осмысленных групп становится неосуществимым.
Для проверки применимости собственного метода создатели прибегли к помощи 10 добровольцев. Поначалу им предложили без помощи других сгруппировать свои контакты в сети Facebook(всего более 4 тыщ) на базе всех хотимых критериев, а потом их профили автоматом анализировались программкой. Оказалось, что в среднем любой из добровольцев выделял посреди собственных контактов 19 групп по 22 человека, в то время как программке удавалось отыскать в соц графе юзера менее 10 групп. Все же, по словам создателей, новый метод совладевает со собственной задачей еще лучше всех узнаваемых аналогов.
Компьютерные социальные сети как полигон для внедрения способов анализа из теории графов завлекают внимание математиков со времени собственного возникновения. Так, не так давно ученые сделали метод, способный выявить в социальной сети Facebook более влиятельных юзеров, а другая группа ученых проанализировала свойства безупречного интернет-мема.
