Co-Embedding of Nodes and Edges With Graph Neural Networks
Top Cited Papers
- 14 October 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 45 (6) , 7075-7086
Abstract
Graph is ubiquitous in many real world applications ranging from social network analysis to biology. How to correctly and effectively learn and extract information from graph is essential for a large number of machine learning tasks. Graph embedding is a way to transform and encode data structure in high dimensional and Non-Euclidean feature space to a low dimensional and structural space. We have witnessed a huge surge of such embedding methods, from statistical approaches to recent deep learning methods such as graph convolutional networks (GCN). However, most of existing GCN methods can only perform convolution operations with node features, while ignoring the handy information in edge features. To address this problem, we present CensNet, Convolution with Edge-Node Switching graph neural network for learning tasks in graph-structured data with both node and edge features. By using line graph of the original undirected graph, the role of nodes and edges are switched, and two novel graph convolution operations are proposed for feature propagation. Experimental results on real-world academic citation networks and quantum chemistry graphs show that our approach achieves or matches the state-of-the-art performance, in four graph learning tasks including semi-supervised node classification, multi-task graph classification, graph regression and link prediction.Keywords
All Related Versions
Funding Information
- Adobe
This publication has 40 references indexed in Scilit:
- Deep learningNature, 2015
- Learning Balanced and Unbalanced Graphs via Low-Rank CodingIEEE Transactions on Knowledge and Data Engineering, 2014
- Leveraging social media networks for classificationData Mining and Knowledge Discovery, 2011
- Link Prediction via Matrix Factorization2011
- Similarity index based on local paths for link prediction of complex networksPhysical Review E, 2009
- Hierarchical structure and the prediction of missing links in networksNature, 2008
- The link‐prediction problem for social networksJournal of the American Society for Information Science and Technology, 2007
- Geographic routing in social networksProceedings of the National Academy of Sciences, 2005
- Stochastic blockmodels: First stepsSocial Networks, 1983
- Some properties of line digraphsRendiconti del Circolo Matematico di Palermo Series 2, 1960