paper-with-me

Papers

Node Representation Learning in Graph via Node-to-Neighbourhood Mutual Information Maximization

2022-03-23 · CVPR 2022 1 · Wei Dong, Junsheng Wu, Yi Luo, ZongYuan Ge, Peng Wang

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.

📄 PDF Abstract BibTeX arXiv:2203.12265

Code (2)

dongwei156/n2n 공식 구현 tf
jessicahuang0163/TMLP pytorch

Tasks

Node ClassificationRepresentation Learning

Methods 이 논문이 사용한 방법론

InfoNCE 설명 없음

Similar Papers 제목 키워드 기반

Self-Supervised Node Representation Learning via Node-to-Neighbourhood Alignment

2023-02-09 · Wei Dong, Dawei Yan, Peng Wang

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 Learning

Simple Spectral Graph Convolution

2021-01-01 · ICLR 2021 1 · Hao Zhu, Piotr Koniusz

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 Classification

Mind Your Neighbours: Image Annotation With Metadata Neighbourhood Graph Co-Attention Networks

2019-06-01 · CVPR 2019 6 · Jun-Jie Zhang, Qi Wu, Jian Zhang, Chunhua Shen 외

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

2024-01-30 · Shraban Kumar Chatterjee, Suman Kundu

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+1

Privacy-Preserving Representation Learning on Graphs: A Mutual Information Perspective

2021-07-03 · Binghui Wang, Jiayi Guo, Ang Li, Yiran Chen 외

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