Cargando…

Quantifying dynamical spillover in co-evolving multiplex networks

Multiplex networks (a system of multiple networks that have different types of links but share a common set of nodes) arise naturally in a wide spectrum of fields. Theoretical studies show that in such multiplex networks, correlated edge dynamics between the layers can have a profound effect on dyna...

Descripción completa

Detalles Bibliográficos
Autores principales: Vijayaraghavan, Vikram S., Noël, Pierre-André, Maoz, Zeev, D’Souza, Raissa M.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4602281/
https://www.ncbi.nlm.nih.gov/pubmed/26459949
http://dx.doi.org/10.1038/srep15142
_version_ 1782394689838645248
author Vijayaraghavan, Vikram S.
Noël, Pierre-André
Maoz, Zeev
D’Souza, Raissa M.
author_facet Vijayaraghavan, Vikram S.
Noël, Pierre-André
Maoz, Zeev
D’Souza, Raissa M.
author_sort Vijayaraghavan, Vikram S.
collection PubMed
description Multiplex networks (a system of multiple networks that have different types of links but share a common set of nodes) arise naturally in a wide spectrum of fields. Theoretical studies show that in such multiplex networks, correlated edge dynamics between the layers can have a profound effect on dynamical processes. However, how to extract the correlations from real-world systems is an outstanding challenge. Here we introduce the Multiplex Markov chain to quantify correlations in edge dynamics found in longitudinal data of multiplex networks. By comparing the results obtained from the multiplex perspective to a null model which assumes layers in a network are independent, we can identify real correlations as distinct from simultaneous changes that occur due to random chance. We use this approach on two different data sets: the network of trade and alliances between nation states, and the email and co-commit networks between developers of open source software. We establish the existence of “dynamical spillover” showing the correlated formation (or deletion) of edges of different types as the system evolves. The details of the dynamics over time provide insight into potential causal pathways.
format Online
Article
Text
id pubmed-4602281
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher Nature Publishing Group
record_format MEDLINE/PubMed
spelling pubmed-46022812015-10-23 Quantifying dynamical spillover in co-evolving multiplex networks Vijayaraghavan, Vikram S. Noël, Pierre-André Maoz, Zeev D’Souza, Raissa M. Sci Rep Article Multiplex networks (a system of multiple networks that have different types of links but share a common set of nodes) arise naturally in a wide spectrum of fields. Theoretical studies show that in such multiplex networks, correlated edge dynamics between the layers can have a profound effect on dynamical processes. However, how to extract the correlations from real-world systems is an outstanding challenge. Here we introduce the Multiplex Markov chain to quantify correlations in edge dynamics found in longitudinal data of multiplex networks. By comparing the results obtained from the multiplex perspective to a null model which assumes layers in a network are independent, we can identify real correlations as distinct from simultaneous changes that occur due to random chance. We use this approach on two different data sets: the network of trade and alliances between nation states, and the email and co-commit networks between developers of open source software. We establish the existence of “dynamical spillover” showing the correlated formation (or deletion) of edges of different types as the system evolves. The details of the dynamics over time provide insight into potential causal pathways. Nature Publishing Group 2015-10-13 /pmc/articles/PMC4602281/ /pubmed/26459949 http://dx.doi.org/10.1038/srep15142 Text en Copyright © 2015, Macmillan Publishers Limited http://creativecommons.org/licenses/by/4.0/ This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
spellingShingle Article
Vijayaraghavan, Vikram S.
Noël, Pierre-André
Maoz, Zeev
D’Souza, Raissa M.
Quantifying dynamical spillover in co-evolving multiplex networks
title Quantifying dynamical spillover in co-evolving multiplex networks
title_full Quantifying dynamical spillover in co-evolving multiplex networks
title_fullStr Quantifying dynamical spillover in co-evolving multiplex networks
title_full_unstemmed Quantifying dynamical spillover in co-evolving multiplex networks
title_short Quantifying dynamical spillover in co-evolving multiplex networks
title_sort quantifying dynamical spillover in co-evolving multiplex networks
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4602281/
https://www.ncbi.nlm.nih.gov/pubmed/26459949
http://dx.doi.org/10.1038/srep15142
work_keys_str_mv AT vijayaraghavanvikrams quantifyingdynamicalspilloverincoevolvingmultiplexnetworks
AT noelpierreandre quantifyingdynamicalspilloverincoevolvingmultiplexnetworks
AT maozzeev quantifyingdynamicalspilloverincoevolvingmultiplexnetworks
AT dsouzaraissam quantifyingdynamicalspilloverincoevolvingmultiplexnetworks