Publication:
Multiplex Decomposition of Non-Markovian Dynamics and the Hidden Layer Reconstruction Problem

Simple item page
dc.affiliation.dptoUC3M. Departamento de Teoría de la Señal y Comunicacioneses
dc.affiliation.grupoinvUC3M. Grupo de Investigación: Tratamiento de la Señal y Aprendizaje (GTSA)es
dc.contributor.authorLacasa, Lucas
dc.contributor.authorNocosia, Vincenzo
dc.contributor.authorMarino, Ines P
dc.contributor.authorMíguez Arenas, Joaquín
dc.contributor.authorRoldan, Edgar
dc.contributor.authorLisica, Ana
dc.contributor.authorGrill, Stephan
dc.contributor.authorGomez Gardenes, Jesús
dc.contributor.funderMinisterio de Economía y Competitividad (España)es
dc.date.accessioned2023-11-06T13:26:18Z
dc.date.available2023-11-06T13:26:18Z
dc.date.issued2018-08-07
dc.description.abstractElements composing complex systems usually interact in several different ways, and as such, the interaction architecture is well modeled by a network with multiple layers-a multiplex network-where the system's complex dynamics is often the result of several intertwined processes taking place at different levels. However, only in a few cases can such multilayered architecture be empirically observed, as one usually only has experimental access to such structure from an aggregated projection. A fundamental challenge is thus to determine whether the hidden underlying architecture of complex systems is better modeled as a single interaction layer or if it results from the aggregation and interplay of multiple layers. Assuming a prior of intralayer Markovian diffusion, here we show that by using local information provided by a random walker navigating the aggregated network, it is possible to determine, in a robust manner, whether these dynamics can be more accurately represented by a single layer or if they are better explained by a (hidden) multiplex structure. In the latter case, we also provide Bayesian methods to estimate the most probable number of hidden layers and the model parameters, thereby fully reconstructing its architecture. The whole methodology enables us to decipher the underlying multiplex architecture of complex systems by exploiting the non-Markovian signatures on the statistics of a single random walk on the aggregated network. In fact, the mathematical formalism presented here extends above and beyond detection of physical layers in networked complex systems, as it provides a principled solution for the optimal decomposition and projection of complex, non-Markovian dynamics into a Markov switching combination of diffusive modes.es
dc.description.sponsorshipWe sincerely thank Michael Szell, Roberta Sinatra, and Vito Latora for sharing data on the Pardus universe and for fruitful discussions, and we thank anonymous referees for useful comments. L. L. acknowledges funding from EPSRC Grant No. EP/P01660X/1. I. P. M. acknowledges the Spanish Ministry of Economy and Competitiveness (Projects No. TEC2015-69868-C2-1-R ADVENTURE and No. TEC2017-86921-C2-1-R CAIMAN) for financial support. J. M. acknowledges the Spanish Ministry of Economy and Competitiveness (Project No. TEC2015-69868-C2-1-R ADVENTURE) and the Office of Naval Research (ONR) Global (Grant No. N62909-15-1-2011) for financial support. I. P. M. also acknowledges support from the grant of theMinistry of Education and Science of the Russian Federation Agreement No. 074-02-2018-330. J. G. G. acknowledges financial support from MINECO (Projects No. FIS2014-55867-P and No. FIS2017-87519-P) and from the Departamento de Industria e Innovacion del Gobierno de Aragon y Fondo Social Europeo (FENOL group E36_17R).en
dc.format.extent36es
dc.identifier.bibliographicCitationLacasa, L., Mariño, I. P., Miguez, J., Nicosia, V., Roldán, É., Lisica, A., Grill, S. W., & Gómez-Gardeñes, J. (2018). Multiplex Decomposition of Non-Markovian Dynamics and the Hidden Layer Reconstruction Problem. Physical Review X 8(3).es
dc.identifier.doi10.1103/PhysRevX.8.031038
dc.identifier.issn2160-3308
dc.identifier.publicationtitlePhysical Review Xes
dc.identifier.publicationvolume8es
dc.identifier.urihttps://hdl.handle.net/10016/38763
dc.identifier.uxxiAR/0000021918
dc.language.isoenges
dc.relation.projectIDInternacional. N62909-15-1-2011es
dc.relation.projectIDGobierno de España. TEC2015-69868-C2-1-Res
dc.relation.projectIDGobierno de España. TEC2017-86921-C2-1-Res
dc.relation.projectIDGobierno de España. FIS2014-55867-Pes
dc.relation.projectIDGobierno de España. FIS2017-87519-Pes
dc.rightsAmerican Physical Societyes
dc.rightsAtribución 3.0 España*
dc.rights.accessRightsopen accesses
dc.rights.urihttp://creativecommons.org/licenses/by/3.0/es/*
dc.subject.ecienciaTelecomunicacioneses
dc.subject.otherBiological Physics, Complex Systems, Interdisciplinary Physicses
dc.titleMultiplex Decomposition of Non-Markovian Dynamics and the Hidden Layer Reconstruction Problemes
dc.typeresearch article*
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
multiplex_miguez_PRX_2018.pdf
Size:
2.73 MB
Format:
Adobe Portable Document Format
Download
Collections
DTSC - GTSA - Artículos de Revistas