Cargando…

Community Structure and Multi-Modal Oscillations in Complex Networks

In many types of network, the relationship between structure and function is of great significance. We are particularly interested in community structures, which arise in a wide variety of domains. We apply a simple oscillator model to networks with community structures and show that waves of regula...

Descripción completa

Detalles Bibliográficos
Autores principales: Dorrian, Henry, Borresen, Jon, Amos, Martyn
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2013
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3794975/
https://www.ncbi.nlm.nih.gov/pubmed/24130720
http://dx.doi.org/10.1371/journal.pone.0075569
_version_ 1782287306574528512
author Dorrian, Henry
Borresen, Jon
Amos, Martyn
author_facet Dorrian, Henry
Borresen, Jon
Amos, Martyn
author_sort Dorrian, Henry
collection PubMed
description In many types of network, the relationship between structure and function is of great significance. We are particularly interested in community structures, which arise in a wide variety of domains. We apply a simple oscillator model to networks with community structures and show that waves of regular oscillation are caused by synchronised clusters of nodes. Moreover, we show that such global oscillations may arise as a direct result of network topology. We also observe that additional modes of oscillation (as detected through frequency analysis) occur in networks with additional levels of topological hierarchy and that such modes may be directly related to network structure. We apply the method in two specific domains (metabolic networks and metropolitan transport) demonstrating the robustness of our results when applied to real world systems. We conclude that (where the distribution of oscillator frequencies and the interactions between them are known to be unimodal) our observations may be applicable to the detection of underlying community structure in networks, shedding further light on the general relationship between structure and function in complex systems.
format Online
Article
Text
id pubmed-3794975
institution National Center for Biotechnology Information
language English
publishDate 2013
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-37949752013-10-15 Community Structure and Multi-Modal Oscillations in Complex Networks Dorrian, Henry Borresen, Jon Amos, Martyn PLoS One Research Article In many types of network, the relationship between structure and function is of great significance. We are particularly interested in community structures, which arise in a wide variety of domains. We apply a simple oscillator model to networks with community structures and show that waves of regular oscillation are caused by synchronised clusters of nodes. Moreover, we show that such global oscillations may arise as a direct result of network topology. We also observe that additional modes of oscillation (as detected through frequency analysis) occur in networks with additional levels of topological hierarchy and that such modes may be directly related to network structure. We apply the method in two specific domains (metabolic networks and metropolitan transport) demonstrating the robustness of our results when applied to real world systems. We conclude that (where the distribution of oscillator frequencies and the interactions between them are known to be unimodal) our observations may be applicable to the detection of underlying community structure in networks, shedding further light on the general relationship between structure and function in complex systems. Public Library of Science 2013-10-10 /pmc/articles/PMC3794975/ /pubmed/24130720 http://dx.doi.org/10.1371/journal.pone.0075569 Text en © 2013 Dorrian et al http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Dorrian, Henry
Borresen, Jon
Amos, Martyn
Community Structure and Multi-Modal Oscillations in Complex Networks
title Community Structure and Multi-Modal Oscillations in Complex Networks
title_full Community Structure and Multi-Modal Oscillations in Complex Networks
title_fullStr Community Structure and Multi-Modal Oscillations in Complex Networks
title_full_unstemmed Community Structure and Multi-Modal Oscillations in Complex Networks
title_short Community Structure and Multi-Modal Oscillations in Complex Networks
title_sort community structure and multi-modal oscillations in complex networks
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3794975/
https://www.ncbi.nlm.nih.gov/pubmed/24130720
http://dx.doi.org/10.1371/journal.pone.0075569
work_keys_str_mv AT dorrianhenry communitystructureandmultimodaloscillationsincomplexnetworks
AT borresenjon communitystructureandmultimodaloscillationsincomplexnetworks
AT amosmartyn communitystructureandmultimodaloscillationsincomplexnetworks