paper-with-me

Papers

Collective Vertex Classification Using Recursive Neural Network

2017-01-24 · Qiongkai Xu, Qing Wang, Chenchen Xu, Lizhen Qu

Collective classification of vertices is a task of assigning categories to each vertex in a graph based on both vertex attributes and link structure. Nevertheless, some existing approaches do not use the features of neighbouring vertices properly, due to the noise introduced by these features. In this paper, we propose a graph-based recursive neural network framework for collective vertex classification. In this framework, we generate hidden representations from both attributes of vertices and representations of neighbouring vertices via recursive neural networks. Under this framework, we explore two types of recursive neural units, naive recursive neural unit and long short-term memory unit. We have conducted experiments on four real-world network datasets. The experimental results show that our frame- work with long short-term memory model achieves better results and outperforms several competitive baseline methods.

📄 PDF Abstract BibTeX arXiv:1701.06751

Code (0)

등록된 구현이 없습니다.

Tasks

ClassificationGeneral Classification

Similar Papers 제목 키워드 기반

Archaeology of random recursive dags and Cooper-Frieze random networks

2022-07-29 · Simon Briend, Francisco Calvillo, Gábor Lugosi

We study the problem of finding the root vertex in large growing networks. We prove that it is possible to construct confidence sets of size independent of the number of vertices in the network that contain the root vert…

Graph-based Deep-Tree Recursive Neural Network (DTRNN) for Text Classification

2018-09-04 · Fenxiao Chen, Bin Wang, C. -C. Jay Kuo

A novel graph-to-tree conversion mechanism called the deep-tree generation (DTG) algorithm is first proposed to predict text data represented by graphs. The DTG method can generate a richer and more accurate representati…

BenchmarkingGeneral Classificationtext-classificationText Classification

Learning Vertex Convolutional Networks for Graph Classification

2019-02-26 · Lu Bai, Lixin Cui, Shu Wu, Yuhang Jiao 외

In this paper, we develop a new aligned vertex convolutional network model to learn multi-scale local-level vertex features for graph classification. Our idea is to transform the graphs of arbitrary sizes into fixed-size…

ClassificationGeneral ClassificationGraph Classification

Robust Vertex Classification

2013-11-23 · Li Chen, Cencheng Shen, Joshua Vogelstein, Carey Priebe

For random graphs distributed according to stochastic blockmodels, a special case of latent position graphs, adjacency spectral embedding followed by appropriate vertex classification is asymptotically Bayes optimal; but…

ClassificationGeneral ClassificationPosition

Synergistic Graph Fusion via Encoder Embedding

2023-03-31 · Cencheng Shen, Carey E. Priebe, Jonathan Larson, Ha Trinh

In this paper, we introduce a method called graph fusion embedding, designed for multi-graph embedding with shared vertex sets. Under the framework of supervised learning, our method exhibits a remarkable and highly desi…

ClassificationGraph EmbeddingStochastic Block Model