Community Structure and Multi-Modal Oscillations in Complex Networks

Dorrian, Henry, Borresen, Jon and Amos, Martyn (2013) Community Structure and Multi-Modal Oscillations in Complex Networks. PLoS ONE, 8 (10). e75569. ISSN 1932-6203

[img]
Preview
Text
journal.pone.0075569.PDF - Published Version
Available under License Creative Commons Attribution 4.0.

Download (2MB) | Preview
Official URL: http://dx.doi.org/10.1371/journal.pone.0075569

Abstract

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.

Item Type: Article
Subjects: C900 Others in Biological Sciences
G900 Others in Mathematical and Computing Sciences
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: Becky Skoyles
Date Deposited: 19 Feb 2019 16:08
Last Modified: 01 Aug 2021 13:04
URI: http://nrl.northumbria.ac.uk/id/eprint/38122

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics