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)- Complex contagion in social systems with distrust
- Dynamic spreading behavior of homogeneous and heterogeneous networks
- Random networks are heterogeneous exhibiting a multi-scaling law
- Searchability of central nodes in networks
- On the stability of multilayer Boolean networks under targeted immunization
- The stability of Boolean network with transmission sensitivity
- Rank the spreading influence of nodes using dynamic Markov process
- Studying node centrality based on the hidden hyperbolic metric space of complex networks
- Global and local targeted immunization in networks with community structure
- Identifying influential spreaders by weighted leaderrank
- A key heterogeneous structure of fractal networks based on inverse renormalization scheme
- Empirical paths to the spread of information in location-based social networks
- Understanding control of network spreading from network controllability
- Local structure can identify and quantify influential global spreaders in large scale social networks
- scientific article; zbMATH DE number 5538644 (Why is no real title available?)
- An information dimension of weighted complex networks
- The SIS process in populations with exponential decay
- Identifying influential spreaders based on edge ratio and neighborhood diversity measures in complex networks
- Fundamentals of spreading processes in single and multilayer complex networks
- Branching processes reveal influential nodes in social networks
- IDENTIFYING VITAL NODES IN COMPLEX NETWORK BY CONSIDERING MULTIPLEX INFLUENCES
- A survey on meta-heuristic algorithms for the influence maximization problem in the social networks
- Identifying influential nodes based on fuzzy local dimension in complex networks
- Multi-source information diffusion in online social networks
- Empirical study of the role of the topology in spreading on communication networks
- Propagation Dynamics on Complex Networks
- Rumor spreading in online social networks by considering the bipolar social reinforcement
- Identifying influential spreaders in complex networks through local effective spreading paths
- Information spreading in complex networks with participation of independent spreaders
- Influence percolation method for overlapping community detection
- Targeted influence maximization in complex networks
- Rumor propagation with heterogeneous transmission in social networks
- A new centrality measure based on the negative and positive effects of clustering coefficient for identifying influential spreaders in complex networks
- Identifying influential spreaders in artificial complex networks
- Multilayer social reinforcement induces bistability on multiplex networks
- Induced diffusion percolation model: examining the role of superactive nodes in the diffusion of innovations
- Exploring the optimal network topology for spreading dynamics
- Link-usage asymmetry and collective patterns emerging from rich-club organization of complex networks
- Systemic risk and dynamics of contagion: a duplex inter-bank network
- Identifying influential spreaders in complex networks based on gravity formula
- A new local and multidimensional ranking measure to detect spreaders in social networks
- Epidemic centrality -- is there an underestimated epidemic impact of network peripheral nodes?
- Ponzi scheme diffusion in complex networks
- Effects of individual popularity on information spreading in complex networks
- Controlling the spreading in small-world evolving networks: stability, oscillation, and topology
- Analyzing complex networks through correlations in centrality measurements
- Identifying the node spreading influence with largest \(k\)-core values
- Structure-oriented prediction in complex networks
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)
