Identification of leader and self-organizing communities in complex networks

Abstract Community or module structure is a natural property of complex networks. Leader communities and self-organizing communities have been introduced recently to characterize networks and understand how communities arise in complex networks. However, identification of leader and self-organizing...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Jingcheng Fu, Weixiong Zhang, Jianliang Wu
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2017
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/a6744232329c406d84c4a52cd4a92ac7
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:a6744232329c406d84c4a52cd4a92ac7
record_format	dspace
spelling	oai:doaj.org-article:a6744232329c406d84c4a52cd4a92ac72021-12-02T11:40:42ZIdentification of leader and self-organizing communities in complex networks10.1038/s41598-017-00718-32045-2322https://doaj.org/article/a6744232329c406d84c4a52cd4a92ac72017-04-01T00:00:00Zhttps://doi.org/10.1038/s41598-017-00718-3https://doaj.org/toc/2045-2322Abstract Community or module structure is a natural property of complex networks. Leader communities and self-organizing communities have been introduced recently to characterize networks and understand how communities arise in complex networks. However, identification of leader and self-organizing communities is technically challenging since no adequate quantification has been developed to properly separate the two types of communities. We introduced a new measure, called ratio of node degree variances, to distinguish leader communities from self-organizing communities, and developed a statistical model to quantitatively characterize the two types of communities. We experimentally studied the power and robustness of the new method on several real-world networks in combination of some of the existing community identification methods. Our results revealed that social networks and citation networks contain more leader communities whereas technological networks such as power grid network have more self-organizing communities. Moreover, our results also indicated that self-organizing communities tend to be smaller than leader communities. The results shed new lights on community formation and module structures in complex systems.Jingcheng FuWeixiong ZhangJianliang WuNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 7, Iss 1, Pp 1-10 (2017)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Jingcheng Fu Weixiong Zhang Jianliang Wu Identification of leader and self-organizing communities in complex networks
description	Abstract Community or module structure is a natural property of complex networks. Leader communities and self-organizing communities have been introduced recently to characterize networks and understand how communities arise in complex networks. However, identification of leader and self-organizing communities is technically challenging since no adequate quantification has been developed to properly separate the two types of communities. We introduced a new measure, called ratio of node degree variances, to distinguish leader communities from self-organizing communities, and developed a statistical model to quantitatively characterize the two types of communities. We experimentally studied the power and robustness of the new method on several real-world networks in combination of some of the existing community identification methods. Our results revealed that social networks and citation networks contain more leader communities whereas technological networks such as power grid network have more self-organizing communities. Moreover, our results also indicated that self-organizing communities tend to be smaller than leader communities. The results shed new lights on community formation and module structures in complex systems.
format	article
author	Jingcheng Fu Weixiong Zhang Jianliang Wu
author_facet	Jingcheng Fu Weixiong Zhang Jianliang Wu
author_sort	Jingcheng Fu
title	Identification of leader and self-organizing communities in complex networks
title_short	Identification of leader and self-organizing communities in complex networks
title_full	Identification of leader and self-organizing communities in complex networks
title_fullStr	Identification of leader and self-organizing communities in complex networks
title_full_unstemmed	Identification of leader and self-organizing communities in complex networks
title_sort	identification of leader and self-organizing communities in complex networks
publisher	Nature Portfolio
publishDate	2017
url	https://doaj.org/article/a6744232329c406d84c4a52cd4a92ac7
work_keys_str_mv	AT jingchengfu identificationofleaderandselforganizingcommunitiesincomplexnetworks AT weixiongzhang identificationofleaderandselforganizingcommunitiesincomplexnetworks AT jianliangwu identificationofleaderandselforganizingcommunitiesincomplexnetworks
_version_	1718395599264415744

Identification of leader and self-organizing communities in complex networks

Ejemplares similares