Лишние узлы — долой: нейросеть научилась видеть главное в графах

Исследователи из Университета Кумамото разработали новую модель глубокого обучения, которая решает давнюю проблему в анализе графов — поиск нужных фрагментов в сложных сетях.

Цвета узлов обозначают разные типы данных: белым выделены лишние (несущественные) элементы. В стандартном методе они влияют на нужные узлы, что приводит к ошибкам. Новая модель решает проблему — она находит и игнорирует лишнее. Источник: Masato Kiyama

Это важно для разработки лекарств, обработки естественного языка и других областей, где данные представляют в виде связей между объектами.

Результаты опубликованы в издании IEEE Access.

Обычные нейросети для работы с графами (GNN) часто ошибаются, когда в данных есть лишние узлы, не относящиеся к искомому образцу. Чтобы это исправить, команда профессора Мотооки Амагасаки и доцента Масато Киямы создала ENDNet — модель, которая умеет находить и «отключать» мешающие узлы.

ENDNet работает в три этапа:

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

Тесты на четырех открытых наборах данных показали, что ENDNet превосходит аналоги. Например, на данных COX2 точность выросла с 91,6% до 99,1%. Каждый компонент модели доказал свою эффективность.

ENDNet открывает новые возможности для анализа биологических сетей, молекулярных структур и социальных графов, — говорит доцент Кияма.

В будущем мы планируем масштабировать модель для работы с большими объемами данных.

Этот метод может ускорить:

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

Главное преимущество — снижение зависимости от ручной настройки алгоритмов.

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

Ранее ученые разработали нейросеть для синтеза голографических изображений.

Автор: Максим Наговицын16.05.2025

Подписаться: Телеграм | Дзен | Вконтакте


Net&IT

Квантовый компьютер смоделировал фундаментальные взаимодействия
Квантовый компьютер смоделировал фундаментальные взаимодействия

Квантовый компьютер Google впервые смоделирова

Глаза в облаках: как ИИ ставит диагноз по видео со смартфона
Глаза в облаках: как ИИ ставит диагноз по видео со смартфона

Искусственный интеллект учится распознавать бо...

Почему ИИ не чувствует мир, как человек
Почему ИИ не чувствует мир, как человек

Ученые объяснили, почему искусственный интелле...

Ученые выяснили, может ли ИИ создавать смешные мемы
Ученые выяснили, может ли ИИ создавать смешные мемы

Что будет, если поручить ИИ придумыв...

Доктор Айболит или доктор ИИ: кому доверяют пациенты
Доктор Айболит или доктор ИИ: кому доверяют пациенты

ИИ уже пишет истории болезней, но см...

Ученые выяснили, доверяют ли ИИ пациенты стоматолога
Ученые выяснили, доверяют ли ИИ пациенты стоматолога

Что чувствуете, когда вместо врача ваши снимки...

ИИ точно предсказывает рак груди по маммограмме
ИИ точно предсказывает рак груди по маммограмме

ИИ научился предсказывать рак по том

Геном как роман: нейросети стали лучшими читателями ДНК
Геном как роман: нейросети стали лучшими читателями ДНК

Что общего у стихов Пушкина и ДНК&nb...

Ученые улучшили распознавание животных на фото
Ученые улучшили распознавание животных на фото

Исследователи нашли способ заставить ИИ т...

ИИ нужен не забор, а поводок
ИИ нужен не забор, а поводок

Если регулировать ИИ как атомную ста...

Квантовые компьютеры станут меньше и экономичнее
Квантовые компьютеры станут меньше и экономичнее

Эксперты нашли способ укротить главного врага ...

Без вины виноватый: ИИ оправдывает свои поступки, как человек
Без вины виноватый: ИИ оправдывает свои поступки, как человек

ИИ, который оправдывает собственные пост...

Создан самый быстрый и надежный квантовый генератор случайных чисел
Создан самый быстрый и надежный квантовый генератор случайных чисел

Саудовские ученые создали генератор случайных

Ученые научили ИИ понимать иерархию клеток
Ученые научили ИИ понимать иерархию клеток

Ученые нашли способ заставить данные о&n...

ИИ определяет, какой принтер напечатал деталь
ИИ определяет, какой принтер напечатал деталь

Ученые создали ИИ, который по фотографии ...

Создан энергоэффективный чип с локальной обработкой данных
Создан энергоэффективный чип с локальной обработкой данных

В Техническом университете Мюнхена создали нов...

Ученые записали 11-символьный пароль в молекулы
Ученые записали 11-символьный пароль в молекулы

Молекулы, такие как ДНК, могут хранить ог...

ИИ предупреждает поломки в системах связи
ИИ предупреждает поломки в системах связи

Российские инженеры из компании Lauf...

Код под прикрытием: как ИИ-ассистент банка ловит баги на лету
Код под прикрытием: как ИИ-ассистент банка ловит баги на лету

Т-Банк создал первого в России ИИ-ассисте...

Сговор машин: что происходит, когда ChatGPT общается с себе подобными
Сговор машин: что происходит, когда ChatGPT общается с себе подобными

Новое исследование показало, что искусств...

Из слов в объем: Kandinsky 3D лепит модели на лету
Из слов в объем: Kandinsky 3D лепит модели на лету

Дизайнеры, инженеры, архитекторы — ...

Лишние узлы — долой: нейросеть научилась видеть главное в графах
Лишние узлы — долой: нейросеть научилась видеть главное в графах

Исследователи из Университета Кумамото ра...

Как ИИ выкручивается, когда не знает языковых правил
Как ИИ выкручивается, когда не знает языковых правил

Исследователи из Оксфорда и Allen In...

Поиск на сайте

ТОП - Новости мира, инновации

Жажда мира: нагретый воздух высасывает влагу из планеты
Жажда мира: нагретый воздух высасывает влагу из планеты
Nature: Древний углерод из рек возвращается в атмосферу
Nature: Древний углерод из рек возвращается в атмосферу
Ученые нашли ранние маркеры рака в крови
Ученые нашли ранние маркеры рака в крови
В СПбГУ создали экологичный аккумулятор на основе хинонов
В СПбГУ создали экологичный аккумулятор на основе хинонов
SLEEP: У детей вовлеченных родителей крепче сон
SLEEP: У детей вовлеченных родителей крепче сон
Journal of Experimental Psychology: Многозадачность — не один навык, а несколько
Journal of Experimental Psychology: Многозадачность — не один навык, а несколько
Как микробы используют жидкость для передвижения
Как микробы используют жидкость для передвижения
Потеря Y-хромосомы ухудшает прогноз при раке
Потеря Y-хромосомы ухудшает прогноз при раке
Открыт секрет клеточной электропроводимости
Открыт секрет клеточной электропроводимости
Стимуляция кожи лица и шеи помогает в профилактике деменции
Стимуляция кожи лица и шеи помогает в профилактике деменции

Новости компаний, релизы

От парты к станку: как в Казани учат будущих авиастроителей
От атома до села: как Минобрнауки тратит миллионы на популяризацию науки
Почва под контролем: чем Verda поможет фермерам
Деньги любят счет: как пенсионеры осваивают банковские сервисы
Кто перешел на новый уровень: рейтинг приложений без прикрас