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

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

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

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

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

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

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

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

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

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

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

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

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

CRISPR изменит сельское хозяйство в течение десятилетия
Тренды
Электрогрузовик Tesla Semi впервые замечен на обычной дороге
Электрогрузовики
Отель будущего, оснащенный ИИ, угадает желания клиентов
Умный дом
«Автоматизация движется по пути эволюции, а не революции»
Автоматизация
Nissan начинает продажи домашних аккумуляторов и солнечных панелей
Тренды
В Стэнфорде открыли новый тип целлюлозы
Новые материалы
Коммерческий космос
Добыча полезных ископаемых в космосе приведет к мировому кризису
Audi запускает «виртуальные электростанции» по аналогии с Tesla
Электромобили
Глава Google: «ИИ по значимости превосходит огонь и электричество»
Искусственный интеллект
Microsoft описала один день из жизни человека и ИИ в 2038 году
Искусственный интеллект
ИИ превзошел человека в способности к компромиссам
Искусственный интеллект
NASA и Boeing разрабатывают самолет со складным крылом
Авиация
Тренды
Британские инженеры «оцифровали» распределительный вал ДВС
«Электронная кожа» управляет виртуальными и реальными объектами
Носимая электроника
Аналитики Deutsche Bank нашли связь между страхом и курсом биткойна
Блокчейн
Первый робомагазин Amazon открывается для широкой публики
Тренды
Ученые исследуют возможность заживления ран без рубцов
Медицина будущего
Доставка товаров дронами появится в Китае в первой половине года
Дроны-курьеры
Rocket Lab успешно запустила ракету Electron
Частный космос
Китайские банки остановят платежи по криптовалютным сделкам
Блокчейн
Изобретения
Инженеры Бристоля сделали шаг к левитации человека
«Сегодняшний метод финансирования биотехнологий — это безумие»
Биотехнологии
Новая «лаборатория на чипе» проводит тысячи опытов одновременно
Биотехнологии
Квантовая физика
Физики России и Британии создали ключевой элемент квантового компьютера
«Гуманика объединит гуманитарные знания и технологии в эпоху ИИ»
Мнения
Все Peugeot к 2025 году станут гибридными или электрическими
Тренды
Франция и Британия будут исследовать ИИ вместе — в пику США
Тренды
В Британии установлен рекорд мощности ветровой энергетики — 13,5 ГВт
Чистая энергия
В Австралии дрон спас двух человек, тонувших в океане
Дроны-спасатели
Вакцина на основе пыльцы навсегда избавит от аллергии
Медицина будущего
Робот-ученый открыл новое лекарство от малярии
Медицина будущего
Первые перовскитные солнечные панели появятся на рынке в этом году
Идеи
Разработаны в 100 000 раз более быстрые ДНК-нанороботы
Нанотехнологии
Apple позволит отключать замедление айфонов на новой iOS
Кейсы
Борьба с раком
Новый анализ крови выявляет 8 самых распространенных видов рака
Аккумуляторы
Ученые удвоили емкость литий-серных аккумуляторов
«Беспилотная Tesla может появиться уже в 2018 году»
Беспилотные автомобили
Китай тестирует систему слежки с помощью технологии распознавания лиц
Тренды
Британцы начали получать полицейские сводки на умные колонки Amazon
Голосовые помощники
МВФ: «Биткойн пора обсудить на глобальном уровне»
Блокчейн
«Мятый» графен повысит срок службы литий-ионных батарей
Аккумуляторы
Нейробиологи проследили движение мысли в мозге
Исследования мозга
Норвегия перейдет на электросамолеты к 2040 году
Идеи
Ученым впервые удалось создать стволовую клетку при помощи CRISPR
Генная инженерия
Швейцария создала рабочую группу по изучению преимуществ и рисков ICO
ICO
Компоненты ядерного реактора для колонистов Марса прошли испытания
Миссия на Марс
Искусственный интеллект
ИИ от Microsoft нарисовал птицу по текстовому описанию
Технологии чтения мыслей и воспоминаний реальнее, чем кажется
Технологии будущего
Создан простой тест качества питьевой воды ценой в $1,3
Идеи