Фото: Reuters
Алгоритм позволяет упорядочить контакты в соцсети
Американские ученые создали алгоритм, который может автоматически классифицировать контакты в соцсетях на своеобразные "круги": коллег, членов семьи или знакомых.
Алгоритм работает
на основе анализа данных в социальном профиле людей, которые входят в круг
общения пользователя. Используется информация о поле, возрасте, образовании и
другие данные.
Алгоритм
вычисляет связи между знакомыми пользователя, и на их основе строится
социальный граф ближайшего окружения.
Как объясняют
ученые из Стэнфордского университета, в дальнейшем их программа проводит анализ
кластеров внутри социального графа пользователя и выделяет группы знакомых, объединенных
тем или иным общим параметром - коллег, знакомых, одноклассников или членов
семьи.
Работоспособность
алгоритма ученые проверили на десяти добровольцах. Сначала им предложили
самостоятельно сгруппировать свои контакты в сети Facebook (всего более 4
тысяч) на основе любых желаемых критериев, а затем их профили автоматически
анализировались программой.
Как показал
эксперимент, в среднем каждый из добровольцев выделял среди своих контактов 19
групп по 22 человека, в то время как программе удавалось найти в социальном
графе пользователя не более 10 групп.
Ранее швейцарские ученые разработали алгоритм, позволяющий точно определять источник слухов в социальной сети. Метод также может использоваться для мониторинга эпидемий, террористических атак и оппозиционной политической активности.