Dynamics in scheduled networks
- 8 May 2009
- journal article
- Published by AIP Publishing in Chaos: An Interdisciplinary Journal of Nonlinear Science
- Vol. 19 (2) , 023111
Abstract
When studying real or virtual systems through complex networks theories, usually time restrictions are neglected, and a static structure is defined to characterize which node is connected to which other. However, this approach is oversimplified, as real networks are indeed dynamically modified by external mechanisms. In order to bridge the gap, in this work we present a scheduled network formalism, which takes into account such dynamical modifications by including generic time restrictions in the structure of an extended adjacency matrix. We present some of its properties and apply this formalism to the specific case of the air transportation network in order to analyze its efficiency. Real data are used at this point. We finally discuss on the applicability of this formalism to other complex systems.Keywords
This publication has 21 references indexed in Scilit:
- Synchronization in the Kuramoto model: A dynamical gradient network approachPhysical Review E, 2008
- Adaptive coevolutionary networks: a reviewJournal of The Royal Society Interface, 2007
- Characterization of complex networks: A survey of measurementsAdvances in Physics, 2007
- Synchronized state of coupled dynamics on time-varying networksChaos: An Interdisciplinary Journal of Nonlinear Science, 2006
- Complex networks: Structure and dynamicsPhysics Reports, 2006
- Connection graph stability method for synchronized coupled chaotic systemsPhysica D: Nonlinear Phenomena, 2004
- Effect of aging on network structurePhysical Review E, 2003
- The Structure and Function of Complex NetworksSIAM Review, 2003
- Evolution of the social network of scientific collaborationsPhysica A: Statistical Mechanics and its Applications, 2002
- Structure of growing social networksPhysical Review E, 2001