|
Ученые из Стенфордского университета создали алгоритм, который способен автоматически выделять в социальных связях пользователя "круги" коллег, членов семьи или знакомых. Препринт работы доступен в архиве Корнельского университета, краткое ее содержание пересказывает блог Technology Review.
В основе алгоритма лежит анализ данных в социальном профиле людей, с которыми общается пользователь. Из них вычленяется информация о поле, возрасте, образовании и другие данные. Затем проводится поиск связей между знакомыми пользователя и на их основе строится социальный граф ближайшего окружения.
Алгоритм проводит анализ кластеров внутри социального графа пользователя и выделяет группы знакомых, объединенных тем или иным общим параметром - коллег, знакомых, одноклассников или членов семьи. Авторы отмечают, что ключевым свойством программы является возможность перекрывания кругов, без которой создание осмысленных групп становится невозможным.
Для проверки применимости своего алгоритма авторы прибегли к помощи десяти добровольцев. Сначала им предложили самостоятельно сгруппировать свои контакты в сети Facebook(всего более 4 тысяч) на основе любых желаемых критериев, а затем их профили автоматически анализировались программой. Оказалось, что в среднем каждый из добровольцев выделял среди своих контактов 19 групп по 22 человека, в то время как программе удавалось найти в социальном графе пользователя не более 10 групп. Тем не менее, по словам авторов, новый алгоритм справляется со своей задачей гораздо лучше всех известных аналогов.
Компьютерные социальные сети как полигон для применения методов анализа из теории графов привлекают внимание математиков со времени своего появления. Так, недавно ученые создали алгоритм, способный выявить в социальной сети Facebook наиболее влиятельных пользователей, а другая группа ученых проанализировала качества идеального интернет-мема. Подробнее об этом можно прочитать здесь и здесь.
По материалам lenta.ru
Другие новости по теме
• Мобильному телефону поручат выбор передачи на велосипеде…
• Samsung продала 30 миллионов смартфонов Galaxy S3…
• Шифровальную машину времен Второй мировой продадут на аукционе…
• iPad mini поступил в продажу…
• Японцы составили большой экран из смартфонов и планшетов…
• Британских судей не удовлетворило извинение Apple перед Samsung…
• Горнолыжную маску совместили с компьютером…
• Gmail признали самой популярной в мире почтой…
• iTunes примет пожертвования для пострадавших от "Сэнди"…
• Microsoft предъявили иск из-за "живых плиток"…
• Microsoft продала четыре миллиона копий Windows 8 за четыре дня…
• Уход Форстолла из Apple связали с картами из iOS 6…
• Планшет Surface обошел iPad по ремонтопригодности…
| 
