Spreading dynamics in complex networks
From MaRDI portal
Publication:3301465
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.
Recommendations
- Identifying and ranking influential spreaders in complex networks by neighborhood coreness
- Identifying influential spreaders in complex networks based on gravity formula
- Identifying influential spreaders in complex networks through local effective spreading paths
- Identifying influential spreaders by weight degree centrality in complex networks
- Identifying and ranking influential spreaders in complex networks by combining a local-degree sum and the clustering coefficient
Cites work
- scientific article; zbMATH DE number 3863126 (Why is no real title available?)
- A faster algorithm for betweenness centrality*
- A new product growth for model consumer durables
- A simple model of global cascades on random networks
- Accessibility in complex networks
- An analysis of approximations for maximizing submodular set functions—I
- Collective dynamics of `small-world' networks
- Community structure in social and biological networks
- Complex networks: structure and dynamics
- Contagion
- Dynamical Processes on Complex Networks
- Efficient Algorithms for Shortest Paths in Sparse Networks
- Emergence of Scaling in Random Networks
- Ergodic theorems for weakly interacting infinite systems and the voter model
- Exploring complex networks
- Identifying Influential and Susceptible Members of Social Networks
- Information, Physics, and Computation
- Learning, Local Interaction, and Coordination
- Modeling infectious diseases in humans and animals
- On the critical behavior of the general epidemic process and dynamical percolation
- Optimizing spread dynamics on graphs by message passing
- Statistical mechanics of complex networks
- Stretched exponential fixation in stochastic Ising models at zero temperature
- The Structure and Function of Complex Networks
- The centrality index of a graph
- The mathematics of infectious diseases
- The outbreak of cooperation
- The spreading of opposite opinions on online social networks with authoritative nodes
- The statistical mechanics of strategic interaction
- Threshold models of diffusion and collective behavior
Cited in
(48)- The stability of Boolean network with transmission sensitivity
- An information dimension of weighted complex networks
- Multi-source information diffusion in online social networks
- Rank the spreading influence of nodes using dynamic Markov process
- A new local and multidimensional ranking measure to detect spreaders in social networks
- Local structure can identify and quantify influential global spreaders in large scale social networks
- Identifying influential spreaders in complex networks based on gravity formula
- The SIS process in populations with exponential decay
- Identifying influential spreaders by weighted leaderrank
- Fundamentals of spreading processes in single and multilayer complex networks
- On the stability of multilayer Boolean networks under targeted immunization
- Empirical study of the role of the topology in spreading on communication networks
- Analyzing complex networks through correlations in centrality measurements
- Epidemic centrality -- is there an underestimated epidemic impact of network peripheral nodes?
- Identifying influential spreaders in artificial complex networks
- A new centrality measure based on the negative and positive effects of clustering coefficient for identifying influential spreaders in complex networks
- Global and local targeted immunization in networks with community structure
- Empirical paths to the spread of information in location-based social networks
- Understanding control of network spreading from network controllability
- scientific article; zbMATH DE number 5538644 (Why is no real title available?)
- Structure-oriented prediction in complex networks
- A survey on meta-heuristic algorithms for the influence maximization problem in the social networks
- Information spreading in complex networks with participation of independent spreaders
- Controlling the spreading in small-world evolving networks: stability, oscillation, and topology
- Ponzi scheme diffusion in complex networks
- Effects of individual popularity on information spreading in complex networks
- Rumor propagation with heterogeneous transmission in social networks
- A key heterogeneous structure of fractal networks based on inverse renormalization scheme
- Identifying influential spreaders in complex networks through local effective spreading paths
- Exploring the optimal network topology for spreading dynamics
- Propagation Dynamics on Complex Networks
- Studying node centrality based on the hidden hyperbolic metric space of complex networks
- Targeted influence maximization in complex networks
- Influence percolation method for overlapping community detection
- Identifying the node spreading influence with largest \(k\)-core values
- Random networks are heterogeneous exhibiting a multi-scaling law
- Identifying influential spreaders based on edge ratio and neighborhood diversity measures in complex networks
- Identifying influential nodes based on fuzzy local dimension in complex networks
- IDENTIFYING VITAL NODES IN COMPLEX NETWORK BY CONSIDERING MULTIPLEX INFLUENCES
- Multilayer social reinforcement induces bistability on multiplex networks
- Branching processes reveal influential nodes in social networks
- Systemic risk and dynamics of contagion: a duplex inter-bank network
- Dynamic spreading behavior of homogeneous and heterogeneous networks
- Searchability of central nodes in networks
- Complex contagion in social systems with distrust
- Induced diffusion percolation model: examining the role of superactive nodes in the diffusion of innovations
- Link-usage asymmetry and collective patterns emerging from rich-club organization of complex networks
- Rumor spreading in online social networks by considering the bipolar social reinforcement
This page was built for publication: Spreading dynamics in complex networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3301465)
