Versatility of nodal affiliation to communities

Abstract Graph theoretical analysis of the community structure of networks attempts to identify the communities (or modules) to which each node affiliates. However, this is in most cases an ill-posed problem, as the affiliation of a node to a single community is often ambiguous. Previous solutions h...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Maxwell Shinn, Rafael Romero-Garcia, Jakob Seidlitz, František Váša, Petra E. Vértes, Edward Bullmore
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2017
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/bc471f319bd74fe3a91160ad61568fd0
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:bc471f319bd74fe3a91160ad61568fd0
record_format	dspace
spelling	oai:doaj.org-article:bc471f319bd74fe3a91160ad61568fd02021-12-02T16:07:48ZVersatility of nodal affiliation to communities10.1038/s41598-017-03394-52045-2322https://doaj.org/article/bc471f319bd74fe3a91160ad61568fd02017-06-01T00:00:00Zhttps://doi.org/10.1038/s41598-017-03394-5https://doaj.org/toc/2045-2322Abstract Graph theoretical analysis of the community structure of networks attempts to identify the communities (or modules) to which each node affiliates. However, this is in most cases an ill-posed problem, as the affiliation of a node to a single community is often ambiguous. Previous solutions have attempted to identify all of the communities to which each node affiliates. Instead of taking this approach, we introduce versatility, V, as a novel metric of nodal affiliation: V ≈ 0 means that a node is consistently assigned to a specific community; V >> 0 means it is inconsistently assigned to different communities. Versatility works in conjunction with existing community detection algorithms, and it satisfies many theoretically desirable properties in idealised networks designed to maximise ambiguity of modular decomposition. The local minima of global mean versatility identified the resolution parameters of a hierarchical community detection algorithm that least ambiguously decomposed the community structure of a social (karate club) network and the mouse brain connectome. Our results suggest that nodal versatility is useful in quantifying the inherent ambiguity of modular decomposition.Maxwell ShinnRafael Romero-GarciaJakob SeidlitzFrantišek VášaPetra E. VértesEdward BullmoreNature 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 Maxwell Shinn Rafael Romero-Garcia Jakob Seidlitz František Váša Petra E. Vértes Edward Bullmore Versatility of nodal affiliation to communities
description	Abstract Graph theoretical analysis of the community structure of networks attempts to identify the communities (or modules) to which each node affiliates. However, this is in most cases an ill-posed problem, as the affiliation of a node to a single community is often ambiguous. Previous solutions have attempted to identify all of the communities to which each node affiliates. Instead of taking this approach, we introduce versatility, V, as a novel metric of nodal affiliation: V ≈ 0 means that a node is consistently assigned to a specific community; V >> 0 means it is inconsistently assigned to different communities. Versatility works in conjunction with existing community detection algorithms, and it satisfies many theoretically desirable properties in idealised networks designed to maximise ambiguity of modular decomposition. The local minima of global mean versatility identified the resolution parameters of a hierarchical community detection algorithm that least ambiguously decomposed the community structure of a social (karate club) network and the mouse brain connectome. Our results suggest that nodal versatility is useful in quantifying the inherent ambiguity of modular decomposition.
format	article
author	Maxwell Shinn Rafael Romero-Garcia Jakob Seidlitz František Váša Petra E. Vértes Edward Bullmore
author_facet	Maxwell Shinn Rafael Romero-Garcia Jakob Seidlitz František Váša Petra E. Vértes Edward Bullmore
author_sort	Maxwell Shinn
title	Versatility of nodal affiliation to communities
title_short	Versatility of nodal affiliation to communities
title_full	Versatility of nodal affiliation to communities
title_fullStr	Versatility of nodal affiliation to communities
title_full_unstemmed	Versatility of nodal affiliation to communities
title_sort	versatility of nodal affiliation to communities
publisher	Nature Portfolio
publishDate	2017
url	https://doaj.org/article/bc471f319bd74fe3a91160ad61568fd0
work_keys_str_mv	AT maxwellshinn versatilityofnodalaffiliationtocommunities AT rafaelromerogarcia versatilityofnodalaffiliationtocommunities AT jakobseidlitz versatilityofnodalaffiliationtocommunities AT frantisekvasa versatilityofnodalaffiliationtocommunities AT petraevertes versatilityofnodalaffiliationtocommunities AT edwardbullmore versatilityofnodalaffiliationtocommunities
_version_	1718384741432950784

Versatility of nodal affiliation to communities

Ejemplares similares