e-space
Manchester Metropolitan University's Research Repository

Community Structure and Multi-Modal Oscillations in Complex Networks

Dorrian, H and Borresen, J and Amos, M (2013) Community Structure and Multi-Modal Oscillations in Complex Networks. PLOS ONE, 8. ISSN 1932-6203

[img]
Preview

Available under License Creative Commons Attribution.

Download (2MB) | Preview

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.

Impact and Reach

Statistics

Downloads
Activity Overview
28Downloads
67Hits

Additional statistics for this dataset are available via IRStats2.

Altmetric

Actions (login required)

Edit Item Edit Item