Cargando…

Identifying and Characterizing Key Nodes among Communities Based on Electrical-Circuit Networks

Complex networks with community structures are ubiquitous in the real world. Despite many approaches developed for detecting communities, we continue to lack tools for identifying overlapping and bridging nodes that play crucial roles in the interactions and communications among communities in compl...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhu, Fenghui, Wang, Wenxu, Di, Zengru, Fan, Ying
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4045573/
https://www.ncbi.nlm.nih.gov/pubmed/24897125
http://dx.doi.org/10.1371/journal.pone.0097021
_version_ 1782319343138242560
author Zhu, Fenghui
Wang, Wenxu
Di, Zengru
Fan, Ying
author_facet Zhu, Fenghui
Wang, Wenxu
Di, Zengru
Fan, Ying
author_sort Zhu, Fenghui
collection PubMed
description Complex networks with community structures are ubiquitous in the real world. Despite many approaches developed for detecting communities, we continue to lack tools for identifying overlapping and bridging nodes that play crucial roles in the interactions and communications among communities in complex networks. Here we develop an algorithm based on the local flow conservation to effectively and efficiently identify and distinguish the two types of nodes. Our method is applicable in both undirected and directed networks without a priori knowledge of the community structure. Our method bypasses the extremely challenging problem of partitioning communities in the presence of overlapping nodes that may belong to multiple communities. Due to the fact that overlapping and bridging nodes are of paramount importance in maintaining the function of many social and biological networks, our tools open new avenues towards understanding and controlling real complex networks with communities accompanied with the key nodes.
format Online
Article
Text
id pubmed-4045573
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-40455732014-06-09 Identifying and Characterizing Key Nodes among Communities Based on Electrical-Circuit Networks Zhu, Fenghui Wang, Wenxu Di, Zengru Fan, Ying PLoS One Research Article Complex networks with community structures are ubiquitous in the real world. Despite many approaches developed for detecting communities, we continue to lack tools for identifying overlapping and bridging nodes that play crucial roles in the interactions and communications among communities in complex networks. Here we develop an algorithm based on the local flow conservation to effectively and efficiently identify and distinguish the two types of nodes. Our method is applicable in both undirected and directed networks without a priori knowledge of the community structure. Our method bypasses the extremely challenging problem of partitioning communities in the presence of overlapping nodes that may belong to multiple communities. Due to the fact that overlapping and bridging nodes are of paramount importance in maintaining the function of many social and biological networks, our tools open new avenues towards understanding and controlling real complex networks with communities accompanied with the key nodes. Public Library of Science 2014-06-04 /pmc/articles/PMC4045573/ /pubmed/24897125 http://dx.doi.org/10.1371/journal.pone.0097021 Text en © 2014 Zhu et al http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Zhu, Fenghui
Wang, Wenxu
Di, Zengru
Fan, Ying
Identifying and Characterizing Key Nodes among Communities Based on Electrical-Circuit Networks
title Identifying and Characterizing Key Nodes among Communities Based on Electrical-Circuit Networks
title_full Identifying and Characterizing Key Nodes among Communities Based on Electrical-Circuit Networks
title_fullStr Identifying and Characterizing Key Nodes among Communities Based on Electrical-Circuit Networks
title_full_unstemmed Identifying and Characterizing Key Nodes among Communities Based on Electrical-Circuit Networks
title_short Identifying and Characterizing Key Nodes among Communities Based on Electrical-Circuit Networks
title_sort identifying and characterizing key nodes among communities based on electrical-circuit networks
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4045573/
https://www.ncbi.nlm.nih.gov/pubmed/24897125
http://dx.doi.org/10.1371/journal.pone.0097021
work_keys_str_mv AT zhufenghui identifyingandcharacterizingkeynodesamongcommunitiesbasedonelectricalcircuitnetworks
AT wangwenxu identifyingandcharacterizingkeynodesamongcommunitiesbasedonelectricalcircuitnetworks
AT dizengru identifyingandcharacterizingkeynodesamongcommunitiesbasedonelectricalcircuitnetworks
AT fanying identifyingandcharacterizingkeynodesamongcommunitiesbasedonelectricalcircuitnetworks