Ego-Aware Graph Neural Network
- 6 November 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network Science and Engineering
- Vol. 11 (2) , 1756-1770
Abstract
In scientific exploration and daily life, inter-connectivity between entities is ubiquitous, such as species via the food webs, people among social networks, and products and customers in e-commerce. Graphs and networks are natural constructs to model such linkages, which can capture the relational information in addition to features provided by individual nodes. Graph neural networks (GNNs) are a powerful computation tool for reasoning about interconnected data and can help us make better use of the information imbued in data collectively. GNNs have found many successful applications, such as predicting drug side-effects, classifying diseases, and predicting the function of proteins. Most existing GNN methods are designed for datasets with moderate node features, where individual node features provide limited information, and assortative graph datasets, where nodes and their neighbours are more likely to be similar. However, for graphs with rich node features, or for the disassortative graphs, where nodes and their neighbours tend to be different, the message passing process in GNNs might be susceptible to inferences from the neighbourhood, leading to performance deterioration. To address this issue, we find that ego networks contain an extra layer of information to further distinguish different ego nodes. Based on that, we propose a generic GNN model that can better utilize structural information of nodes' proximity to extract informative messages and resist contradictory ones from their neighbourhood. We analyze how node features and graph structure can influence the performance of GNN models. Experimental results provide insight on how our method outperforms the baselines. The presented model paves the way for incorporating ego networks' structural information into the learned graph representations, which brings GNNs with better performance and higher robustness over different datasets.Keywords
Funding Information
- Natural Sciences and Engineering Research Council of Canada (RGPIN-2017-05201, RGPIN-2018-03792)
- Innovation for Defence Excellence and Security (MN3-0022)
- Simon Fraser University (13-2130-90140-N001210)
This publication has 35 references indexed in Scilit:
- Molecular contrastive learning of representations via graph neural networksNature Machine Intelligence, 2022
- Geometry-enhanced molecular representation learning for property predictionNature Machine Intelligence, 2022
- Graph Learning for Combinatorial Optimization: A Survey of State-of-the-ArtData Science and Engineering, 2021
- Integration of multiomics data with graph convolutional networks to identify new cancer genes and their associated molecular mechanismsNature Machine Intelligence, 2021
- Drug discovery with explainable artificial intelligenceNature Machine Intelligence, 2020
- A gentle introduction to deep learning for graphsNeural Networks, 2020
- Finding key players in complex networks through deep reinforcement learningNature Machine Intelligence, 2020
- Graph neural networks: A review of methods and applicationsAI Open, 2020
- Molecular graph convolutions: moving beyond fingerprintsJournal of Computer-Aided Molecular Design, 2016
- Link prediction in complex networks: A surveyPhysica A: Statistical Mechanics and its Applications, 2011