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