Mapping nonlocal relationships between metadata and network structure with metadata-dependent encoding of random walks

15 pages, 15 figures.

Detalhes bibliográficos
Autores: Bassolas, Aleix, Holmgren, Anton, Marot, Antoine, Rosvall, Martin, Nicosia, Vincenzo
Formato: artículo
Estado:Versión publicada
Fecha de publicación:2022
País:España
Recursos:Consejo Superior de Investigaciones Científicas (CSIC)
Repositorio:DIGITAL.CSIC. Repositorio Institucional del CSIC
OAI Identifier:oai:digital.csic.es:10261/305405
Acesso em linha:http://hdl.handle.net/10261/305405
http://arxiv.org/abs/2111.05158v1
Access Level:acceso abierto
Palavra-chave:Statistics and Probability
Computer Science
Information theory
Mathematics
Data analysis
id ES_009f7c46115419a284576a1702fdd8a4
oai_identifier_str oai:digital.csic.es:10261/305405
network_acronym_str ES
network_name_str España
repository_id_str
spelling Mapping nonlocal relationships between metadata and network structure with metadata-dependent encoding of random walksBassolas, AleixHolmgren, AntonMarot, AntoineRosvall, MartinNicosia, VincenzoStatistics and ProbabilityComputer ScienceInformation theoryMathematicsData analysis15 pages, 15 figures.Integrating structural information and metadata, such as gender, social status, or interests, enriches networks and enables a better understanding of the large-scale structure of complex systems. However, existing approaches to augment networks with metadata for community detection only consider immediately adjacent nodes and cannot exploit the nonlocal relationships between metadata and large-scale network structure present in many spatial and social systems. Here, we develop a flow-based community detection framework based on the map equation that integrates network information and metadata of distant nodes and reveals more complex relationships. We analyze social and spatial networks and find that our methodology can detect functional metadata-informed communities distinct from those derived solely from network information or metadata. For example, in a mobility network of London, we identify communities that reflect the heterogeneity of income distribution, and in a European power grid network, we identify communities that capture relationships between geography and energy prices beyond country borders.A.B. acknowledges funding from the Juan de la Cierva program under grant no. FJC2019-038958-I, the Spanish Ministry of Universities, the European Union–NextGenerationEU, the Recovery, Transformation and Resilience Plan, and the University of the Balearic Islands. A.H. was supported by the Swedish Foundation for Strategic Research, grant no. SB16-0089. M.R. was supported by the Swedish Research Council grant no. 2016-00796. V.N. acknowledges support from the EPSRC New Investigator Award grant no. EP/S027920/1.Peer reviewedAmerican Association for the Advancement of ScienceMinisterio de Ciencia e Innovación (España)European CommissionUniversidad de Las Islas BalearesSwedish Foundation for Strategic ResearchSwedish Research CouncilEngineering and Physical Sciences Research Council (UK)Consejo Superior de Investigaciones Científicas [https://ror.org/02gfc7t72]202320232022info:eu-repo/semantics/articlehttp://purl.org/coar/resource_type/c_6501Publisher's versioninfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/10261/305405http://arxiv.org/abs/2111.05158v1reponame:DIGITAL.CSIC. Repositorio Institucional del CSICinstname:Consejo Superior de Investigaciones Científicas (CSIC)Inglés#PLACEHOLDER_PARENT_METADATA_VALUE#info:eu-repo/grantAgreement/MICINN//FJC-2019-038958-IThe underlying dataset has been published as supplementary material of the article in the publisher platform at DOI 10.1126/sciadv.abn7558https://doi.org/10.1126/sciadv.abn7558Síinfo:eu-repo/semantics/openAccessoai:digital.csic.es:10261/3054052026-05-22T06:33:51Z
dc.title.none.fl_str_mv Mapping nonlocal relationships between metadata and network structure with metadata-dependent encoding of random walks
title Mapping nonlocal relationships between metadata and network structure with metadata-dependent encoding of random walks
spellingShingle Mapping nonlocal relationships between metadata and network structure with metadata-dependent encoding of random walks
Bassolas, Aleix
Statistics and Probability
Computer Science
Information theory
Mathematics
Data analysis
title_short Mapping nonlocal relationships between metadata and network structure with metadata-dependent encoding of random walks
title_full Mapping nonlocal relationships between metadata and network structure with metadata-dependent encoding of random walks
title_fullStr Mapping nonlocal relationships between metadata and network structure with metadata-dependent encoding of random walks
title_full_unstemmed Mapping nonlocal relationships between metadata and network structure with metadata-dependent encoding of random walks
title_sort Mapping nonlocal relationships between metadata and network structure with metadata-dependent encoding of random walks
dc.creator.none.fl_str_mv Bassolas, Aleix
Holmgren, Anton
Marot, Antoine
Rosvall, Martin
Nicosia, Vincenzo
author Bassolas, Aleix
author_facet Bassolas, Aleix
Holmgren, Anton
Marot, Antoine
Rosvall, Martin
Nicosia, Vincenzo
author_role author
author2 Holmgren, Anton
Marot, Antoine
Rosvall, Martin
Nicosia, Vincenzo
author2_role author
author
author
author
dc.contributor.none.fl_str_mv Ministerio de Ciencia e Innovación (España)
European Commission
Universidad de Las Islas Baleares
Swedish Foundation for Strategic Research
Swedish Research Council
Engineering and Physical Sciences Research Council (UK)
Consejo Superior de Investigaciones Científicas [https://ror.org/02gfc7t72]
dc.subject.none.fl_str_mv Statistics and Probability
Computer Science
Information theory
Mathematics
Data analysis
topic Statistics and Probability
Computer Science
Information theory
Mathematics
Data analysis
description 15 pages, 15 figures.
publishDate 2022
dc.date.none.fl_str_mv 2022
2023
2023
dc.type.none.fl_str_mv info:eu-repo/semantics/article
http://purl.org/coar/resource_type/c_6501
Publisher's version
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10261/305405
http://arxiv.org/abs/2111.05158v1
url http://hdl.handle.net/10261/305405
http://arxiv.org/abs/2111.05158v1
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv #PLACEHOLDER_PARENT_METADATA_VALUE#
info:eu-repo/grantAgreement/MICINN//FJC-2019-038958-I
The underlying dataset has been published as supplementary material of the article in the publisher platform at DOI 10.1126/sciadv.abn7558
https://doi.org/10.1126/sciadv.abn7558
Sí
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv American Association for the Advancement of Science
publisher.none.fl_str_mv American Association for the Advancement of Science
dc.source.none.fl_str_mv reponame:DIGITAL.CSIC. Repositorio Institucional del CSIC
instname:Consejo Superior de Investigaciones Científicas (CSIC)
instname_str Consejo Superior de Investigaciones Científicas (CSIC)
reponame_str DIGITAL.CSIC. Repositorio Institucional del CSIC
collection DIGITAL.CSIC. Repositorio Institucional del CSIC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869402514943639552
score 15,812429

Registos relacionados