Spreading dynamics in complex networks
arXiv:1312.6335 · doi:10.1088/1742-5468/2013/12/P12002
Abstract
Searching for influential spreaders in complex networks is an issue of great significance for applications across various domains, ranging from the epidemic control, innovation diffusion, viral marketing, social movement to idea propagation. In this paper, we first display some of the most important theoretical models that describe spreading processes, and then discuss the problem of locating both the individual and multiple influential spreaders respectively. Recent approaches in these two topics are presented. For the identification of privileged single spreaders, we summarize several widely used centralities, such as degree, betweenness centrality, PageRank, k-shell, etc. We investigate the empirical diffusion data in a large scale online social community -- LiveJournal. With this extensive dataset, we find that various measures can convey very distinct information of nodes. Of all the users in LiveJournal social network, only a small fraction of them involve in spreading. For the spreading processes in LiveJournal, while degree can locate nodes participating in information diffusion with higher probability, k-shell is more effective in finding nodes with large influence. Our results should provide useful information for designing efficient spreading strategies in reality.
23 pages, 2 figures
References in corpus (12)
- Statistical physics of social dynamics
- Leaders in Social Networks, the Delicious Case
- New Model of Internet Topology Using k-shell Decomposition
- Social Network Sensors for Early Detection of Contagious Outbreaks
- Navigability of Complex Networks
- Finding Scientific Gems with Google
- Ranking spreaders by decomposing complex networks
- Ranking Scientific Publications Using a Simple Model of Network Traffic
- Percolation and Epidemic Thresholds in Clustered Networks
- Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: a walk counting approach
- How to enhance the dynamic range of excitatory-inhibitory excitable networks
- Measuring node spreading power by expected cluster degree
Cited by in corpus (52)
- Influence maximization in complex networks through optimal percolation
- Vital nodes identification in complex networks
- Identifying influential spreaders in complex networks based on gravity formula
- Unification of theoretical approaches for epidemic spreading on complex networks
- Searching for superspreaders of information in real-world social media
- Identify influential spreaders in complex networks, the role of neighborhood
- Immunization and targeted destruction of networks using explosive percolation
- How does public opinion become extreme?
- Inferring Personal Economic Status from Social Network Location
- Leveraging percolation theory to single out influential spreaders in networks
- How structure sculpts function: unveiling the contribution of anatomical connectivity to the brain's spontaneous correlation structure
- Exploring the complex pattern of information spreading in online blog communities
- Efficient collective influence maximization in cascading processes with first-order transitions
- Identifying influential nodes based on fuzzy local dimension in complex networks
- Identifying an influential spreader from a single seed in complex networks via a message-passing approach
- Analyzing complex networks through correlations in centrality measurements
- Accurate ranking of influential spreaders in networks based on dynamically asymmetric link-impact
- Optimal interlayer structure for promoting spreading of SIS model in two-layer networks
- Identifying significant edges via neighborhood information
- Identifying vital nodes by Achlioptas process
- Homophily on social networks changes evolutionary advantage in competitive information diffusion
- Description of spreading dynamics by microscopic network models and macroscopic branching processes can differ due to coalescence
- Correlated network of networks enhances robustness against catastrophic failures
- Personalized recommendation with corrected similarity
- Dynamical Immunization Strategy for Seasonal Epidemics
- Detecting the Influence of Spreading in Social Networks with Excitable Sensor Networks
- Targeted influence maximization in complex networks
- Finding influential spreaders from human activity beyond network location
- Dynamic range maximization in excitable networks
- Sizing the length of complex networks
- Extended-range percolation in complex networks
- Optimal Stabilization of Boolean Networks through Collective Influence
- Diffusion of innovations in finite networks: effects of heterogeneity, clustering, and bilingual option on the threshold in the contagion game model
- Rank the spreading influence of nodes using dynamic Markov process
- Identification of highly susceptible individuals in complex networks
- Complex social contagion induces bistability on multiplex networks
- Hyperparameter-free and Explainable Whole Graph Embedding
- Characterizing cycle structure in complex networks
- Predicting Nodal Influence via Local Iterative Metrics
- Finding the proper node ranking method for complex networks
- MPC meets SNA: A Privacy Preserving Analysis of Distributed Sensitive Social Networks
- Locating influential nodes via dynamics-sensitive centrality
- Lowest Degree Decomposition of Complex Networks
- Collective Influence of Multiple Spreaders Evaluated by Tracing Real Information Flow in Large-Scale Social Networks
- Locating the source of interacting signal in complex networks
- On Rich Clubs of Path-Based Centralities in Networks
- Understanding following patterns among high-performance athletes
- Accessibility: A Generalization of the Node Degree (A Tutorial)
- Toward Maximizing the Visibility of Content in Social Media Brand Pages: A Temporal Analysis
- Improving the accuracy of the k-shell method by removing redundant links-from a perspective of spreading dynamics
- Evaluation of User Dynamics Created by Weak Ties among Divided Communities
- Reality Mining with Mobile Big Data: Understanding the Impact of Network Structure on Propagation Dynamics