Рубрикатор |
Все новости | Новости отрасли |
Создан алгоритм для "наведения порядка" в контактах соцсетей
06 ноября 2012 |
Компьютерные социальные сети как полигон для применения методов анализа из теории графов привлекают внимание математиков со времени своего появления.
Ученые из Стенфордского университета создали алгоритм, который способен автоматически выделять в социальных связях пользователя "круги" коллег, членов семьи или знакомых. Препринт работы доступен в архиве Корнельского университета, краткое ее содержание пересказывает блог Technology Review.
В основе алгоритма лежит анализ данных в социальном профиле людей, с которыми общается пользователь. Из них вычленяется информация о поле, возрасте, образовании и другие данные. Затем проводится поиск связей между знакомыми пользователя и на их основе строится социальный граф ближайшего окружения.
Алгоритм проводит анализ кластеров внутри социального графа пользователя и выделяет группы знакомых, объединенных тем или иным общим параметром - коллег, знакомых, одноклассников или членов семьи. Авторы отмечают, что ключевым свойством программы является возможность перекрывания кругов, без которой создание осмысленных групп становится невозможным.
Для проверки применимости своего алгоритма авторы прибегли к помощи десяти добровольцев. Сначала им предложили самостоятельно сгруппировать свои контакты в сети Facebook (всего более 4 тысяч) на основе любых желаемых критериев, а затем их профили автоматически анализировались программой. Оказалось, что в среднем каждый из добровольцев выделял среди своих контактов 19 групп по 22 человека, в то время как программе удавалось найти в социальном графе пользователя не более 10 групп. Тем не менее, по словам авторов, новый алгоритм справляется со своей задачей гораздо лучше всех известных аналогов.
Источник: Lenta.ru
Читайте также:
Роскомнадзор расширил реестр социальных сетей
Исследователи научились выявлять вредоносных ботов по особенностям их развития в соцсетях
Роскомнадзор расширил Реестр социальных сетей
Результаты VK за первый квартал 2023 года
56% пользователей нейтрально относятся к объявлениям с просьбами о помощи от фондов в соцсетях
Оставить свой комментарий:
Комментарии по материалу
Данный материал еще не комментировался.