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

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

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

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

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

6 Ноября 2012

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



Новые темыОбъявленияСвободное общение
03:03 Adsense личный опыт 
01:40 Что не так в фотогалерее ? Яндекс ее не любит 
00:25 Левые переходы с Яндекса. 
00:01 Яндекс пачкой вешает на сайты фильтры из-за якобы "фишинга" 
22:49 Подозрительный трафик! 
20:50 Реальный заработок в интернете. 100 000 рублей в месяц за 500 уников в сутки 
20:05 DreamCash.tl - заработок на онлайн-видео. До 95% отчислений, отличный конверт! 
03:17 Статейное продвижение ваших сайтов 
23:28 Комплексный прогон по трастовым сайтам, статейное размещение. Рост НЧ-СЧ, Тиц-пр. 
20:48 Копирайт и SEO-копирайт - всё будет all right 
20:28 Качественные приватные прокси ipv4! От 45 руб! 
20:22 Требуется SEO-специалист 
18:13 Продам сайт Игровой портал (CS, GTA), download трафик, лицензия DLE 
16:42 Продам три сайта (стройка и ТВ) 
03:23 Партнерская программа для сайтов любой тематике 
02:41 Копейка рубль бережёт. Пословица не бедняков. 
01:42 баннеры на сайте мегафон 
23:30 Пора готовиться к пляжному сезону 
22:50 CY-PR.com как полёт? 19.02.2018 
20:12 Криптовалюта, Яндекс Дзен ... далее 
18:00 Почем нынче блины на масленицу в разных городах ?