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

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

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

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

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

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

6 Ноября 2012

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

Новые темы	Объявления	Свободное общение
06:32 ТОП Яндекса, как Вам такое? 02:29 Прогоны 22:04 CPA.RU - партнерская сеть с офферами самых различных направлений 20:34 Стратегия закупки ссылок 19:08 ClickDealer- свои люди на рынке буржа! 16:36 Gambling Craft - гемблинг по белому 15:21 Adtrafico - Правильная партнёрская сеть под бурж трафик	06:31 Бесплатный аудит сайта в режиме демонстрации с консультацией/консультация о методах продвижения 03:08 Комплексное продвижение сайтов от WildWeb. Внешняя оптимизация сайтов любой тематики. 01:48 Продвижения вашего сайта прогонами по базе с ИСК до 46000. Рост позиций по СЧ и НЧ запросам + рост ИКС 23:17 Комплексная раскрутка сайтов. Качественные услуги, прогоны и прочее. (3000+ отзывов) 22:39 Тексты премиум - качества! Доступные условия для бизнеса и удар по поисковым алгоритмам! 21:16 Услуги постинга в социальные сети для продвижения, индексации и увеличения социальной активности 20:27 Профильный прогон 200 рублей, Тиц (Икс) от 10, проверен Checktrust	21:27 Наши машинки 20:03 Услуги по внутренней оптимизации сайтов 19:47 С ноября не радует Адсенс. У кого также? 15:23 Курсы для школьника 05:55 Посоветуйте сервис с оплачиваемыми задачами. Нужны дешевые исполнители 04:37 Промокоды на 10% скидку на покупку в магазине 00:13 Clickpay.Money — push-партнерка для лёгкой и удобной монетизации ваших площадок!