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

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

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

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

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

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

6 Ноября 2012

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

Новые темы	Объявления	Свободное общение
16:21 Проверьте свою посещаемость 15:41 Кто продвигается в зарубежных поисковиках? 03:13 Больше половины страниц сайта удалено из поиска 00:55 Пассивный доход с Bitality.cc 19:56 Партнерская программа в образовании. Edulid.com. Более 100 офферов с ROI от 110% 18:29 Помогите с каноническими, не каноническими... 17:56 Правильная настройка редиректа	18:58 Продвину сайт качественными ссылками. Рост посещаемости, позиций и ИКС. Крауд ссылки недорого + скидки. 15:34 Автоматизация работы в браузере BAS 15:23 Требуется оператор текстового чата 21:49 Размещу статьи на кулинарном ресурсе 18:20 Комплексное создание и продвижение сайтов 16:49 ChangeInfo - Лучший мониторинг обменников СНГ 14:53 BTCPro24 - автоматический обменник криптовалют	01:35 За 3 месяца количество криптовалютных миллиардеров увеличилось в 4 раза 16:57 Отечественный софт: госуслуги, самозанятость 16:55 Пискарев сообщил о готовности TikTok модерировать контент в соответствии с законами России 11:56 Качественное продвижение в Телеграм 14:43 Икс? Ссылочное? Траф? Траст? 14:16 Продам баланс: Джино хостинг пользуется кто? 23:59 Мошенница Ксения Гущина ksugushinak8@gmail.com ks.guschina@gmail.com ksygushinak 8 911 855 60 37