A measure of individual role in collective dynamics
arXiv:1002.4042 · doi:10.1038/srep00292
Abstract
Identifying key players in collective dynamics remains a challenge in several research fields, from the efficient dissemination of ideas to drug target discovery in biomedical problems. The difficulty lies at several levels: how to single out the role of individual elements in such intermingled systems, or which is the best way to quantify their importance. Centrality measures describe a node's importance by its position in a network. The key issue obviated is that the contribution of a node to the collective behavior is not uniquely determined by the structure of the system but it is a result of the interplay between dynamics and network structure. We show that dynamical influence measures explicitly how strongly a node's dynamical state affects collective behavior. For critical spreading, dynamical influence targets nodes according to their spreading capabilities. For diffusive processes it quantifies how efficiently real systems may be controlled by manipulating a single node.
accepted for publication in Scientific Reports
References in corpus (18)
- Cooperative Game Theory Approaches for Network Partitioning
- Identification of influential spreaders in complex networks
- Critical phenomena in complex networks
- k-core organization of complex networks
- Social Network Sensors for Early Detection of Contagious Outbreaks
- Does a Single Zealot Affect an Infinite Group of Voters ?
- Characterizing the dynamical importance of network nodes and links
- Absence of influential spreaders in rumor dynamics
- Conservation laws for the voter model in complex networks
- On the spectra of nonsymmetric Laplacian matrices
- Competing activation mechanisms in epidemics on networks
- Evolutionary dynamics and fixation probabilities in directed networks
- Threshold learning dynamics in social networks
- Impact of hierarchical modular structure on ranking of individual nodes in directed networks
- Quasi-Neutral theory of epidemic outbreaks
- Conservation laws for voter-like models on directed networks
- Dynamics-based centrality for general directed networks
- Impact of individual nodes in Boolean network dynamics
Cited by in corpus (39)
- Epidemic processes in complex networks
- Vital nodes identification in complex networks
- Random walks and diffusion on networks
- Identifying influential spreaders in complex networks based on gravity formula
- Dynamically induced cascading failures in power grids
- Ranking the spreading influence in complex networks
- Spreading dynamics in complex networks
- Is the Voter Model a model for voters?
- Understanding the spreading power of all nodes in a network: a continuous-time perspective
- Identify influential spreaders in complex networks, the role of neighborhood
- A Survey on Centrality Metrics and Their Implications in Network Resilience
- Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: a walk counting approach
- Leveraging percolation theory to single out influential spreaders in networks
- Emergence of influential spreaders in modified rumor models
- How important is the seizure onset zone for seizure dynamics?
- Identifying an influential spreader from a single seed in complex networks via a message-passing approach
- How to predict community responses to perturbations in the face of imperfect knowledge and network complexity
- Systematic comparison between methods for the detection of influential spreaders in complex networks
- Epidemic centrality - is there an underestimated epidemic impact of network peripheral nodes?
- Nodes having a major influence to break cooperation define a novel centrality measure: game centrality
- Impact of individual nodes in Boolean network dynamics
- Topological structure and the H-index in complex networks
- Communicability Angles Reveal Critical Edges for Network Consensus Dynamics
- Reactive random walkers on complex networks
- Vulnerability of state-interdependent networks under malware spreading
- Spreaders in the Network SIR Model: An Empirical Study
- Dynamics of link states in complex networks: The case of a majority rule
- Timing interactions in social simulations: The voter model
- Fast asynchronous updating algorithms for k-shell indices
- Rank the spreading influence of nodes using dynamic Markov process
- Influence maximization in noisy networks
- Centralities for Networks with Consumable Resources
- Predicting Nodal Influence via Local Iterative Metrics
- Dynamic communicability and epidemic spread: a case study on an empirical dynamic contact network
- Finding the proper node ranking method for complex networks
- A Comparison of Spatial-based Targeted Disease Containment Strategies using Mobile Phone Data
- Searchability of central nodes in networks
- Locating influential nodes via dynamics-sensitive centrality
- Emergence of correlations in highly biased Consensus Models in seed initial configuration