Cargando…

The central role of peripheral nodes in directed network dynamics

Many social, technological, and biological systems with asymmetric interactions display a variety of collective phenomena, such as opinion formation and synchronization. This has motivated much research on the dynamical impact of local and mesoscopic structure in directed networks. However, the uniq...

Descripción completa

Detalles Bibliográficos
Autores principales: Wright, Edgar A. P., Yoon, Sooyeon, Ferreira, António L., Mendes, José F. F., Goltsev, Alexander V.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6739311/
https://www.ncbi.nlm.nih.gov/pubmed/31511576
http://dx.doi.org/10.1038/s41598-019-49537-8
_version_ 1783450916097097728
author Wright, Edgar A. P.
Yoon, Sooyeon
Ferreira, António L.
Mendes, José F. F.
Goltsev, Alexander V.
author_facet Wright, Edgar A. P.
Yoon, Sooyeon
Ferreira, António L.
Mendes, José F. F.
Goltsev, Alexander V.
author_sort Wright, Edgar A. P.
collection PubMed
description Many social, technological, and biological systems with asymmetric interactions display a variety of collective phenomena, such as opinion formation and synchronization. This has motivated much research on the dynamical impact of local and mesoscopic structure in directed networks. However, the unique constraints imposed by the global organization of directed networks remain largely undiscussed. Here, we control the global organization of directed Erdős–Rényi networks, and study its impact on the emergence of synchronization and ferromagnetic ordering, using Kuramoto and Ising dynamics. In doing so, we demonstrate that source nodes – peripheral nodes without incoming links – can disrupt or entirely suppress the emergence of collective states in directed networks. This effect is imposed by the bow-tie organization of directed networks, where a large connected core does not uniquely ensure the emergence of collective states, as it does for undirected networks.
format Online
Article
Text
id pubmed-6739311
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-67393112019-09-22 The central role of peripheral nodes in directed network dynamics Wright, Edgar A. P. Yoon, Sooyeon Ferreira, António L. Mendes, José F. F. Goltsev, Alexander V. Sci Rep Article Many social, technological, and biological systems with asymmetric interactions display a variety of collective phenomena, such as opinion formation and synchronization. This has motivated much research on the dynamical impact of local and mesoscopic structure in directed networks. However, the unique constraints imposed by the global organization of directed networks remain largely undiscussed. Here, we control the global organization of directed Erdős–Rényi networks, and study its impact on the emergence of synchronization and ferromagnetic ordering, using Kuramoto and Ising dynamics. In doing so, we demonstrate that source nodes – peripheral nodes without incoming links – can disrupt or entirely suppress the emergence of collective states in directed networks. This effect is imposed by the bow-tie organization of directed networks, where a large connected core does not uniquely ensure the emergence of collective states, as it does for undirected networks. Nature Publishing Group UK 2019-09-11 /pmc/articles/PMC6739311/ /pubmed/31511576 http://dx.doi.org/10.1038/s41598-019-49537-8 Text en © The Author(s) 2019 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
spellingShingle Article
Wright, Edgar A. P.
Yoon, Sooyeon
Ferreira, António L.
Mendes, José F. F.
Goltsev, Alexander V.
The central role of peripheral nodes in directed network dynamics
title The central role of peripheral nodes in directed network dynamics
title_full The central role of peripheral nodes in directed network dynamics
title_fullStr The central role of peripheral nodes in directed network dynamics
title_full_unstemmed The central role of peripheral nodes in directed network dynamics
title_short The central role of peripheral nodes in directed network dynamics
title_sort central role of peripheral nodes in directed network dynamics
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6739311/
https://www.ncbi.nlm.nih.gov/pubmed/31511576
http://dx.doi.org/10.1038/s41598-019-49537-8
work_keys_str_mv AT wrightedgarap thecentralroleofperipheralnodesindirectednetworkdynamics
AT yoonsooyeon thecentralroleofperipheralnodesindirectednetworkdynamics
AT ferreiraantoniol thecentralroleofperipheralnodesindirectednetworkdynamics
AT mendesjoseff thecentralroleofperipheralnodesindirectednetworkdynamics
AT goltsevalexanderv thecentralroleofperipheralnodesindirectednetworkdynamics
AT wrightedgarap centralroleofperipheralnodesindirectednetworkdynamics
AT yoonsooyeon centralroleofperipheralnodesindirectednetworkdynamics
AT ferreiraantoniol centralroleofperipheralnodesindirectednetworkdynamics
AT mendesjoseff centralroleofperipheralnodesindirectednetworkdynamics
AT goltsevalexanderv centralroleofperipheralnodesindirectednetworkdynamics