📊 Статистика дайджестов
Всего дайджестов: 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...