Spatial correlations in attribute communities.

Community detection is an important tool for exploring and classifying the properties of large complex networks and should be of great help for spatial networks. Indeed, in addition to their location, nodes in spatial networks can have attributes such as the language for individuals, or any other so...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Federica Cerina, Vincenzo De Leo, Marc Barthelemy, Alessandro Chessa
Formato:	article
Lenguaje:	EN
Publicado:	Public Library of Science (PLoS) 2012
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/1eba774fceb244e4a73a237a206e823f
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:1eba774fceb244e4a73a237a206e823f
record_format	dspace
spelling	oai:doaj.org-article:1eba774fceb244e4a73a237a206e823f2021-11-18T07:17:09ZSpatial correlations in attribute communities.1932-620310.1371/journal.pone.0037507https://doaj.org/article/1eba774fceb244e4a73a237a206e823f2012-01-01T00:00:00Zhttps://www.ncbi.nlm.nih.gov/pmc/articles/pmid/22666361/?tool=EBIhttps://doaj.org/toc/1932-6203Community detection is an important tool for exploring and classifying the properties of large complex networks and should be of great help for spatial networks. Indeed, in addition to their location, nodes in spatial networks can have attributes such as the language for individuals, or any other socio-economical feature that we would like to identify in communities. We discuss in this paper a crucial aspect which was not considered in previous studies which is the possible existence of correlations between space and attributes. Introducing a simple toy model in which both space and node attributes are considered, we discuss the effect of space-attribute correlations on the results of various community detection methods proposed for spatial networks in this paper and in previous studies. When space is irrelevant, our model is equivalent to the stochastic block model which has been shown to display a detectability-non detectability transition. In the regime where space dominates the link formation process, most methods can fail to recover the communities, an effect which is particularly marked when space-attributes correlations are strong. In this latter case, community detection methods which remove the spatial component of the network can miss a large part of the community structure and can lead to incorrect results.Federica CerinaVincenzo De LeoMarc BarthelemyAlessandro ChessaPublic Library of Science (PLoS)articleMedicineRScienceQENPLoS ONE, Vol 7, Iss 5, p e37507 (2012)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Federica Cerina Vincenzo De Leo Marc Barthelemy Alessandro Chessa Spatial correlations in attribute communities.
description	Community detection is an important tool for exploring and classifying the properties of large complex networks and should be of great help for spatial networks. Indeed, in addition to their location, nodes in spatial networks can have attributes such as the language for individuals, or any other socio-economical feature that we would like to identify in communities. We discuss in this paper a crucial aspect which was not considered in previous studies which is the possible existence of correlations between space and attributes. Introducing a simple toy model in which both space and node attributes are considered, we discuss the effect of space-attribute correlations on the results of various community detection methods proposed for spatial networks in this paper and in previous studies. When space is irrelevant, our model is equivalent to the stochastic block model which has been shown to display a detectability-non detectability transition. In the regime where space dominates the link formation process, most methods can fail to recover the communities, an effect which is particularly marked when space-attributes correlations are strong. In this latter case, community detection methods which remove the spatial component of the network can miss a large part of the community structure and can lead to incorrect results.
format	article
author	Federica Cerina Vincenzo De Leo Marc Barthelemy Alessandro Chessa
author_facet	Federica Cerina Vincenzo De Leo Marc Barthelemy Alessandro Chessa
author_sort	Federica Cerina
title	Spatial correlations in attribute communities.
title_short	Spatial correlations in attribute communities.
title_full	Spatial correlations in attribute communities.
title_fullStr	Spatial correlations in attribute communities.
title_full_unstemmed	Spatial correlations in attribute communities.
title_sort	spatial correlations in attribute communities.
publisher	Public Library of Science (PLoS)
publishDate	2012
url	https://doaj.org/article/1eba774fceb244e4a73a237a206e823f
work_keys_str_mv	AT federicacerina spatialcorrelationsinattributecommunities AT vincenzodeleo spatialcorrelationsinattributecommunities AT marcbarthelemy spatialcorrelationsinattributecommunities AT alessandrochessa spatialcorrelationsinattributecommunities
_version_	1718423648240402432

Spatial correlations in attribute communities.

Ejemplares similares