Воскресенье, 9 мая
  • Погода
  • +2
  • EUR3,0615
  • USD2,5354
  • RUB (100)3,4206

В Стенфорде создан алгоритм для «наведения порядка» в контактах соцсетей

Ученые из Стенфордского университета создали алгоритм, который способен автоматически выделять в социальных связях пользователя "круги" коллег, членов семьи или знакомых. Препринт работы доступен в архиве Корнельского университета, краткое ее содержание пересказывает блог Technology Review.

В Стенфорде создан алгоритм для «наведения порядка» в контактах соцсетей

В основе алгоритма лежит анализ данных в социальном профиле людей, с которыми общается пользователь. Из них вычленяется информация о поле, возрасте, образовании и другие данные. Затем проводится поиск связей между знакомыми пользователя и на их основе строится социальный граф ближайшего окружения, пишет Lenta.ru.

Алгоритм проводит анализ кластеров внутри социального графа пользователя и выделяет группы знакомых, объединенных тем или иным общим параметром — коллег, знакомых, одноклассников или членов семьи. Авторы отмечают, что ключевым свойством программы является возможность перекрывания кругов, без которой создание осмысленных групп становится невозможным.

Для проверки применимости своего алгоритма авторы прибегли к помощи десяти добровольцев. Сначала им предложили самостоятельно сгруппировать свои контакты в сети Facebook(всего более 4 тысяч) на основе любых желаемых критериев, а затем их профили автоматически анализировались программой. Оказалось, что в среднем каждый из добровольцев выделял среди своих контактов 19 групп по 22 человека, в то время как программе удавалось найти в социальном графе пользователя не более 10 групп. Тем не менее, по словам авторов, новый алгоритм справляется со своей задачей гораздо лучше всех известных аналогов.

Компьютерные социальные сети как полигон для применения методов анализа из теории графов привлекают внимание математиков со времени своего появления. Так, недавно ученые создали алгоритм, способный выявить в социальной сети Facebook наиболее влиятельных пользователей, а другая группа ученых проанализировала качества идеального интернет-мема. Подробнее об этом можно прочитать здесь и здесь.

Если вы нашли ошибку, пожалуйста, выделите фрагмент текста и нажмите Ctrl+Enter.

Новости по теме:
Поделиться:


Популярное:
В центре Гомеля на перекрестках с Советской после жуткой аварии, в которой погибла 6-летняя девочка, устанавливают «лежекопы»
8457
Водителя, который насмерть сбил 6-летнюю девочку в Гомеле, заключили под стражу
7774
Акции памяти, концерты и пять праздничных салютов. Посмотрите, как Гомель отметит День Победы
5577
Выручает нефтехимия. ТОП-5 самых прибыльных акционерных обществ Гомельской области за 2020 год
4418
В Гомеле ко Дню Победы изменится движение транспорта. Где и когда
4306
В Светлогорском районе у женщины начало двоиться перед глазами после того, как съела рыбу. Она в реанимации
4003

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: