Abstract:Data in the form of graphs are prevalent, ranging from biological and social networks to citation graphs and the Web. In particular, most real-world graphs are heterogeneous, containing objects of multiple types, which present new opportunities for many problems on graphs. Consider a typical proximity search problem on graphs, which boils down to measuring the proximity between two given nodes. Most earlier studies on homogeneous or bipartite graphs only measure a generic form of proximity, without accounting for different “semantic classes”—for instance, on a social network two users can be close for different reasons, such as being classmates or family members, which represent two distinct semantic classes. Learning these semantic classes are made possible on heterogeneous graphs through the concept of metagraphs. In this study, we identify metagraphs as a novel and effective means to characterize the common structures for a desired class of proximity. Subsequently, we propose a family of metagraph-based proximity, and employ a learning-to-rank technique that automatically learns the right parameters to suit the desired semantic class. In terms of efficiency, we develop a symmetry-based matching algorithm to speed up the computation of metagraph instances. Empirically, extensive experiments reveal that our metagraph-based proximity substantially outperforms the best competitor by more than 10 percent, and our matching algorithm can reduce matching time by more than half. As a further generalization, we aim to derive a general node and edge representation for heterogeneous graphs, in order to support arbitrary machine learning tasks beyond proximity search. In particular, we propose the finer-grained anchored metagraph, which is capable of discriminating the roles of nodes within the same metagraph. Finally, further experiments on the general representation show that we can outperform the state of the art significantly and consistently across various machine learning tasks.

GraphMETRO: Mitigating Complex Graph Distribution Shifts via Mixture of Aligned Experts

Graph Mixture of Experts: Learning on Large-Scale Graphs with Explicit Diversity Modeling

GraphMoRE: Mitigating Topological Heterogeneity via Mixture of Riemannian Experts

DA-MoE: Addressing Depth-Sensitivity in Graph-Level Analysis through Mixture of Experts

GraphDIVE: Graph Classification by Mixture of Diverse Experts

GraphTeam: Facilitating Large Language Model-based Graph Analysis via Multi-Agent Collaboration

AnyGraph: Graph Foundation Model in the Wild

Shifting Multi-Hypergraphs Via Collaborative Probabilistic Voting.

Learning Multiplex Representations on Text-Attributed Graphs with One Language Model Encoder

Metapaths guided Neighbors aggregated Network for?Heterogeneous Graph Reasoning

GraphDE: A Generative Framework for Debiased Learning and Out-of-Distribution Detection on Graphs

GraphMSE: Efficient Meta-path Selection in Semantically Aligned Feature Space for Graph Neural Networks

UniGM: Unifying Multiple Pre-trained Graph Models Via Adaptive Knowledge Aggregation

Metagraph-Based Learning on Heterogeneous Graphs

Hetero^2Net: Heterophily-aware Representation Learning on Heterogenerous Graphs

Graph Out-of-Distribution Generalization with Controllable Data Augmentation

AG-Meta: Adaptive graph meta-learning via representation consistency over local subgraphs

Meta-multigraph search: Rethinking meta-structure on heterogeneous information networks

Evaluating Robustness and Uncertainty of Graph Models Under Structural Distributional Shifts

Mixture of Weak & Strong Experts on Graphs