paper-with-me

홈 › Papers

Hybrid Low-order and Higher-order Graph Convolutional Networks

2019-08-02 · FangYuan Lei, Xun Liu, Qingyun Dai, Bingo Wing-Kuen Ling, Huimin Zhao, Yan Liu

With higher-order neighborhood information of graph network, the accuracy of graph representation learning classification can be significantly improved. However, the current higher order graph convolutional network has a large number of parameters and high computational complexity. Therefore, we propose a Hybrid Lower order and Higher order Graph convolutional networks (HLHG) learning model, which uses weight sharing mechanism to reduce the number of network parameters. To reduce computational complexity, we propose a novel fusion pooling layer to combine the neighborhood information of high order and low order. Theoretically, we compare the model complexity of the proposed model with the other state-of-the-art model. Experimentally, we verify the proposed model on the large-scale text network datasets by supervised learning, and on the citation network datasets by semi-supervised learning. The experimental results show that the proposed model achieves highest classification accuracy with a small set of trainable weight parameters.

📄 PDF Abstract BibTeX arXiv:1908.00673

Code (0)

등록된 구현이 없습니다.

Tasks

General ClassificationGraph Representation LearningRepresentation Learning

Methods 이 논문이 사용한 방법론

Graph Convolutional Networks 설명 없음

Similar Papers 제목 키워드 기반

Higher-order Weighted Graph Convolutional Networks

2019-11-11 · Songtao Liu, Lingwei Chen, Hanze Dong, ZiHao Wang 외

Graph Convolution Network (GCN) has been recognized as one of the most effective graph models for semi-supervised learning, but it extracts merely the first-order or few-order neighborhood information through information…

Node Classification

Higher-order Graph Convolutional Networks

2018-09-12 · John Boaz Lee, Ryan A. Rossi, Xiangnan Kong, Sungchul Kim 외

Following the success of deep convolutional networks in various vision and speech related tasks, researchers have started investigating generalizations of the well-known technique for graph-structured data. A recently-pr…

General ClassificationGraph AttentionNode Classification

Higher-order Graph Convolutional Network with Flower-Petals Laplacians on Simplicial Complexes

2023-09-22 · Yiming Huang, Yujie Zeng, Qiang Wu, Linyuan Lü

Despite the recent successes of vanilla Graph Neural Networks (GNNs) on various tasks, their foundation on pairwise networks inherently limits their capacity to discern latent higher-order interactions in complex systems…

Node ClassificationNode Property Prediction

Hybrid Graph: A Unified Graph Representation with Datasets and Benchmarks for Complex Graphs

2023-06-08 · Zehui Li, Xiangyu Zhao, Mingzhu Shen, Guy-Bart Stan 외

Graphs are widely used to encapsulate a variety of data formats, but real-world networks often involve complex node relations beyond only being pairwise. While hypergraphs and hierarchical graphs have been developed and …

Graph LearningRepresentation Learning

Visiting Distant Neighbors in Graph Convolutional Networks

2023-01-26 · Alireza Hashemi, Hernan Makse

We extend the graph convolutional network method for deep learning on graph data to higher order in terms of neighboring nodes. In order to construct representations for a node in a graph, in addition to the features of …