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

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

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

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

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

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

6 Ноября 2012

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

Новые темы	Объявления	Свободное общение
00:37 [b]Webvork [/b]- международная товарная СРА сеть с сертифицированными офферами на Европу. 15:04 Adtrafico - Правильная партнёрская сеть под бурж трафик 14:08 2021-07-27 АП 01:34 DreamCash.tl - заработок на онлайн-видео. До 95% отчислений, отличный конверт! 00:42 Где проверить уникальность текста на английском? 21:00 Чем заменили ТИЦ? 18:58 CPA-PRIVATE.BIZ - премиальная товарная программа. Только ТОП ставки!	22:29 Вечные ссылки с ТОПОВЫХ ресурсов! Размещение вечных трастовых ссылок с тИЦ от + 1000 до +45000 20:06 Cosmochanger.cc - Самый реактивный обменник. Быстрый и безопасный способ обменять более 20 популярных криптовалют 20:06 Продам 3 сайта + хостинг с рефералами 16:45 [eBucks] Автоматический обмен криптовалют. BTC и любые альткоины. Киви, Банковские карты и др. электронные системы. 16:37 BestChange – обменивать электронную валюту можно быстро и выгодно 14:41 WVT-bot (БУМА) - автоматизация мессенджеров ANDROID 12:45 Сrypto-bank.ws - обмен BTC (Qiwi, сбер, нал и т.д.)	00:12 В Сочи на пляже выставили цену в 800 рублей за спасение утопающих 00:06 Ищу быстрый пф который загоняет в топ за 24-48 часов 14:26 Раздражающая привычка туристов на пляже вызвала споры среди россиян 13:53 Каково быть самозанятым: плюсы и минусы 20:18 Обмен крипты 13:50 Сервис услуг в YouTube, Вконтакте, Instagram, Twitter, Facebook, Одноклассники, Google+ 17:04 Заработок на ставках