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

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

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

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

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

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

6 Ноября 2012

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

Новые темы	Объявления	Свободное общение
16:03 Adtrafico - Правильная партнёрская сеть под бурж трафик 14:24 Резко упал заработок Adsense 13:52 Четверг 13 - Апдейт Яндекс выдача 13:00 Помогите найти плагин для галереи 12:52 Adsense личный опыт 10:31 Выбор ключевых слов для главной страницы 10:23 Kokos.click - народная тизерная сеть!	16:57 Продам аккаунт Облако@Mail.ru на 1Tb 400р 16:55 Продам аккаунты 1 ТБ Облако@Mail.ru 16:46 Оцените стоимость сайта 13:49 Кто пишет отзывы, на заказ на флампе? 13:46 Оформление группы Вконтакте, создаем уникальный дизайн 13:10 Услуга чертежника и 3D моделирования 12:52 Внешнее продвижение сайтов качественно! Быстрое выполнение, на форуме с 2009 года!	16:38 Продвижение сайта через Вконтакте? 13:31 SEO продвижение сайтов в Яндекс, Google. Поднятие ИКС сайту, исправления ошибок, разработка стратегий 11:52 Lucky.Online - собственные офферы, КЦ 24/7, стабильно высокий апрув 11:42 Бесплатный мини-аудит юзабилити и конверсии + технический SEO-аудит в подарок 11:30 Натуральные VS Искусственные 23:52 Партнерская программа №1 в РФ по ремонту компьютерной и бытовой техники! (CPA 1000р) 21:39 Где и как встретите Новый год?