Modularity produces small-world networks with dynamical time-scale separation

The functional consequences of local and global dynamics can be very different in natural systems. Many such systems have a network description that exhibits strong local clustering as well as high communication efficiency, often termed as small-world networks (SWN). We show that modular organization in otherwise random networks generically give rise to SWN, with a characteristic time-scale separation between fast intra-modular and slow inter-modular processes. The universality of this dynamical signature, that distinguishes modular networks from earlier models of SWN, is demonstrated by processes as different as spin-ordering, synchronization and diffusion.

[1]  M. Aminoff Principles of Neural Science. 4th edition , 2001 .

[2]  M. Alexander,et al.  Principles of Neural Science , 1981 .

[3]  Sergei Maslov,et al.  Modularity and extreme edges of the internet. , 2003, Physical review letters.

[4]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]/Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[5]  G. Cecchi,et al.  Scale-free brain functional networks. , 2003, Physical review letters.

[6]  Thomas W. Valente Network models of the diffusion of innovations , 1996, Comput. Math. Organ. Theory.

[7]  Alex Arenas,et al.  Synchronization reveals topological scales in complex networks. , 2006, Physical review letters.

[8]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[9]  A. Arenas,et al.  Community analysis in social networks , 2004 .

[10]  김삼묘,et al.  “Bioinformatics” 특집을 내면서 , 2000 .

[11]  K. Kaski,et al.  Anomalous lifetime distributions and topological traps in ordering dynamics , 2007, 0705.2560.

[12]  Olaf Sporns,et al.  Network structure of cerebral cortex shapes functional connectivity on multiple time scales , 2007, Proceedings of the National Academy of Sciences.

[13]  S H Strogatz,et al.  Random graph models of social networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[14]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.