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

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

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

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

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

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

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

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

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

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

Загрузка...
Подписывайтесь на наши каналы в Telegram

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

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

Жить по-умному: как защитить свой дом и не бояться киберугроз
Умный дом
Ученые разогнали наночастицы до рекордной скорости в миллиард оборотов в секунду
Идеи
Китай разработал первого робота для подводных коммерческих перевозок
Кейсы
Андрей Синогейкин, Wonder Technologies, — об искусственных алмазах
Тренды
Роботы-жуки Shrimp спасут людей во время природных катастроф
Тренды
Израильский стартап представил дрона-камикадзе — он может специально столкнуться с препятствием
Военные дроны
Тренды
Российские пользователи смогут оплачивать покупки с MasterCard с помощью подмигивания на камеру
HR-аналитики представили лучшие IT-компании 2018 года в России
Тренды
Никита Бокарев, ESforce, — о деньгах, киберспорте и его немаргинальности
Тренды
YouTube-депрессия: как создатели популярных каналов боятся потерять подписчиков и разум
Тренды
Гельмут Райзингер, Orange Business Services, — об IIoT, 5G и телеком-стартапах
Мнения
«Робот берет вас на работу»: как искусственный интеллект, блокчейн и VR подбирают персонал
Мнения
Тренды
Телемедицина, роботы и умные дома: каким через 5 лет будет «оцифрованный» город в России
Мясная революция: как перейти от веганских заменителей к клеточным технологиям и биореакторам
Идеи
AI-выборы: как искусственный интеллект и голосовые помощники сделают демократию лучше
Тренды
Идеи
Тупик для беспилотников: как мечты разработчиков разбиваются о неожиданности на дорогах
Здесь нужен InsurTech: за какими стартапами будущее страхования
Мнения
Вирус лженауки в Google: как поисковые системы распространяют опасные мифы о прививках
Идеи
«Кто-то управляет моим домом»: как жертв домашнего насилия терроризируют с помощью умных устройств
Умный дом
Паскаль Фуа, EPFL, — о ключевых точках, глубоких нейросетях и эпиполярной геометрии
Мнения
20 фильмов о кибербезопасности, взломах и цифровых преступлениях
Тренды
Ян Лекун, Facebook: «Прогностические модели мира — решающее достижение в ИИ»
Мнения
Джианкарло Суччи: «Попытка спроектировать программу без багов — утопия»
Иннополис
Game out: Как видеоигры обучают детей-аутистов держать равновесие и узнавать людей
Тренды
Прослушка, контроль камеры и предсказание смерти пользователя: самые странные патенты Facebook
Кейсы
Цес Снук, QUVA: «Мы не хотим зависеть от крупных компаний, которые владеют всеми данными»
Мнения
Дмитрий Песков, АСИ: «В России традиционно долго запрягают, и в сфере IT мы только этим и занимаемся»
Иннополис
Мнения
ДНК-тесты: как генетические компании обманывают людей и разрушают семьи
Мануэль Маццара: «Для Facebook вы не покупатель, вы — продукт»
Иннополис
Тренды
Блокчейн, искусственное мясо и «смерть» смартфонов: что будет с технологиями через 10 лет
Витторио Феррари, Google: «Чтобы машина распознала книгу о Гарри Поттере нужна сложная математическая модель»
Мнения
7 медицинских технологий, которые скоро придут в российские больницы
Идеи
Руслан Зайдуллин, основатель Doc+, — о том, что делать Минздраву и о проблемах в российской медицине
Мнения
Ричард Вдовьяк, Philips: «В будущем диагностировать заболевания будут не только врачи, но и сами пациенты»
Тренды
Шедевры за биткоины: Как криптовалюта меняет рынок искусства
Блокчейн
Почему «московий» и «оганесон» устроили раскол между физиками и химиками?
Кейсы
Сэр Харшад Бадехиа — о бронежилетах будущего, русских математиках и металлургии
Тренды
«Надежнее золота»: блокчейн в цифрах
Блокчейн
Бас Лансдорп, Mars One: «Моя жена отдала бы все, чтобы не лететь на Марс»
Полет на Марс
Как big data, блокчейн и 3D-печать сделали пищу полезнее
Мнения
Томас Циммерман, IBM, — о том, как остановить конец света, спасая планктон
Тренды
Тренды
Без Siri, Алисы и «Окей, Google»: как и зачем нас подслушивают собственные телефоны
Шрада Агарвал, Outcome Health: «Когда человек знает о своей болезни, от этого выигрывает и он, и фарма»
Мнения
Тренды
«Дорогая, я ухожу от тебя к роботу!»: заменят ли секс-андроиды реальные отношения?
7 правил для начинающих и разумных блокчейн-инвесторов
ICO
Четвертая революция: как интернет вещей изменит промышленность и нефтедобычу
Тренды
Не витайте в «облаках»: как провайдеры обманывают доверчивых клиентов
Мнения
Когда мы начнем летать на автомобилях в городе?
Тренды
Как в Россию проникают технологии: интернет-рестораны, маникюр на дому и «умное» страхование
Кейсы