Characterizing the dynamical importance of network nodes and links.

The largest eigenvalue of the adjacency matrix of networks is a key quantity determining several important dynamical processes on complex networks. Based on this fact, we present a quantitative, objective characterization of the dynamical importance of network nodes and links in terms of their effect on the largest eigenvalue. We show how our characterization of the dynamical importance of nodes can be affected by degree-degree correlations and network community structure. We discuss how our characterization can be used to optimize techniques for controlling certain network dynamical processes and apply our results to real networks.

[1]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[3]  D. Bu,et al.  Topological structure analysis of the protein-protein interaction network in budding yeast. , 2003, Nucleic acids research.

[4]  ROBERT M. MAY,et al.  Will a Large Complex System be Stable? , 1972, Nature.

[5]  Jianfeng Feng,et al.  Synchronization in networks with random interactions: theory and applications. , 2006, Chaos.

[6]  M. Serrano,et al.  Generalized percolation in random directed networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[8]  F. Chung,et al.  Spectra of random graphs with given expected degrees , 2003, Proceedings of the National Academy of Sciences of the United States of America.

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

[10]  Reuven Cohen,et al.  Efficient immunization strategies for computer networks and populations. , 2002, Physical review letters.

[11]  Sergey N. Dorogovtsev,et al.  k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Edward Ott,et al.  Scale dependence of branching in arterial and bronchial trees. , 2006, Physical review letters.

[13]  P. Grassberger.  On the critical behavior of the general epidemic process and dynamical percolation , 1983 .

[14]  S. Bornholdt,et al.  Scale-free topology of e-mail networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Y. Moreno,et al.  Resilience to damage of graphs with degree correlations. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Edward Ott,et al.  Synchronization in large directed networks of coupled phase oscillators. , 2005, Chaos.

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

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

[19]  Charles R. MacCluer,et al.  The Many Proofs and Applications of Perron's Theorem , 2000, SIAM Rev..

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

[21]  B. M. Fulk.  MATH , 1992 .

[22]  B. Snel,et al.  Comparative assessment of large-scale data sets of protein–protein interactions , 2002, Nature.

[23]  D. Cvetkovic,et al.  The largest eigenvalue of a graph: A survey , 1990 .

[24]  T. Greenhalgh.  42 , 2002, BMJ : British Medical Journal.

[25]  E. Ott,et al.  Onset of synchronization in large networks of coupled oscillators. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.