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...
Autores principales: | , , |
---|---|
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 |