Disentangling Hyperedges through the Lens of Category Theory

Yeongmin Kim (Korea Advanced Institute of Science & Technology) · Yoonho Lee (KAIST) · Junseok Lee (KAIST) · Sangwoo Seo (Korea Advanced Institute of Science & Technology) · Sungwon Kim (KAIST) · Chanyoung Park (Korea Advanced Institute of Science and Technology)
category-theoretical perspectivecriterion for disentanglementdisentangled representation learningexperimental analysisfunctional relationsgene relationsgenetic pathwayshidden hyperedge semanticshyperedge disentanglementhypergraph neural networkshypergraph-structured datalatent patternsnaturality conditionproof-of-concept modelunannotated relations

Despite the promising results of disentangled representation learning in discovering latent patterns in graph-structured data, few studies have explored disentanglement for hypergraph-structured data. Integrating hyperedge disentanglement into hypergraph neural networks enables models to leverage hidden hyperedge semantics, such as unannotated relations between nodes, that are associated with labels. This paper presents an analysis of hyperedge disentanglement from a category-theoretical perspective and proposes a novel criterion for disentanglement derived from the naturality condition. Our proof-of-concept model experimentally showed the potential of the proposed criterion by successfully capturing functional relations of genes (nodes) in genetic pathways (hyperedges).