Cargando…

Comprehensive influence of topological location and neighbor information on identifying influential nodes in complex networks

Identifying the influential nodes of complex networks is now seen as essential for optimizing the network structure or efficiently disseminating information through networks. Most of the available methods determine the spreading capability of nodes based on their topological locations or the neighbo...

Descripción completa

Detalles Bibliográficos
Autores principales: Wang, Xiaohua, Yang, Qing, Liu, Meizhen, Ma, Xiaojian
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8139458/
https://www.ncbi.nlm.nih.gov/pubmed/34019580
http://dx.doi.org/10.1371/journal.pone.0251208
_version_ 1783696012111511552
author Wang, Xiaohua
Yang, Qing
Liu, Meizhen
Ma, Xiaojian
author_facet Wang, Xiaohua
Yang, Qing
Liu, Meizhen
Ma, Xiaojian
author_sort Wang, Xiaohua
collection PubMed
description Identifying the influential nodes of complex networks is now seen as essential for optimizing the network structure or efficiently disseminating information through networks. Most of the available methods determine the spreading capability of nodes based on their topological locations or the neighbor information, the degree of node is usually used to denote the neighbor information, and the k-shell is used to denote the locations of nodes, However, k-shell does not provide enough information about the topological connections and position information of the nodes. In this work, a new hybrid method is proposed to identify highly influential spreaders by not only considering the topological location of the node but also the neighbor information. The percentage of triangle structures is employed to measure both the connections among the neighbor nodes and the location of nodes, the contact distance is also taken into consideration to distinguish the interaction influence by different step neighbors. The comparison between our proposed method and some well-known centralities indicates that the proposed measure is more highly correlated with the real spreading process, Furthermore, another comprehensive experiment shows that the top nodes removed according to the proposed method are relatively quick to destroy the network than other compared semi-local measures. Our results may provide further insights into identifying influential individuals according to the structure of the networks.
format Online
Article
Text
id pubmed-8139458
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-81394582021-06-02 Comprehensive influence of topological location and neighbor information on identifying influential nodes in complex networks Wang, Xiaohua Yang, Qing Liu, Meizhen Ma, Xiaojian PLoS One Research Article Identifying the influential nodes of complex networks is now seen as essential for optimizing the network structure or efficiently disseminating information through networks. Most of the available methods determine the spreading capability of nodes based on their topological locations or the neighbor information, the degree of node is usually used to denote the neighbor information, and the k-shell is used to denote the locations of nodes, However, k-shell does not provide enough information about the topological connections and position information of the nodes. In this work, a new hybrid method is proposed to identify highly influential spreaders by not only considering the topological location of the node but also the neighbor information. The percentage of triangle structures is employed to measure both the connections among the neighbor nodes and the location of nodes, the contact distance is also taken into consideration to distinguish the interaction influence by different step neighbors. The comparison between our proposed method and some well-known centralities indicates that the proposed measure is more highly correlated with the real spreading process, Furthermore, another comprehensive experiment shows that the top nodes removed according to the proposed method are relatively quick to destroy the network than other compared semi-local measures. Our results may provide further insights into identifying influential individuals according to the structure of the networks. Public Library of Science 2021-05-21 /pmc/articles/PMC8139458/ /pubmed/34019580 http://dx.doi.org/10.1371/journal.pone.0251208 Text en © 2021 Wang et al https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
spellingShingle Research Article
Wang, Xiaohua
Yang, Qing
Liu, Meizhen
Ma, Xiaojian
Comprehensive influence of topological location and neighbor information on identifying influential nodes in complex networks
title Comprehensive influence of topological location and neighbor information on identifying influential nodes in complex networks
title_full Comprehensive influence of topological location and neighbor information on identifying influential nodes in complex networks
title_fullStr Comprehensive influence of topological location and neighbor information on identifying influential nodes in complex networks
title_full_unstemmed Comprehensive influence of topological location and neighbor information on identifying influential nodes in complex networks
title_short Comprehensive influence of topological location and neighbor information on identifying influential nodes in complex networks
title_sort comprehensive influence of topological location and neighbor information on identifying influential nodes in complex networks
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8139458/
https://www.ncbi.nlm.nih.gov/pubmed/34019580
http://dx.doi.org/10.1371/journal.pone.0251208
work_keys_str_mv AT wangxiaohua comprehensiveinfluenceoftopologicallocationandneighborinformationonidentifyinginfluentialnodesincomplexnetworks
AT yangqing comprehensiveinfluenceoftopologicallocationandneighborinformationonidentifyinginfluentialnodesincomplexnetworks
AT liumeizhen comprehensiveinfluenceoftopologicallocationandneighborinformationonidentifyinginfluentialnodesincomplexnetworks
AT maxiaojian comprehensiveinfluenceoftopologicallocationandneighborinformationonidentifyinginfluentialnodesincomplexnetworks