Javascript must be enabled to continue!
Subgraph Adaptive Structure-Aware Graph Contrastive Learning
View through CrossRef
Graph contrastive learning (GCL) has been subject to more attention and been widely applied to numerous graph learning tasks such as node classification and link prediction. Although it has achieved great success and even performed better than supervised methods in some tasks, most of them depend on node-level comparison, while ignoring the rich semantic information contained in graph topology, especially for social networks. However, a higher-level comparison requires subgraph construction and encoding, which remain unsolved. To address this problem, we propose a subgraph adaptive structure-aware graph contrastive learning method (PASCAL) in this work, which is a subgraph-level GCL method. In PASCAL, we construct subgraphs by merging all motifs that contain the target node. Then we encode them on the basis of motif number distribution to capture the rich information hidden in subgraphs. By incorporating motif information, PASCAL can capture richer semantic information hidden in local structures compared with other GCL methods. Extensive experiments on six benchmark datasets show that PASCAL outperforms state-of-art graph contrastive learning and supervised methods in most cases.
Title: Subgraph Adaptive Structure-Aware Graph Contrastive Learning
Description:
Graph contrastive learning (GCL) has been subject to more attention and been widely applied to numerous graph learning tasks such as node classification and link prediction.
Although it has achieved great success and even performed better than supervised methods in some tasks, most of them depend on node-level comparison, while ignoring the rich semantic information contained in graph topology, especially for social networks.
However, a higher-level comparison requires subgraph construction and encoding, which remain unsolved.
To address this problem, we propose a subgraph adaptive structure-aware graph contrastive learning method (PASCAL) in this work, which is a subgraph-level GCL method.
In PASCAL, we construct subgraphs by merging all motifs that contain the target node.
Then we encode them on the basis of motif number distribution to capture the rich information hidden in subgraphs.
By incorporating motif information, PASCAL can capture richer semantic information hidden in local structures compared with other GCL methods.
Extensive experiments on six benchmark datasets show that PASCAL outperforms state-of-art graph contrastive learning and supervised methods in most cases.
Related Results
Graph convolutional neural networks for 3D data analysis
Graph convolutional neural networks for 3D data analysis
(English) Deep Learning allows the extraction of complex features directly from raw input data, eliminating the need for hand-crafted features from the classical Machine Learning p...
A truss‐based approach for densest homogeneous subgraph mining in node‐attributed graphs
A truss‐based approach for densest homogeneous subgraph mining in node‐attributed graphs
AbstractIn a wide range of graph analysis tasks such as community detection and event detection, densest subgraph mining is important and primitive. With the development of social ...
Dynamic Top-K Interesting Subgraph Query on Large-Scale Labeled Graphs
Dynamic Top-K Interesting Subgraph Query on Large-Scale Labeled Graphs
A labeled graph is a special structure with node identification capability, which is often used in information networks, biological networks, and other fields. The subgraph query i...
Subgraph Mining
Subgraph Mining
The amount of available data is increasing very fast. With this data, the desire for data mining is also growing. More and larger databases have to be searched to find interesting ...
Multi-Subgraph Fusion: An Innovative Approach for Block Matrix Graph Convolutional Networks
Multi-Subgraph Fusion: An Innovative Approach for Block Matrix Graph Convolutional Networks
Abstract
Graph Convolutional Networks (GCNs) is a dominant approach for graph representation learning through neighborhood aggregation.However, existing GCN methods...
Temporal-Aware and Intent Contrastive Learning for Sequential Recommendation
Temporal-Aware and Intent Contrastive Learning for Sequential Recommendation
In recent years, research in sequential recommendation has primarily refined user intent by constructing sequence-level contrastive learning tasks through data augmentation or by e...
GCL-ALG: graph contrastive learning with adaptive learnable view generators
GCL-ALG: graph contrastive learning with adaptive learnable view generators
Data augmentation is a pivotal part of graph contrastive learning, which can mine implicit graph data information to improve the quality of representation learning. Research on gra...
CIDER: Counterfactual-Invariant Diffusion-based GNN Explainer for Causal Subgraph Inference
CIDER: Counterfactual-Invariant Diffusion-based GNN Explainer for Causal Subgraph Inference
Abstract
Inferring causal links or subgraphs corresponding to a specific phenotype or label based solely on measured data is an important yet challenging task, which is als...

