📊 Статистика дайджестов

Всего дайджестов: 34022 Добавлено сегодня: 82

Последнее обновление: сегодня
Авторы:

Eunho Koo, Tongseok Lim

#### Контекст В последнее десятилетие, объем математической информации, обрабатываемой сетевыми моделями, подлинно увеличился. Это проявило необходимость в моделях, которые могут учитывать более сложные взаимосвязи, чем просто двусторонние связи. Наряду с этим, выявлена необходимость в моделях, которые могут эффективно обрабатывать такие сложные сетевые структуры. Легко заметить, что рассматривание вышестоящих взаимодействий может более точно отражать реальные структуры сетей, чем простой парный подход. Однако, дело в том, что включение всех высших взаимодействий может привести к значительным проблемам с вычислительной эффективностью из-за повторяющейся информации между высокоуровневыми и низкоуровневыми компонентами. #### Метод Мы предлагаем аugmented maximal clique strategy, которая позволяет улучшить эффективность и точность моделей. Максимальные клики (maximal cliques) используются для того, чтобы уменьшить повторяющуюся информацию, но дело в том, что некоторые узлы могут входить в несколько высших кликов, что приводит к несбалансированной отладке обучения. Мы добавляем некоторые немаксимальные клики в обучение, чтобы сбалансировать данные и улучшить общую точность. #### Результаты Мы провели эксперименты на синтетических сетях и реальных датасетах, в том числе ситуациях с классификацией узлов. Наши результаты показали, что наш подход может эффективно обрабатывать высшие взаимодействия, улучшая производительность по сравнению с моделями, основанными только на парных связях или всеми кликами. #### Значимость Предлагаемый подход может быть применен в различных областях, включая социальные сети, биологические сети и Интернет. Он предоставляет дополнительные выгоды, такие как увеличение точности классификации и облегчение вычислительных затрат. #### Выводы Наша работа показала, что включение высших взаимодействий в модели может значительно улучшить их эффективность и точность. Будущие исследования будут сфокусированы на расширении этого подхода для более сложных сетей и приложений.
Annotation:
Considering higher-order interactions allows for a more comprehensive understanding of network structures beyond simple pairwise connections. While leveraging all cliques in a network to handle higher-order interactions is intuitive, it often leads to computational inefficiencies due to overlapping information between higher-order and lower-order cliques. To address this issue, we propose an augmented maximal clique strategy. Although using only maximal cliques can reduce unnecessary overlap and...
ID: 2509.23568v1 cs.SI, cs.AI, cs.LG