Сообщить об ошибке на сайте
URL
Ошибка
Идеи

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

Компьютеры научились запоминать наши запросы и предлагать нам то, чем мы интересовались на днях. «Если ты покупаешь что-то на Amazon сегодня, то завтра он покажет тебе нечто похожее», — объясняет Се. Но этот алгоритм работает не мгновенно. В отличие от алгоритма Се и его коллег из Университета Тиш.

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

Считается, что вес ребра важнее веса узла. Исследователи Корнелльского университета утверждают, что в Twittere, например, общие интересы значит больше, чем тема, на которую пишет каждый отдельный пользователь.

«Мы как будто свернули миллион узлов в сотню виртуальных узлов».

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

Команда Се протестировала свой метод на базе данных научных публикаций и поисковой системе блогов и обнаружила, что она работает на 5 порядков быстрее, чем современный поисковый механизм.

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

За свое исследование Се получил премию «Лучшая студенческая работа» на 21 Конференции по обнаружению информации и поиску данных ACM SIGKDD.

Подписывайтесь на наши каналы в Telegram

«Хайтек» - новости онлайн по мере их появления

«Хайтек» Daily - подборки новостей 3 раза в день

Новый 3D-микроскоп показал, как функционируют иммунные клетки. Это очень похоже на «Звездный путь»!
Кейсы
Туманность Лагуна: Как выглядит одно из самых красивых межзвездных облаков во Вселенной
Космос
Три польских архитектора предложили концепт складного небоскреба-оригами
Идеи
Как устроены современные криптофермы?
Блокчейн
Тренды
Авиакомпания «Победа» намерена внедрить в самолеты стоячие места
РБК: Роскомнадзор блокирует Telegram из-за планов Павла Дурова создать криптовалюту TON
Запрет Telegram
Проект EarthNow разрабатывает камеру, с помощью которой можно увидеть себя в реальном времени из космоса
Космос
Sony и Университет Карнеги—Меллона разработают кулинарного робота
Тренды
Роскомнадзор начал блокировать IP-адреса Azure — облачного хостинга Microsoft
Тренды
Крым может стать первым российским регионом, выпустившим свою криптовалюту
Блокчейн
Роботов научили идеально собирать мебель из Ikea. Теперь жизнь станет чуточку легче!
Тренды
Тренды
Генная инженерия против рака, голода и смерти
В Казани разрабатывают собственный мессенджер Telem — аналог Telegram
Тренды
Volocopter представила концепцию остановок для аэротакси на крышах. И это очень красиво!
Кейсы
В Швейцарии появился экзоскелет для управления дроном FlyJacket
Тренды

Что такое deep learning и почему о нем все говорят?

Тренды
Московские власти начали внедрять в метро и ЖД-станциях систему распознавания лиц
Тренды
В Амстердаме представили капсулу смерти Sarco — машину, которая позволит человеку убить себя одной кнопкой
Кейсы
Кейсы
Ученые случайно нашли бактерию, разлагающую пластик за несколько дней
Павел Дуров пообещал многомиллионное финансирование администраторам VPN-сервисов
Кейсы
Telegram снова доступен в России. Без использования VPN-сервисов для обхода блокировки
Идеи
Будущее наступило: 5 новейших технологий вокруг нас
Тренды
Илон Маск рассказал, что Tesla слишком надеялась на роботов в производстве. А зря!
Мнения
Медиа и доставка: Почему запуск СМИ нужно начинать с дистрибуции
Мнения
Как выглядят первые солнечные крыши от Tesla на настоящих домах
солнечные батареи
Обзор: игры будущего
Тренды
Технологии из сериалов, которые становятся реальностью
Тренды
Мнения
Telegram: 4 причины, почему его нельзя блокировать

FAQ: Что нужно знать о безопасности в интернете

Тренды
Cтив Возняк: «Искусственный интеллект всегда будет нуждаться в человеке»
Мнения
Будущее роботов: как машины приходят в дома, в медицину и на производство
Тренды
Алекс Жаворонков, Insilico Medicine: Как нейросети создают пилюлю от старения
Тренды
Мнения
Основатель ABBYY Давид Ян — о «злом» искусственном интеллекте и рецепте мирового лидерства
Кибернетик Джозеф Браун: Мы строим роботов, потому что нам нужны рабы
Мнения
Инженер будущего: программист, врач и дрессировщик ботов
Мнения
Drupal исправила критическую уязвимость CMS, позволяющую взломать 1 млн сайтов
Кейсы
Первый дрон «Почты России» врезался в дом сразу после вылета
Тренды
Обломки китайской орбитальной станции «Тяньгун-1» упали в Тихий океан
Технологический прорыв
«Почта России» впервые доставит посылку беспилотником
Дроны-курьеры
Газпромбанк начнет работать с криптовалютой
Тренды
Google закрывает goo.gl — сервис для сокращения ссылок
Кейсы
Научное открытие
Ученые изобрели эластичный клей. Он заживляет раны за минуту
Test4startup: нейросеть, помогающая оценить идеи для бизнеса
Кейсы
В России появились тарифы без голосовой связи
Кейсы
Научное открытие
Обнаружена галактика, в которой нет темной материи. Раньше считалось, что это невозможно
В работе Telegram произошел сбой
Кейсы
Китайская компания Baidu представила мгновенный карманный переводчик
Технологический рывок
Ford разработает обмен информацией между машинами на базе блокчейна для избежания пробок
Тренды
Китайская орбитальная станция упадет на Землю 1 апреля
Кейсы