Node Representation Learning in Graph via Node-to-Neighbourhood Mutual Information Maximization
The key towards learning informative node representations in graphs lies in how to gain contextual information from the neighbourhood. In this work, we present a simple-yet-effective self-supervised node representation learning strategy via directly maximizing the mutual information between the hidden representations of nodes and their neighbourhood, which can be theoretically justified by its link to graph smoothing. Following InfoNCE, our framework is optimized via a surrogate contrastive loss, where the positive selection underpins the quality and efficiency of representation learning. To this end, we propose a topology-aware positive sampling strategy, which samples positives from the neighbourhood by considering the structural dependencies between nodes and thus enables positive selection upfront. In the extreme case when only one positive is sampled, we fully avoid expensive neighbourhood aggregation. Our methods achieve promising performance on various node classification datasets. It is also worth mentioning by applying our loss function to MLP based node encoders, our methods can be orders of faster than existing solutions. Our codes and supplementary materials are available at https://github.com/dongwei156/n2n.
Code (2)
Tasks
Node ClassificationRepresentation LearningMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Self-Supervised Node Representation Learning via Node-to-Neighbourhood Alignment
Self-supervised node representation learning aims to learn node representations from unlabelled graphs that rival the supervised counterparts. The key towards learning informative node representations lies in how to effe…
Contrastive LearningNode ClassificationRepresentation LearningSimple Spectral Graph Convolution
Graph Convolutional Networks (GCNs) have drawn significant attention and become promising methods for learning graph representations. The most GCNs suffer the performance loss when the depth of the model increases. Simi…
ClusteringNode ClassificationNode ClusteringText ClassificationMind Your Neighbours: Image Annotation With Metadata Neighbourhood Graph Co-Attention Networks
As the visual reflections of our daily lives, images are frequently shared on the social network, which generates the abundant 'metadata' that records user interactions with images. Due to the diverse contents and comple…
GraphViz2Vec: A Structure-aware Feature Generation Model to Improve Classification in GNNs
GNNs are widely used to solve various tasks including node classification and link prediction. Most of the GNN architectures assume the initial embedding to be random or generated from popular distributions. These initia…
Classificationimage-classificationImage ClassificationLink Prediction+1Privacy-Preserving Representation Learning on Graphs: A Mutual Information Perspective
Learning with graphs has attracted significant attention recently. Existing representation learning methods on graphs have achieved state-of-the-art performance on various graph-related tasks such as node classification,…
Link PredictionNode ClassificationPrivacy PreservingRepresentation Learning