Structure-Dynamics Interplay in Directed Complex Networks with Border Effects

Despite the large number of structural and dynamical properties investigated on complex networks, understanding their interrelationships is also of substantial importance to advance our knowledge on the organizing principles underlying such structures. We use a novel approach to study structure-dynamics correlations where the nodes of directed complex networks were partitioned into border and non-border by using the so-called diversity measurement. The network topology is characterized by the node degree, the most direct indicator of node connectivity, while the dynamics is related to the steady-state random walker occupation probability (called here node activity). Correlations between degree and activity were then analyzed inside and outside the border, separately. The obtained results showed that the intricate correlations found in the macaque cortex and in a WWW subgraph are in fact composed of two separate correlations of in-degree against the activity occurring inside and outside the border. These findings pave the way to investigations of possibly similar behavior in other directed complex networks.

[1]  László Lovász,et al.  Random Walks on Graphs: A Survey , 1993 .

[2]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[3]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[4]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[5]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[6]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[7]  S. N. Dorogovtsev,et al.  Laplacian spectra of, and random walks on, complex networks: are scale-free architectures really important? , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Mike Thelwall,et al.  A free database of university web links: data collection issues , 2002 .

[9]  Lucas Antiqueira,et al.  Correlations between structure and random walk dynamics in directed complex networks , 2007, Applied physics letters.

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

[11]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[12]  G. J. Rodgers,et al.  Transport on Complex Networks: Flow, Jamming and Optimization , 2007, Int. J. Bifurc. Chaos.

[13]  Luciano da Fontoura Costa,et al.  Correlating thalamocortical connectivity and activity , 2006 .

[14]  Marcus Kaiser,et al.  Nonoptimal Component Placement, but Short Processing Paths, due to Long-Distance Projections in Neural Systems , 2006, PLoS Comput. Biol..

[15]  Heiko Rieger,et al.  Random walks on complex networks. , 2004, Physical review letters.

[16]  Joseph Rudnick,et al.  Elements of the random walk , 2004 .

[17]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[18]  Jerome L. Myers,et al.  Research Design and Statistical Analysis , 1991 .

[19]  J. E. Pearson.  Complex Patterns in a Simple System , 1993, Science.

[20]  Luciano da F. Costa,et al.  Border detection in complex networks , 2009, 0902.3068.

[21]  P. Shannon,et al.  Cytoscape: a software environment for integrated models of biomolecular interaction networks. , 2003, Genome research.