Networks, Dynamics, and Modularity

Evan A. Variano, Jonathan H. McCoy, and Hod Lipson
Phys. Rev. Lett. 92, 188701 – Published 7 May 2004

Abstract

The identification of general principles relating structure to dynamics has been a major goal in the study of complex networks. We propose that the special case of linear network dynamics provides a natural framework within which a number of interesting yet tractable problems can be defined. We report the emergence of modularity and hierarchical organization in evolved networks supporting asymptotically stable linear dynamics. Numerical experiments demonstrate that linear stability benefits from the presence of a hierarchy of modules and that this architecture improves the robustness of network stability to random perturbations in network structure. This work illustrates an approach to network science which is simultaneously structural and dynamical in nature.

  • Figure
  • Figure
  • Figure
  • Received 27 May 2003

DOI:https://doi.org/10.1103/PhysRevLett.92.188701

©2004 American Physical Society

Authors & Affiliations

Evan A. Variano

  • Department of Civil and Environmental Engineering, Cornell University, Ithaca, New York 14853, USA

Jonathan H. McCoy*

  • Department of Physics, Cornell University, Ithaca, New York 14853, USA

Hod Lipson

  • Department of Mechanical and Aerospace Engineering, Cornell University, Ithaca, New York 14853, USA

  • *Email address: jhm28@cornell.edu

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 92, Iss. 18 — 7 May 2004

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×