Spreading dynamics in complex networks

DOI10.1088/1742-5468/2013/12/P12002zbMATH Open1459.91141arXiv1312.6335MaRDI QIDQ3301465FDOQ3301465

Hernán Makse, Sen Pei

Publication date: 11 August 2020

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1312.6335

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

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Cites Work

• Statistical mechanics of complex networks
• Title not available (Why is that?)
• Complex networks: structure and dynamics
• Emergence of Scaling in Random Networks
• The Structure and Function of Complex Networks
• Community structure in social and biological networks
• The mathematics of infectious diseases
• Collective dynamics of ‘small-world’ networks
• Exploring complex networks
• A faster algorithm for betweenness centrality*
• A New Product Growth for Model Consumer Durables
• Threshold models of diffusion and collective behavior
• Efficient Algorithms for Shortest Paths in Sparse Networks
• Dynamical Processes on Complex Networks
• Ergodic theorems for weakly interacting infinite systems and the voter model
• The statistical mechanics of strategic interaction
• An analysis of approximations for maximizing submodular set functions—I
• Learning, Local Interaction, and Coordination
• The centrality index of a graph
• Information, Physics, and Computation
• Stretched exponential fixation in stochastic Ising models at zero temperature
• Contagion
• A simple model of global cascades on random networks
• Identifying Influential and Susceptible Members of Social Networks
• On the critical behavior of the general epidemic process and dynamical percolation
• Accessibility in complex networks
• Title not available (Why is that?)
• Optimizing spread dynamics on graphs by message passing
• The spreading of opposite opinions on online social networks with authoritative nodes
• The outbreak of cooperation

Cited In (38)

• Rank the spreading influence of nodes using dynamic Markov process
• The stability of Boolean network with transmission sensitivity
• An information dimension of weighted complex networks
• Multi-source information diffusion in online social networks
• A new local and multidimensional ranking measure to detect spreaders in social networks
• Identifying influential spreaders in complex networks based on gravity formula
• The SIS process in populations with exponential decay
• On the stability of multilayer Boolean networks under targeted immunization
• Fundamentals of spreading processes in single and multilayer complex networks
• Empirical study of the role of the topology in spreading on communication networks
• Epidemic centrality -- is there an underestimated epidemic impact of network peripheral nodes?
• Analyzing complex networks through correlations in centrality measurements
• Global and local targeted immunization in networks with community structure
• Understanding control of network spreading from network controllability
• Title not available (Why is that?)
• A new centrality measure based on the negative and positive effects of clustering coefficient for identifying influential spreaders in complex networks
• Structure-oriented prediction in complex networks
• A survey on meta-heuristic algorithms for the influence maximization problem in the social networks
• Controlling the spreading in small-world evolving networks: stability, oscillation, and topology
• Ponzi scheme diffusion in complex networks
• Rumor propagation with heterogeneous transmission in social networks
• A key heterogeneous structure of fractal networks based on inverse renormalization scheme
• Propagation Dynamics on Complex Networks
• Exploring the optimal network topology for spreading dynamics
• 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
• Random networks are heterogeneous exhibiting a multi-scaling law
• IDENTIFYING VITAL NODES IN COMPLEX NETWORK BY CONSIDERING MULTIPLEX INFLUENCES
• 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
• Multilayer social reinforcement induces bistability on multiplex networks
• Systemic risk and dynamics of contagion: a duplex inter-bank network
• Dynamic spreading behavior of homogeneous and heterogeneous 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)