Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
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

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 rely on...
Categorical Multi-Query Subgraph Matching on Labeled Graph
Categorical Multi-Query Subgraph Matching on Labeled Graph
Subgraph matching stands as a fundamental issue within the research realm of graph analysis. In this paper, we investigate a novel combinatorial problem that encompasses both multi...
Abstract 902: Explainable AI: Graph machine learning for response prediction and biomarker discovery
Abstract 902: Explainable AI: Graph machine learning for response prediction and biomarker discovery
Abstract Accurately predicting drug sensitivity and understanding what is driving it are major challenges in drug discovery. Graphs are a natural framework for captu...
Optimized Distributed Subgraph Matching Algorithm Based on Partition Replication
Optimized Distributed Subgraph Matching Algorithm Based on Partition Replication
At present, with the explosive growth of data scale, subgraph matching for massive graph data is difficult to satisfy with efficiency. Meanwhile, the graph index used in existing s...
Deep clustering of single-cell RNA-seq using adversarial graph contrastive learning
Deep clustering of single-cell RNA-seq using adversarial graph contrastive learning
Abstract Single-cell technologies enable the exploration of biological insights at cellular resolution. One of the crucial tasks in the analysis of single-cell RNA s...
The Complexity of Pencil Graph and Line Pencil Graph
The Complexity of Pencil Graph and Line Pencil Graph
Let ???? be a linked and undirected graph. Every linked graph ???? must contain a spanning tree ????, which is a subgraph of ????that is a tree and contain all the nodes of ????. T...
Contrastive Distillation Learning with Sparse Spatial Aggregation
Contrastive Distillation Learning with Sparse Spatial Aggregation
Abstract Contrastive learning has advanced significantly and demonstrates excellent transfer learning capabilities. Knowledge distillation is one of the most effective meth...

Back to Top