Spreading dynamics in complex networks

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 (60)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Community structure in social and biological networks
• Error and attack tolerance of complex networks
• Epidemic spreading in scale-free networks
• Statistical physics of social dynamics
• The spread of epidemic disease on networks
• Identification of influential spreaders in complex networks
• The Dynamics of Viral Marketing
• Epidemic dynamics and endemic states in complex networks
• Self-similarity of complex networks
• Breakdown of the Internet under intentional attack
• The Web of Human Sexual Contacts
• Immunization of complex networks
• Epidemics and percolation in small-world networks
• Dynamics of Rumor Spreading in Complex Networks
• Leaders in Social Networks, the Delicious Case
• Optimal Dynamical Range of Excitable Networks at Criticality
• New Model of Internet Topology Using k-shell Decomposition
• MEDUSA - New Model of Internet Topology Using k-shell Decomposition
• Epidemic outbreaks in complex heterogeneous networks
• Voter Model on Heterogeneous Graphs
• Epidemic dynamics in finite size scale-free networks
• An O(m) Algorithm for Cores Decomposition of Networks
• Halting viruses in scale-free networks
• The Dynamics of Protest Recruitment through an Online Network
• Universal behavior in a generalized model of contagion
• Epidemic spreading in correlated complex networks
• Social Network Sensors for Early Detection of Contagious Outbreaks
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• Small world effect in an epidemiological model
• Colloquium: Statistical mechanics of money, wealth, and income
• Navigability of Complex Networks
• Finding Scientific Gems with Google
• Dynamics of Majority Rule
• Ranking spreaders by decomposing complex networks
• A small-world of weak ties provides optimal global integration of self-similar modules in functional brain networks
• Ising Model on Networks with an Arbitrary Distribution of Connections
• Critical behavior of propagation on small-world networks
• Epidemic threshold in structured scale-free networks
• Robust Patterns in Food Web Structure
• Absence of influential spreaders in rumor dynamics
• Incomplete ordering of the voter model on small-world networks
• Ranking Scientific Publications Using a Simple Model of Network Traffic
• Origins of power-law degree distribution in the heterogeneity of human activity in social networks
• Epidemic Incidence in Correlated Complex Networks
• Predicting criticality and dynamic range in complex networks: effects of topology
• Percolation and Epidemic Thresholds in Clustered Networks
• Efficiency and reliability of epidemic data dissemination in complex networks
• A measure of individual role in collective dynamics
• Competing activation mechanisms in epidemics on networks
• Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: a walk counting approach
• Optimizing spread dynamics on graphs by message passing
• Modularity map of the network of human cell differentiation
• How to enhance the dynamic range of excitatory-inhibitory excitable networks
• How Many Nodes are Effectively Accessed in Complex Networks?
• The stochastic matching problem
• Stochastic optimization by message passing
• 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