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

Dynamic frequent subgraph mining algorithms over evolving graphs: a survey
Dynamic frequent subgraph mining algorithms over evolving graphs: a survey
Frequent subgraph mining (FSM) is an essential and challenging graph mining task used in several applications of the modern data science. Some of the FSM algorithms have the object...
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 ...
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 ...
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...
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...
CREATING LEARNING MEDIA IN TEACHING ENGLISH AT SMP MUHAMMADIYAH 2 PAGELARAN ACADEMIC YEAR 2020/2021
CREATING LEARNING MEDIA IN TEACHING ENGLISH AT SMP MUHAMMADIYAH 2 PAGELARAN ACADEMIC YEAR 2020/2021
The pandemic Covid-19 currently demands teachers to be able to use technology in teaching and learning process. But in reality there are still many teachers who have not been able ...
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...

Back to Top