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.
Restrepo
Juan G
JG
Institute for Research in Electronics and Applied Physics, University of Maryland, College Park, Maryland 20742, USA. juanga@math.umd.edu
Ott
Edward
E
Hunt
Brian R
BR