Cargando…

Detecting influential nodes with topological structure via Graph Neural Network approach in social networks

Detecting influential nodes in complex social networks is crucial due to the enormous amount of data and the constantly changing behavior of existing topologies. Centrality-based and machine-learning approaches focus mostly on node topologies or feature values in their evaluation of nodes’ relevance...

Descripción completa

Detalles Bibliográficos
Autores principales: Bhattacharya, Riju, Nagwani, Naresh Kumar, Tripathi, Sarsij
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Nature Singapore 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10163927/
https://www.ncbi.nlm.nih.gov/pubmed/37256031
http://dx.doi.org/10.1007/s41870-023-01271-1
_version_ 1785037984011124736
author Bhattacharya, Riju
Nagwani, Naresh Kumar
Tripathi, Sarsij
author_facet Bhattacharya, Riju
Nagwani, Naresh Kumar
Tripathi, Sarsij
author_sort Bhattacharya, Riju
collection PubMed
description Detecting influential nodes in complex social networks is crucial due to the enormous amount of data and the constantly changing behavior of existing topologies. Centrality-based and machine-learning approaches focus mostly on node topologies or feature values in their evaluation of nodes’ relevance. However, both network topologies and node attributes should be taken into account when determining the influential value of nodes. This research has proposed a deep learning model called Graph Convolutional Networks (GCN) to discover the significant nodes in graph-based large datasets. A deep learning framework for identifying influential nodes with structural centrality via Graph Convolutional Networks called DeepInfNode has been developed. The proposed approach measures up contextual information from Susceptible-Infected-Recovered (SIR) model trials to measure the rate of infection to develop node representations. In the experimental section, acquired experimental results indicate that the suggested model has a higher F1 and Area under the curve (AUC) value. The findings indicate that the strategy is both effective and precise in terms of suggesting new linkages. The proposed DeepInfNode model outperforms state-of-the-art approaches on a variety of publicly available standard graph datasets, achieving an increase in performance of up to 99.1% of accuracy.
format Online
Article
Text
id pubmed-10163927
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Springer Nature Singapore
record_format MEDLINE/PubMed
spelling pubmed-101639272023-05-09 Detecting influential nodes with topological structure via Graph Neural Network approach in social networks Bhattacharya, Riju Nagwani, Naresh Kumar Tripathi, Sarsij Int J Inf Technol Original Research Detecting influential nodes in complex social networks is crucial due to the enormous amount of data and the constantly changing behavior of existing topologies. Centrality-based and machine-learning approaches focus mostly on node topologies or feature values in their evaluation of nodes’ relevance. However, both network topologies and node attributes should be taken into account when determining the influential value of nodes. This research has proposed a deep learning model called Graph Convolutional Networks (GCN) to discover the significant nodes in graph-based large datasets. A deep learning framework for identifying influential nodes with structural centrality via Graph Convolutional Networks called DeepInfNode has been developed. The proposed approach measures up contextual information from Susceptible-Infected-Recovered (SIR) model trials to measure the rate of infection to develop node representations. In the experimental section, acquired experimental results indicate that the suggested model has a higher F1 and Area under the curve (AUC) value. The findings indicate that the strategy is both effective and precise in terms of suggesting new linkages. The proposed DeepInfNode model outperforms state-of-the-art approaches on a variety of publicly available standard graph datasets, achieving an increase in performance of up to 99.1% of accuracy. Springer Nature Singapore 2023-05-06 2023 /pmc/articles/PMC10163927/ /pubmed/37256031 http://dx.doi.org/10.1007/s41870-023-01271-1 Text en © The Author(s), under exclusive licence to Bharati Vidyapeeth's Institute of Computer Applications and Management 2023. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Original Research
Bhattacharya, Riju
Nagwani, Naresh Kumar
Tripathi, Sarsij
Detecting influential nodes with topological structure via Graph Neural Network approach in social networks
title Detecting influential nodes with topological structure via Graph Neural Network approach in social networks
title_full Detecting influential nodes with topological structure via Graph Neural Network approach in social networks
title_fullStr Detecting influential nodes with topological structure via Graph Neural Network approach in social networks
title_full_unstemmed Detecting influential nodes with topological structure via Graph Neural Network approach in social networks
title_short Detecting influential nodes with topological structure via Graph Neural Network approach in social networks
title_sort detecting influential nodes with topological structure via graph neural network approach in social networks
topic Original Research
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10163927/
https://www.ncbi.nlm.nih.gov/pubmed/37256031
http://dx.doi.org/10.1007/s41870-023-01271-1
work_keys_str_mv AT bhattacharyariju detectinginfluentialnodeswithtopologicalstructureviagraphneuralnetworkapproachinsocialnetworks
AT nagwaninareshkumar detectinginfluentialnodeswithtopologicalstructureviagraphneuralnetworkapproachinsocialnetworks
AT tripathisarsij detectinginfluentialnodeswithtopologicalstructureviagraphneuralnetworkapproachinsocialnetworks