无需标签或特征,用多尺度最优传输对齐超图结构。
Unsupervised Multi-Scale Gromov-Wasserstein Hypergraph Alignment

- 构建超图的多尺度相似性矩阵序列,统一优化
- 在真实数据上优于现有基线方法,抗结构噪声强
- 适合无监督超图匹配任务,如跨网络知识对齐
本文研究无监督超图对齐问题,目标是在无节点特征、标签、种子匹配或辅助信息的情况下,仅基于结构信息推断两个超图之间的节点对应关系。直接高阶建模虽能忠实表达超边交互,但计算复杂且不适用于非均匀超图。图约简方法面临挑战:团展开保持原节点集但将所有超边信息压缩为一对边图,而二分展开虽保留关联结构却将问题规模扩大至节点加超边。为此,提出FALCON(基于滤波的超图对齐跨尺度最优传输框架),不将每个超图简化为单一团图,而是构造由滤波诱导的系列团式共现差异矩阵,并通过共享的多尺度格罗莫夫-沃瑟斯坦(GW)目标联合对齐所有层次。共享运输方案在多尺度间强制全局一致的节点对应,避免了二分展开引入的辅助超边节点。在源自真实超图的扰动基准测试中,实验表明FALCON对结构噪声具有鲁棒性,在几乎所有情况下均超越强基线图与超图对齐方法。
原文摘要 · Abstract (English)
We study unsupervised hypergraph alignment, where the goal is to infer node correspondences between two hypergraphs using only structural information, without node features, labels, seed matches, or side information. Direct higher-order formulations can represent hyperedge interactions faithfully, but they can be computationally demanding and cumbersome for non-uniform hypergraphs. Graph-reduction approaches introduce a different challenge: clique expansions keep the alignment problem on the original node set but collapse all hyperedge evidence into one pairwise graph, whereas bipartite expansions preserve incidence structure but enlarge the problem from nodes to nodes plus hyperedges. We introduce FALCON (Filtration-based hypergrAph aLignment via Cross-scale Optimal traNsport), an unsupervised optimal-transport framework for hypergraph alignment. Instead of representing each hypergraph by a single collapsed clique graph, FALCON constructs a filtration-induced sequence of clique-based co-occurrence dissimilarity matrices and jointly aligns all levels through one shared multi-scale Gromov--Wasserstein (GW) objective. The shared transport plan enforces a globally consistent node correspondence across filtration levels while avoiding the auxiliary hyperedge nodes introduced by bipartite expansion. Experiments on perturbation benchmarks derived from real-world hypergraphs show that FALCON is robust to structural noise and in almost all cases outperforms strong graph- and hypergraph-alignment baselines.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。