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

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

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

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

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

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

Новые темы	Объявления	Свободное общение
16:18 XRumer 23 StrongAI 09:59 Ошибка после размещения кода HTML! 21:44 Webvork - международная товарная СРА сеть с сертифицированными офферами на Европу. 15:34 Adtrafico - Правильная партнёрская сеть под бурж трафик 14:43 Партнерская программа OWNR WALLET 13:47 DreamCash.tl - заработок на онлайн-видео. До 95% отчислений, отличный конверт! 21:08 Влияет ли кодировка на индексацию позиции в поиске?	15:28 Ural-obmen.ru — выгодный сервис обмена 15:09 Obama.ru - безопасный обмен криптовалют и электронных денежных средств 13:14 A-Parser 1.1 - продвинутый парсер поисковых систем, Suggest, PR, DMOZ, Whois, etc 11:51 Европейский эквайринг 11:19 BestChange – обменивать электронную валюту можно быстро и выгодно 06:19 Просто $0.04/IP 9PROXY.COM Резидентные прокси Неограниченная пропускная способность Уникальная политика замены Без чёрного списка 14:29 Мобильные и Резидентные Прокси Для Соц Сетей \| 3 Гб Бесплатно	14:41 Бесплатный мини-аудит юзабилити и конверсии + технический SEO-аудит в подарок 11:15 Каспкрски ОС 04:10 Точные прогнозы на футбол 15:24 Добро пожаловать в цифровой мир... 22:58 У меня дикая просадка по РСЯ за последние 3 суток 21:51 Linux - это максимальная свобода 21:33 Ням-ням! - 8 деликатесов, которые когда-то ели только бедные люди

Новые темы

Объявления

Свободное общение

16:18 XRumer 23 StrongAI
09:59 Ошибка после размещения кода HTML!
21:44 Webvork - международная товарная СРА сеть с сертифицированными офферами на Европу.
15:34 Adtrafico - Правильная партнёрская сеть под бурж трафик
14:43 Партнерская программа OWNR WALLET
13:47 DreamCash.tl - заработок на онлайн-видео. До 95% отчислений, отличный конверт!
21:08 Влияет ли кодировка на индексацию позиции в поиске?

15:28 Ural-obmen.ru — выгодный сервис обмена
15:09 Obama.ru - безопасный обмен криптовалют и электронных денежных средств
13:14 A-Parser 1.1 - продвинутый парсер поисковых систем, Suggest, PR, DMOZ, Whois, etc
11:51 Европейский эквайринг
11:19 BestChange – обменивать электронную валюту можно быстро и выгодно
06:19 Просто $0.04/IP 9PROXY.COM Резидентные прокси Неограниченная пропускная способность Уникальная политика замены Без чёрного списка
14:29 Мобильные и Резидентные Прокси Для Соц Сетей | 3 Гб Бесплатно

14:41 Бесплатный мини-аудит юзабилити и конверсии + технический SEO-аудит в подарок
11:15 Каспкрски ОС
04:10 Точные прогнозы на футбол
15:24 Добро пожаловать в цифровой мир...
22:58 У меня дикая просадка по РСЯ за последние 3 суток
21:51 Linux - это максимальная свобода
21:33 Ням-ням! - 8 деликатесов, которые когда-то ели только бедные люди