Node Classification via Simplicial Interaction with Augmented Maximal Clique Selection
2509.23568v1
cs.SI, cs.AI, cs.LG
2025-10-01
Авторы:
Eunho Koo, Tongseok Lim
Резюме на русском
#### Контекст
В последнее десятилетие, объем математической информации, обрабатываемой сетевыми моделями, подлинно увеличился. Это проявило необходимость в моделях, которые могут учитывать более сложные взаимосвязи, чем просто двусторонние связи. Наряду с этим, выявлена необходимость в моделях, которые могут эффективно обрабатывать такие сложные сетевые структуры. Легко заметить, что рассматривание вышестоящих взаимодействий может более точно отражать реальные структуры сетей, чем простой парный подход. Однако, дело в том, что включение всех высших взаимодействий может привести к значительным проблемам с вычислительной эффективностью из-за повторяющейся информации между высокоуровневыми и низкоуровневыми компонентами.
#### Метод
Мы предлагаем аugmented maximal clique strategy, которая позволяет улучшить эффективность и точность моделей. Максимальные клики (maximal cliques) используются для того, чтобы уменьшить повторяющуюся информацию, но дело в том, что некоторые узлы могут входить в несколько высших кликов, что приводит к несбалансированной отладке обучения. Мы добавляем некоторые немаксимальные клики в обучение, чтобы сбалансировать данные и улучшить общую точность.
#### Результаты
Мы провели эксперименты на синтетических сетях и реальных датасетах, в том числе ситуациях с классификацией узлов. Наши результаты показали, что наш подход может эффективно обрабатывать высшие взаимодействия, улучшая производительность по сравнению с моделями, основанными только на парных связях или всеми кликами.
#### Значимость
Предлагаемый подход может быть применен в различных областях, включая социальные сети, биологические сети и Интернет. Он предоставляет дополнительные выгоды, такие как увеличение точности классификации и облегчение вычислительных затрат.
#### Выводы
Наша работа показала, что включение высших взаимодействий в модели может значительно улучшить их эффективность и точность. Будущие исследования будут сфокусированы на расширении этого подхода для более сложных сетей и приложений.
Abstract
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 provide a concise
representation of the network, certain nodes may still appear in multiple
maximal cliques, resulting in imbalanced training data. Therefore, our
augmented maximal clique approach selectively includes some non-maximal cliques
to mitigate the overrepresentation of specific nodes and promote more balanced
learning across the network. Comparative analyses on synthetic networks and
real-world citation datasets demonstrate that our method outperforms approaches
based on pairwise interactions, all cliques, or only maximal cliques. Finally,
by integrating this strategy into GNN-based semi-supervised learning, we
establish a link between maximal clique-based methods and GNNs, showing that
incorporating higher-order structures improves predictive accuracy. As a
result, the augmented maximal clique strategy offers a computationally
efficient and effective solution for higher-order network learning.
Ссылки и действия
Дополнительные ресурсы: