Characterizing the dynamical importance of network nodes and links

Abstract

The largest eigenvalue of the adjacency matrix of the 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.

4 pages, 4 figures

References in corpus (13)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Mixing patterns in networks
• Resilience of the Internet to random breakdowns
• Efficient Immunization Strategies for Computer Networks and Populations
• Scale-free topology of e-mail networks
• The onset of synchronization in large networks of coupled oscillators
• Resilience to damage of graphs with degree correlations
• k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
• Generalized percolation in random directed networks
• Synchronization in large directed networks of coupled phase oscillators
• Scale dependence of branching in arterial and bronchial trees

Cited by in corpus (68)

• Synchronization in complex networks
• Vital nodes identification in complex networks
• The performance of modularity maximization in practical contexts
• Statistical physics of vaccination
• Random walks and diffusion on networks
• Predicting criticality and dynamic range in complex networks: effects of topology
• Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions
• A measure of individual role in collective dynamics
• Chimera states in brain networks: empirical neural vs. modular fractal connectivity
• Successful strategies for competing networks
• Creative elements: network-based predictions of active centres in proteins, cellular and social networks
• Effective approach to epidemic containment using link equations in complex networks
• Approximating Spectral Impact of Structural Perturbations in Large Networks
• Dynamical and spectral properties of complex networks
• Immunization of networks with community structure
• Flow graphs: interweaving dynamics and structure
• Opinion control in complex networks
• Random matrix analysis of complex networks
• Statistical properties of sampled networks by random walks
• Statistical Properties of Avalanches in Networks
• The Organization of Strong Links in Complex Networks
• Eigenvector localization in real networks and its implications for epidemic spreading
• Weighted percolation on directed networks
• Spectral properties of complex networks
• Enhancing the spectral gap of networks by node removal
• Network Evolution Based on Centrality
• Dynamics on Complex Networks and Applications
• The diminishing role of hubs in dynamical processes on complex networks
• Bounding network spectra for network design
• Fast and accurate determination of modularity and its effect size
• Finding network communities using modularity density
• Robustness of Network Measures to Link Errors
• Synchronization of heterogeneous oscillators under network modifications: Perturbation and optimization of the synchrony alignment function
• Tune the topology to create or destroy patterns
• Identifying significant edges via neighborhood information
• Impact of hierarchical modular structure on ranking of individual nodes in directed networks
• Analysis of relative influence of nodes in directed networks
• Localization and universality of eigenvectors in directed random graphs
• Stability of Boolean networks: The joint effects of topology and update rules
• Targeted influence maximization in complex networks
• Reverse engineering of complex dynamical networks in the presence of time-delayed interactions based on noisy time series
• Analytic solution of the resolvent equations for heterogeneous random graphs: spectral and localization properties
• Network connectivity during mergers and growth: optimizing the addition of a module
• Network connectivity under a probabilistic node failure model
• Dynamic range maximization in excitable networks
• Evolving network structure of academic institutions
• On node ranking in graphs
• Optimal Stabilization of Boolean Networks through Collective Influence
• Random walks on networks with preferential cumulative damage: Generation of bias and aging
• Social Climber attachment in forming networks produces phase transition in a measure of connectivity
• Spacing ratio statistics of multiplex directed networks
• A network-specific approach to percolation in networks with bidirectional links
• Localization transition in non-Hermitian systems depending on reciprocity and hopping asymmetry
• Stability of strategies in payoff-driven evolutionary games on networks
• The Impact of Imperfect Information on Network Attack
• Spectral properties of the hierarchical product of graphs
• The Essential Synchronization Backbone Problem
• Structural importance and evolution: an application to financial transaction networks
• Temporal-varying failures of nodes in networks
• Maximizing the Smallest Eigenvalue of Grounded Laplacian Matrix
• Node seniority ranking
• Targeted Vaccination Strategies for an Infinite-dimensional SIS Model
• Isospectral Graph Transformations, Spectral Equivalence, and Global Stability of Dynamical Networks
• Expanding the Knowledge Horizon in Underwater Robot Swarms
• Structural prediction of super-diffusion in multiplex networks
• Predicting epidemics on weighted networks
• Identifying Rumor Sources Using Dominant Eigenvalue of Nonbacktracking Matrix
• Random Matrix Analysis of Multiplex Networks