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

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

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

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

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

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

6 Ноября 2012

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

Новые темы	Объявления	Свободное общение
18:59 AviTool - мощный инструмент для автоматизации работы с Avito 16:49 Webvork - международная товарная СРА сеть с сертифицированными офферами на Европу. 15:11 Партнерская программа OWNR WALLET 14:10 МyLead дает советы по продвижению 13:48 Стоит ли покупать Zenoposter 12:26 LGaming - экосистема и партнерская программа в gambling и betting вертикалях 08:52 Переезд с www на домен без www	23:03 Дропы Венгрия 18:53 Продвижение в Телеграм (рассылка, инвайт, парсинг) 18:51 Undetectable - антидетект браузер для быстрой и безопасной работы в сети. 18:12 Комплексный прогон по трастовым сайтам, статейное размещение. Рост НЧ-СЧ, Тиц-пр. 18:06 Мобильные прокси для софта 15:27 HidMark.com - естественные ссылки от 1.5$ Естественные ссылки. Крауд-маркетинг. 12:10 Legalex.Exchange - платформа для обменов цифровых активов в режиме 24/7	20:21 Куда мечтаете поехать, что бы хотели увидеть 04:36 Стряхнуть обыденность - об Агасфере 20:45 Зарабатываем 2000 рублей на АБУЗЕ бонусов 16:15 Как получить рефералов и посетителей на сайт бесплатно. 13:14 Добро пожаловать в цифровой мир... 03:57 Китай выступил против продажи TikTok вопреки требованию США 03:49 Как заставить себя?