Graph Contrastive Learning (GCL) is a popular self-supervised learning (SSL) technique. However, mainstream GCL methods usually favor single fine-grained random augmentation schemes, which will destroy the structural integrity of the graph, and they largely ignore the topology of the graph structure, that is, multi-granularity characteristics. Graphs are typically composed of homogeneous regions with varying granularities, where nodes within a region exhibit strong homogeneous properties. However, most of the real graphs are heterogeneous, and in the local regions of heterogeneous graphs, interconnected nodes may have similar semantic information, even if they do not belong to the same class. To this end, we propose a new multi-granularity graph contrastive learning framework via granular-ball (GBGCL) to explore the potential on heterogeneous graphs. Specifically, we develop an adaptive granular-ball augmentation strategy that identifies multi-granularity homogeneous regions in the heterogeneous graph, and treat nodes in the same granular-ball as positive pairs, while nodes in different granular-balls as negative pairs. In addition, we integrate the feature information of the nodes in original graph and semantic information of similar nodes in the feature space. Node representations are obtained through joint optimization of losses. Experiments on heterogeneous graphs demonstrate the unique advantages of our framework.
Shuyin Xia, Guan Wang, Cheng Tan et al.· IEEE Transactions on Pattern...· 0 citations
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. However, they often neglect the synergistic effects among edges, which are crucial for accurately characterizing edge importance. To address this issue, we propose SeeExplainer, a parameter-free explainer to interpret GNNs. Specifically, we first introduce a granular-ball graph refinement mechanism that decomposes a graph into several disjoint granular-balls with no fixed size, and utilize them as nodes to construct a structural graph. This process can better capture the synergistic effects among edges. Then, we perturb nodes and edges in the structural graph to generate explanatory subgraphs based on their respective contributions. Experiments on several graph classification datasets of different networks show that SeeExplainer outperforms state-of-the-art baselines.
Jian-Cu Chen, Shuyin Xia, Guan Wang et al.· arXiv.org· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.