paper-with-me

홈 › Papers

Network of Graph Convolutional Networks Trained on Random Walks

2018-01-01 · ICLR 2018 1 · Sami Abu-El-Haija, Amol Kapoor, Bryan Perozzi, Joonseok Lee

Graph Convolutional Networks (GCNs) are a recently proposed architecture which has had success in semi-supervised learning on graph-structured data. At the same time, unsupervised learning of graph embeddings has benefited from the information contained in random walks. In this paper we propose a model, Network of GCNs (N-GCN), which marries these two lines of work. At its core, N-GCN trains multiple instances of GCNs over node pairs discovered at different distances in random walks, and learns a combination of the instance outputs which optimizes the classification objective. Our experiments show that our proposed N-GCN model achieves state-of-the-art performance on all of the challenging node classification tasks we consider: Cora, Citeseer, Pubmed, and PPI. In addition, our proposed method has other desirable properties, including generalization to recently proposed semi-supervised learning methods such as GraphSAGE, allowing us to propose N-SAGE, and resilience to adversarial input perturbations.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

General ClassificationNode Classification

Methods 이 논문이 사용한 방법론

GraphSAGE GraphSAGE is a general inductive framework that leverages node feature information (e.g., text attributes) to efficiently generate node embeddings for previously unseen…

Similar Papers 제목 키워드 기반

Random Walks on Hypergraphs with Edge-Dependent Vertex Weights

2019-05-20 · Uthsav Chitra, Benjamin J. Raphael

Hypergraphs are used in machine learning to model higher-order relationships in data. While spectral methods for graphs are well-established, spectral theory for hypergraphs remains an active area of research. In this pa…

BIG-bench Machine Learning

Understanding Parallel Samplers in Masked Diffusion via Random Walks on Graphs

2026-06-22 · Vansh Bansal, Cho Cholyeon, Syamantak Kumar, Sujay Sanghavi 외 arxiv

In this paper, we propose using random walks on graphs as a verifiable sandbox to study different parallel sampling strategies in masked diffusion models (MDMs). We train an MDM on random walk samples from a fixed graph.…

Predicting quantum advantage by quantum walk with convolutional neural networks

2019-01-30 · Alexey A. Melnikov, Leonid E. Fedichkin, Alexander Alodjants

Quantum walks are at the heart of modern quantum technologies. They allow to deal with quantum transport phenomena and are an advanced tool for constructing novel quantum algorithms. Quantum walks on graphs are fundament…

Graph Convolutional Neural Networks for Web-Scale Recommender Systems

2018-06-06 · Rex Ying, Ruining He, Kai-Feng Chen, Pong Eksombatchai 외

Recent advancements in deep neural networks for graph-structured data have led to state-of-the-art performance on recommender system benchmarks. However, making these methods practical and scalable to web-scale recommend…

Recommendation Systems

Graphlets correct for the topological information missed by random walks

2024-05-23 · Sam F. L. Windels, Noel Malod-Dognin, Natasa Przulj

Random walks are widely used for mining networks due to the computational efficiency of computing them. For instance, graph representation learning learns a d-dimensional embedding space, so that the nodes that tend to c…

Computational EfficiencyGraph Representation LearningRepresentation Learning