Completeness of Community Structure in Networks

Abstract By defining a new measure to community structure, exclusive modularity, and based on cavity method of statistical physics, we develop a mathematically principled method to determine the completeness of community structure, which represents whether a partition that is either annotated by exp...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Jia-Rong Xie, Pan Zhang, Hai-Feng Zhang, Bing-Hong Wang
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2017
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/35b444d8e8874656993602484a7d240e
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:35b444d8e8874656993602484a7d240e
record_format	dspace
spelling	oai:doaj.org-article:35b444d8e8874656993602484a7d240e2021-12-02T15:06:12ZCompleteness of Community Structure in Networks10.1038/s41598-017-05585-62045-2322https://doaj.org/article/35b444d8e8874656993602484a7d240e2017-07-01T00:00:00Zhttps://doi.org/10.1038/s41598-017-05585-6https://doaj.org/toc/2045-2322Abstract By defining a new measure to community structure, exclusive modularity, and based on cavity method of statistical physics, we develop a mathematically principled method to determine the completeness of community structure, which represents whether a partition that is either annotated by experts or given by a community-detection algorithm, carries complete information about community structure in the network. Our results demonstrate that the expert partition is surprisingly incomplete in some networks such as the famous political blogs network, indicating that the relation between meta-data and community structure in real-world networks needs to be re-examined. As a byproduct we find that the exclusive modularity, which introduces a null model based on the degree-corrected stochastic block model, is of independent interest. We discuss its applications as principled ways of detecting hidden structures, finding hierarchical structures without removing edges, and obtaining low-dimensional embedding of networks.Jia-Rong XiePan ZhangHai-Feng ZhangBing-Hong WangNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 7, Iss 1, Pp 1-6 (2017)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Jia-Rong Xie Pan Zhang Hai-Feng Zhang Bing-Hong Wang Completeness of Community Structure in Networks
description	Abstract By defining a new measure to community structure, exclusive modularity, and based on cavity method of statistical physics, we develop a mathematically principled method to determine the completeness of community structure, which represents whether a partition that is either annotated by experts or given by a community-detection algorithm, carries complete information about community structure in the network. Our results demonstrate that the expert partition is surprisingly incomplete in some networks such as the famous political blogs network, indicating that the relation between meta-data and community structure in real-world networks needs to be re-examined. As a byproduct we find that the exclusive modularity, which introduces a null model based on the degree-corrected stochastic block model, is of independent interest. We discuss its applications as principled ways of detecting hidden structures, finding hierarchical structures without removing edges, and obtaining low-dimensional embedding of networks.
format	article
author	Jia-Rong Xie Pan Zhang Hai-Feng Zhang Bing-Hong Wang
author_facet	Jia-Rong Xie Pan Zhang Hai-Feng Zhang Bing-Hong Wang
author_sort	Jia-Rong Xie
title	Completeness of Community Structure in Networks
title_short	Completeness of Community Structure in Networks
title_full	Completeness of Community Structure in Networks
title_fullStr	Completeness of Community Structure in Networks
title_full_unstemmed	Completeness of Community Structure in Networks
title_sort	completeness of community structure in networks
publisher	Nature Portfolio
publishDate	2017
url	https://doaj.org/article/35b444d8e8874656993602484a7d240e
work_keys_str_mv	AT jiarongxie completenessofcommunitystructureinnetworks AT panzhang completenessofcommunitystructureinnetworks AT haifengzhang completenessofcommunitystructureinnetworks AT binghongwang completenessofcommunitystructureinnetworks
_version_	1718388573413048320

Completeness of Community Structure in Networks

Ejemplares similares