paper-with-me

Papers

GraRep: Learning Graph Representations with Global Structural Information

2015-10-17 · WWW 2015 10 · Shaosheng Cao, Wei Lu, Qiongkai Xu

In this paper, we present {GraRep}, a novel model for learning vertex representations of weighted graphs. This model learns low dimensional vectors to represent vertices appearing in a graph and, unlike existing work, integrates global structural information of the graph into the learning process. We also formally analyze the connections between our work and several previous research efforts, including the DeepWalk model of Perozzi et al. as well as the skip-gram model with negative sampling of Mikolov et al. We conduct experiments on a language network, a social network as well as a citation network and show that our learned global representations can be effectively used as features in tasks such as clustering, classification and visualization. Empirical results demonstrate that our representation significantly outperforms other state-of-the-art methods in such tasks.

📄 PDF Abstract BibTeX

Code (2)

benedekrozemberczki/GraRep
benedekrozemberczki/karateclub

Tasks

ClusteringGeneral ClassificationNode Classification

Methods 이 논문이 사용한 방법론

GraRep 설명 없음
DeepWalk DeepWalk learns embeddings (social representations) of a graph's vertices, by modeling a stream of short random walks. Social representations are latent features of the…

Similar Papers 제목 키워드 기반

Self-Supervised Temporal Graph learning with Temporal and Structural Intensity Alignment

2023-02-15 · Meng Liu, Ke Liang, Yawei Zhao, Wenxuan Tu 외

Temporal graph learning aims to generate high-quality representations for graph-based tasks with dynamic information, which has recently garnered increasing attention. In contrast to static graphs, temporal graphs are ty…

Graph Learning

Learnable Structural Semantic Readout for Graph Classification

2021-11-22 · Dongha Lee, Su Kim, Seonghyeon Lee, Chanyoung Park 외

With the great success of deep learning in various domains, graph neural networks (GNNs) also become a dominant approach to graph classification. By the help of a global readout operation that simply aggregates all node …

ClassificationGraph ClassificationPosition

Multi-Level Attention Pooling for Graph Neural Networks: Unifying Graph Representations with Multiple Localities

2021-03-02 · Takeshi D. Itoh, Takatomi Kubo, Kazushi Ikeda

Graph neural networks (GNNs) have been widely used to learn vector representation of graph-structured data and achieved better task performance than conventional methods. The foundation of GNNs is the message passing pro…

Graph Classification

Eliciting Structural and Semantic Global Knowledge in Unsupervised Graph Contrastive Learning

2022-02-17 · Kaize Ding, Yancheng Wang, Yingzhen Yang, Huan Liu

Graph Contrastive Learning (GCL) has recently drawn much research interest for learning generalizable node representations in a self-supervised manner. In general, the contrastive learning process in GCL is performed on …

Contrastive LearningGraph Neural NetworkRepresentation Learning

Domain Adaptive Graph Infomax via Conditional Adversarial Networks

2023-01-01 · IEEE Transactions on Network Science and Engineering 2023 1 · Jiaren Xiao, Quanyu Dai, Xiaochen Xie, Qi Dou 외

The emerging graph neural networks (GNNs) have demonstrated impressive performance on the node classification problem in complex networks. However, existing GNNs are mainly devised to classify nodes in a (partially) labe…

Node Classification