Новый алгоритм поможет навести порядки в социальных сетях

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

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

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

Алгоритм был проверен при участии десяти добровольцев. Как оказалось, со своими задачами он справляется намного успешней, чем все созданные до этого аналоги.

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

6 Ноября 2012

Возврат к списку

Новые темы	Объявления	Свободное общение
00:42 Очень срочно нужна помощь по правке шаблона 23:56 Апдейт 19 июня 2018 Яндекс выдача 23:14 В место ТИц будет ПУС 18:45 создам wordpress сайт за одну ссылку с главной 18:17 3snet - гемблинг, беттинг, форекс, бинарные опционы, майнинг 17:02 Тизерная сеть "Облако Кликов" – новостной трафик с крупнейших СМИ Рунета 15:53 создам wordpress сайт за одну ссылку с главной	21:37 Качественный дизайн для ваших сайтов 18:59 Аккаунты Яндекс Директ без НДС 18:56 Настройка, оптимизация и введение Google AdWords и Яндекс.Директ 18:17 200 открытых анкорных ссылок всего за 100 рублей 18:15 Готовый сайт по зарубежной недвижимости 17:26 Imoney24.com - Обмен \| Ввод \| Вывод BTC,BCH,ETH,ETC,LTC,XRP,QIWI,Приват24,Сбер,Нал 15:24 Продаю ssh-туннели	02:19 Ваши прогнозы \| 21:00 по МСК \| Россия – Египет \| Футбол 01:53 Сделать агрегатор на WP 01:25 Кто умеет делать баннер? 00:00 Осторожно, кидала! 20:02 Мост супр, ставки на сайты - Соревнование лучших профи супра. 19:41 Ремонт сервомоторов, промышленной электроники 18:38 Вид из окна