The paper introduces MGHRL, a framework for hypergraph representation learning that adapts hyperedge granularity through a granular-ball splitting strategy. It constructs hyperedges at multiple levels of detail, capturing high-order relationships tailored to the graph’s topology. A multi-granularity hypergraph network then processes these hyperedges with sub-networks and hierarchical reversible connections, achieving superior performance on benchmark datasets.
By Sen Zhao, Yifan Guan, Jinyuan Ni, Gaojie Xu, Zhang Xu, Xiaoyu Lian, Yi Liu, Yi Wang, Wei Wang
The paper introduces Topology-Preserving Adaptive Graph Pooling (TPAGP), a method that partitions graphs into granular balls by combining node features and topology to create multi-granularity representations. TPAGP captures both global and local structural patterns, unlike prior pooling methods that coarsen graphs by removing or clustering nodes. Experiments show TPAGP outperforms existing pooling techniques on benchmark datasets, reducing information loss from fixed-granularity strategies.
By Sen Zhao, Gaojie Xu, Shuyin Xia, Yifan Guan, Yi Liu, Yi Wang, Wei Wang
arXiv:2607. 21381v1 Announce Type: new Abstract: Instance-level explanations aim to reveal the rationale behind a model's decisions for a specific graph.
By Jiancu Chen, Shuyin Xia, Guan Wang, Degang Chen, Fan Chen
Instance-level explanations aim to reveal the rationale behind a model's decisions for a specific graph. Previous methods explain graph neural networks (GNNs) by selecting important edges to induce subgraphs, where edge importance is assessed by perturbing each edge and observing changes in the model predictions.
arXiv:2304. 11171v5 Announce Type: replace-cross Abstract: To overcome the limitations of point-based inputs, overly fine computation and limited adaptability in existing artificial intelligence methods, Guoyin Wang and Shuyin Xia proposed granular-ball computing as a new artificial intelligence learning paradigm.
By Shuyin Xia, Guoyin Wang, Xinbo Gao, Xiaoyu Lian, Hongzhi Kuai
arXiv:2606. 03307v1 Announce Type: cross Abstract: Graph foundation models (GFMs) emerged as a dominant paradigm in graph representation learning by leveraging large-scale pre-training for cross-domain inference.
By Yifan Jin, Qirui Ji, Bin Qin, Jiangmeng Li, Lixiang Liu, Fuchun Sun, Changwen Zheng