arXiv AI

Multi-Granularity Position Embedding of Graphs via Granular-Ball for Link Prediction

arXiv:2607. 29115v1 Announce Type: cross Abstract: Link prediction aims to identify potential or future connections within a given graph structure.

arXiv Machine Learning
Sep 10

Multi-granularity Adaptive Hypergraph Representation Learning via Granular-ball

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
arXiv AI
Sep 7

Global to Local: Topology-Preserving Adaptive Graph Pooling via Granular-Ball

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 AI
Jun 30

Granular-ball computing: an efficient, robust, and interpretable adaptive multi-granularity representation and computation method

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 Machine Learning
Jul 22

One Model, Many Graphs: Learning over Attributed Graphs across Heterogeneous Modalities with Vision-Language Models

arXiv:2607. 19128v1 Announce Type: new Abstract: Vision-language models (VLMs) provide a unified representation space for textual and visual information, yet their potential as general-purpose backbones for graph-structured data remains largely unexplored.

By Jiayi Yang, Yifang Chen, Yuanfu Sun, Jiajin Liu, Qiaoyu Tan
arXiv Machine Learning
Aug 28

Aitchison Embeddings for Learning Compositional Graph Representations

The paper introduces a compositional graph embedding framework based on Aitchison geometry, where nodes are represented as simplex-valued mixtures over latent archetypal factors. By embedding these mixtures using isometric log-ratio coordinates, the method preserves Aitchison distances while allowing unconstrained optimization in Euclidean space, yielding intrinsically interpretable embeddings. The approach achieves competitive performance on node classification and link prediction tasks and enables principled component restriction through subcompositional coherence, allowing analysis of how archetype groups influence representations and predictions.

By Nikolaos Nakis, Chrysoula Kosma, Panagiotis Promponas, Michail Chatzianastasis, Giannis Nikolentzos