paper-with-me

Papers

Higher-order Graph Convolutional Networks

2018-09-12 · John Boaz Lee, Ryan A. Rossi, Xiangnan Kong, Sungchul Kim, Eunyee Koh, Anup Rao

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-proposed method called Graph Convolutional Networks has been able to achieve state-of-the-art results in the task of node classification. However, since the proposed method relies on localized first-order approximations of spectral graph convolutions, it is unable to capture higher-order interactions between nodes in the graph. In this work, we propose a motif-based graph attention model, called Motif Convolutional Networks (MCNs), which generalizes past approaches by using weighted multi-hop motif adjacency matrices to capture higher-order neighborhoods. A novel attention mechanism is used to allow each individual node to select the most relevant neighborhood to apply its filter. Experiments show that our proposed method is able to achieve state-of-the-art results on the semi-supervised node classification task.

📄 PDF Abstract BibTeX arXiv:1809.07697

Code (0)

등록된 구현이 없습니다.

Tasks

General ClassificationGraph AttentionNode Classification

Methods 이 논문이 사용한 방법론

Graph Convolutional Networks 설명 없음

Similar Papers 제목 키워드 기반

Hybrid Low-order and Higher-order Graph Convolutional Networks

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

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…

General ClassificationGraph Representation LearningRepresentation Learning

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

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 …

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

Influential Simplices Mining via Simplicial Convolutional Network

2023-07-11 · Yujie Zeng, Yiming Huang, Qiang Wu, Linyuan Lü

Simplicial complexes have recently been in the limelight of higher-order network analysis, where a minority of simplices play crucial roles in structures and functions due to network heterogeneity. We find a significant …

Graph Learning