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...
Autores principales: | , , , |
---|---|
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 |