Создан алгоритм для "наведения порядка" в социальных связях

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

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

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

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

Для проверки применимости своего алгоритма авторы прибегли к помощи десяти добровольцев. Сначала им предложили самостоятельно сгруппировать свои контакты в сети Facebook(всего более 4 тысяч) на основе любых желаемых критериев, а затем их профили автоматически анализировались программой. Оказалось, что в среднем каждый из добровольцев выделял среди своих контактов 19 групп по 22 человека, в то время как программе удавалось найти в социальном графе пользователя не более 10 групп. Тем не менее, по словам авторов, новый алгоритм справляется со своей задачей гораздо лучше всех известных аналогов.

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

Источник: lenta.ru

Похожие новости:
Алгоритм определит правдивость твитов
Twitter остается интересной средой для практического применения математики. Не так давно мир увидел алгоритм, способный предсказывать тренды в этой соцсети. А на днях ученые представили программу, определяющую, содержится ли в твите достоверная информация. Необычный алгоритм использует для определения правдивости сообщения различные ..
2012-12-18 1108 0 Интернет, IT
0
Google и MIT разработали алгоритм удаления отражений при съемке через стекло
Компания Google и Массачусетский технологический институт (MIT) совместно разработали алгоритм, который позволяет удалять с фотографий отражение, возникающее при съемке через стекло. О задачах, поставленных перед командой исследователей, и принципах действия предложенной ими методики рассказывается в видеоролике, опубликованном ..
2015-08-13 2040 0 Интернет, IT
0
Касперский отверг обвинения в связях с российскими спецслужбами
Евгений Касперский отверг обвинения журнала Businessweek в связях с российскими спецслужбами. В своем блоге Касперский обвинил журналистов издания во лжи и передергивании фактов. «Откровенное вранье. Домыслы, предположения, выводы, основанные на неверной информации и ложно истолкованные. В суд на них подать, что ли-» — задался вопросом ..
2015-03-28 6130 0 Интернет, IT
0
Google улучшает поиск и вводит новый алгоритм Hummingbi
В рамках празднования 15-летия Google компания объявила о переходе самого главного своего продукта — поисковика — на новый алгоритм под названием Hummingbird. На самом деле он начал действовать еще месяц назад, но рассказать о некоторых его достоинствах руководство корпорации решило ..
2013-10-1 1185 0 Интернет, IT
1
Панда нового поколения скоро увидит мир
Согласно данным, полученным с конференции SMS West, которая недавно проходила в Калифорнии, команда разработчиков интернет-корпорации Google занимается разработкой нового алгоритма, носящего название Панда «нового поколения». По словам Мэтта Каттса: «Этот алгоритм станет для представителей малого ..
2014-03-17 1040 0 Интернет, IT
0
Создан эффективный алгоритм распознавания пешеходов
Исследователи из Калифорнийского университета в Сан-Диего разработали алгоритм распознавания пешеходов в режиме реального времени, который в качестве исходных данных использует только изображение с камеры. Доклад был представлен на конференции ICCV 2015, которая прошла в декабре в Сантьяго. С кратким описанием ..
2016-02-10 1165 0 Интернет, IT
0
Google внедрила новый поисковый алгоритм
Компания Google приурочила к своему 15-летию объявление о запуске нового алгоритма поиска. Система, получившая кодовое имя Hummingbird ("Колибри"), работает уже как месяц. Она обрабатывает примерно 90% всех поисковых запросов. Поисковик, основанный в сентябре 1998 года, не стал вдаваться в подробности о том, ..
2013-09-28 1189 0 Интернет, IT
0
Алгоритм Baidu догнал людей в распознавании речи на английском и китайском
Лаборатория искусственного интеллекта (SVAIL) исследовательского подразделения китайской компании Baidu улучшила алгоритм распознавания речи под названием Deep Speech, при этом в некоторых случаях вторая версия программы распознает речь даже быстрее людей. Препринт статьи опубликован ..
2016-01-10 1274 0 Интернет, IT
0
Руководство Великобритании обвинили в близких связях с Google
Британская пресса заподозрила правящую партию страны в тесных связях с американской компанией Google. С середины 2010 года, когда на всеобщих парламентских выборах победу одержала Консервативная партия, тори регулярно устраивали встречи с руководством интернет-гиганта. Популярный таблоид The Daily ..
2012-05-21 1255 0 Интернет, IT
0
Яндекс начал регистрацию на чемпионат по программированию Алгоритм
Российская интернет-компания "Яндекс" открыла регистрацию на международный чемпионат по спортивному программированию "Яндекс.Алгоритм", в котором могут участвовать все желающие, говорится в сообщении компании. "Яндекс.Алгоритм" — это индивидуальные соревнования, участие в которых не ограничено образованием, родом занятий и возрастом. Впервые конкурс проводился в 2011 ..
2014-04-09 1330 0 Интернет, IT
0
Алгоритм Google обыграл в го чемпиона Европы
Программа AlphaGo, разработанная компанией DeepMind (одна из дочерних компаний Google), выиграла у профессионального игрока пять игр подряд. Об этом сообщает Nature.Программа выиграла пять игр из пяти по турнирным правилам против Фаня Хуэя, чемпиона Европы по го. Кроме того, программа ..
2016-01-29 1435 0 Интернет, IT
0
Искусственный интеллект научился дорисовывать изображения
Выпускники Имперского колледжа Лондона создали искусственный интеллект Magic Pony, способный анализировать и улучшать качество изображений и видео низкого разрешения из интернета. Об этом пишет MIT Technology Review.Технология использует принцип машинного обучения: разработчики загружают в искусственный интеллект ..
2016-04-16 1609 0 Интернет, IT
0
Новый голосовой поиск Google оказался в 7 раз быстрее старого
Новый голосовой алгоритм Google, работающий без подключения к интернету, в ходе испытаний оказался в 7 раз быстрее своей онлайн-версии. Об этом пишет 9to5Google.Приложение размером 20,3 мегабайта тестировалось на смартфоне Nexus 5 2014 года выпуска, оснащенном четырехъядерным процессором с частотой 2,26 ..
2016-03-15 1414 0 Интернет, IT
0
Нейросеть приспособили для создания шрифтов
Программист Эрик Бернхардссон, работавший в Spotify над алгоритмом рекомендации музыки пользователям, приспособил нейросеть для изменения и создания шрифтов. Подробнее можно прочитать в блоге автора. Сначала программист загрузил более 56 тысяч разных шрифтов, содержащих в себе данные по 62 символам — латинским ..
2016-01-26 1720 0 Интернет, IT
0
Роскомнадзор проверил Windows 10 на шпионаж
Роскомнадзор не нашел нарушений российского законодательства со стороны Microsoft и операционной системы Windows 10. Об этом сообщают РИА Новости со ссылкой на отчет ведомства. Операционная система компании является программой для ЭВМ и не используется для приема, передачи, доставки и обработки электронных данных интернет-пользователей в понимании статьи ..
2015-09-19 1541 0 Интернет, IT
0