Node Classification in Weighted Complex Networks Using Neighborhood Feature Similarity
- 12 April 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Emerging Topics in Computational Intelligence
- Vol. 8 (6) , 3982-3994
Abstract
The potential of graph representation learning schemes has attained great acceptance in diverse, complex network applications. Most of the existing Graph Neural Network (GNN) architectures explore the node features aggregation and feature transformation within the neighborhoods, mainly performed on the unweighted graphs. Also, the existing GNN architectures consider all sets of neighborhood features, which are computationally expensive tasks. Practically, most of the real-world graphs are weighted graphs, and it is important to learn the representation of weighted graphs. In this work, we generate and leverage information of the best possible feature combination from the multiple levels of the networks. Edge weights and the connection structure are considered for generating node embedding, and classifying the node more accurately. The proposed framework, Similarity Feature Embedding GNN (SFEGNN), can be efficiently used for node classification in the weighted networks by leveraging feature overlap similarity from the network structure. This novel approach is helpful in modeling weighted networks for node classification and determining how strongly the neighborhood features are correlated. We validate the efficacy of SFEGNN on six benchmark datasets with varying degrees of homophily ratio and found that it is effective even for highly heterophily networks. Our model has empirically outperformed the state-of-the-art GNN framework with the highest accuracy improvement of 28.88%.Keywords
This publication has 33 references indexed in Scilit:
- Simplifying approach to node classification in Graph Neural NetworksJournal of Computational Science, 2022
- A weighted patient network-based framework for predicting chronic diseases using graph neural networksScientific Reports, 2021
- MGAT: Multi-view Graph Attention NetworksNeural Networks, 2020
- k-hop graph neural networksNeural Networks, 2020
- Influential spreaders identification in complex networks with improved k-shell hybrid methodExpert Systems with Applications, 2020
- Weighted kshell degree neighborhood: A new method for identifying the influential spreaders from a variety of complex network connectivity structuresExpert Systems with Applications, 2020
- Interpretable Multimodality Embedding of Cerebral Cortex Using Attention Graph Network for Identifying Bipolar Disorder2019
- Similarity Measure for Molecular Structure: A Brief ReviewJournal of Physics: Conference Series, 2017
- Six challenges in measuring contact networks for use in modellingEpidemics, 2015
- Neighborhood Behavior: Validation of Two-Dimensional Molecular Similarity as a Predictor of Similar Biological Activities and Docking ScoresQSAR & Combinatorial Science, 2007