Dynamics of Rumor Spreading in Complex Networks

Abstract

We derive the mean-field equations characterizing the dynamics of a rumor process that takes place on top of complex heterogeneous networks. These equations are solved numerically by means of a stochastic approach. First, we present analytical and Monte Carlo calculations for homogeneous networks and compare the results with those obtained by the numerical method. Then, we study the spreading process in detail for random scale-free networks. The time profiles for several quantities are numerically computed, which allow us to distinguish among different variants of rumor spreading algorithms. Our conclusions are directed to possible applications in replicated database maintenance, peer to peer communication networks and social spreading phenomena.

Final version to appear in PRE

References in corpus (17)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Error and attack tolerance of complex networks
• Epidemic spreading in scale-free networks
• The spread of epidemic disease on networks
• Evolution of networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Mean-field theory for scale-free random networks
• Critical behavior of propagation on small-world networks
• Resilience to damage of graphs with degree correlations
• Epidemic Incidence in Correlated Complex Networks
• Efficiency and reliability of epidemic data dissemination in complex networks
• Computational complexity arising from degree correlations in networks
• The Bak-Sneppen Model on Scale-Free Networks
• A model for complex aftershock sequences
• Probabilistic Approach to Time-Dependent Load-Transfer Models of Fracture

Cited by in corpus (120)

• Statistical physics of social dynamics
• Epidemic processes in complex networks
• Networks beyond pairwise interactions: structure and dynamics
• Recommender Systems
• Theory of Rumour Spreading in Complex Social Networks
• Virality Prediction and Community Structure in Social Networks
• The power of a good idea: quantitative modeling of the spread of ideas from epidemiological models
• Information diffusion epidemics in social networks
• Impact of non-Poisson activity patterns on spreading processes
• Coevolution spreading in complex networks
• Spreading dynamics in complex networks
• Absence of influential spreaders in rumor dynamics
• Fundamentals of spreading processes in single and multilayer complex networks
• A Model for Social Networks
• Small world yields the most effective information spreading
• Transport on Complex Networks: Flow, Jamming and Optimization
• Branching Dynamics of Viral Information Spreading
• Dynamical Systems on Networks: A Tutorial
• Modeling, Analysis, and Mitigation of Dynamic Botnet Formation in Wireless IoT Networks
• Markovian Dynamics on Complex Reaction Networks
• Heterogeneous Bond Percolation on Multitype Networks with an Application to Epidemic Dynamics
• Events Determine Spreading Patterns: Information Transmission via Internal and External Influences on Social Networks
• Studying Fake News Spreading, Polarisation Dynamics, and Manipulation by Bots: a Tale of Networks and Language
• The Ultimatum Game in Complex Networks
• Navigable Networks as Nash Equilibria of Navigation Games
• On the Secure and Reconfigurable Multi-Layer Network Design for Critical Information Dissemination in the Internet of Battlefield Things (IoBT)
• Epidemic spreading with awareness and different timescales in multiplex networks
• Epidemic Threshold in Continuous-Time Evolving Networks
• Optimal resource diffusion for suppressing disease spreading in multiplex networks
• Self-avoiding walks on scale-free networks
• Topicality and Social Impact: Diverse Messages but Focused Messengers
• Time evolution of epidemic disease on finite and infinite networks
• Time Evolution of Disease Spread on Networks with Degree Heterogeneity
• Activity clocks: spreading dynamics on temporal networks of human contact
• Distinguishing simple and complex contagion processes on networks
• A blockchain based Secure and Trusted framework for Information Propagation on Online Social Networks
• Nonlinear spread of rumor and inoculation strategies in the nodes with degree dependent tie strength in complex networks
• Competing spreading processes and immunization in multiplex networks
• Network segregation in a model of misinformation and fact checking
• Efficiency of Information Spreading in a population of diffusing agents
• Degree Correlation in Scale-Free Graphs
• Influence of Reciprocal links in Social Networks
• Influence of trust in the spreading of information
• From Public Outrage to the Burst of Public Violence: An Epidemic-Like Model
• Representation of texts as complex networks: a mesoscopic approach
• Spreading dynamics of information on online social networks
• Homophily on social networks changes evolutionary advantage in competitive information diffusion
• From subcritical behavior to elusive transitions in rumor models
• Linear stability analysis for large dynamical systems on directed random graphs
• Co-Diffusion of Social Contagions
• Directedness of information flow in mobile phone communication networks
• Contagion on complex networks with persuasion
• Rumor propagation with heterogeneous transmission in social networks
• Description of spreading dynamics by microscopic network models and macroscopic branching processes can differ due to coalescence
• Containing misinformation spreading in temporal social networks
• Heterogeneity, quality, and reputation in an adaptive recommendation model
• Enhancing topology adaptation in information-sharing social networks
• Antiferromagnetic Ising model in small-world networks
• Misinformation spreading on correlated multiplex networks
• Social contagions on weighted networks
• A generalized linear threshold model for an improved description of the spreading dynamics
• Detecting the Influence of Spreading in Social Networks with Excitable Sensor Networks
• Fake news and rumors: a trigger for proliferation or fading away
• Continuous-time quantum walk spatial search on the Bollobás scale-free network
• Phase transition for the Maki-Thompson rumour model on a small-world network
• Role of social environment and social clustering in spread of opinions in co-evolving networks
• Emergence of Blind Areas in Information Spreading
• The Dynamics of Knowledge Acquisition via Self-Learning in Complex Networks
• Rumor processes on $\mathbb{N}$ and discrete renewal processes
• Kinetic growth walks on complex networks
• Controversy-seeking fuels rumor-telling activity in polarized opinion networks
• Diffusion Dynamics with Changing Network Composition
• Statistical inference framework for source detection of contagion processes on arbitrary network structures
• Innovation diffusion equations on correlated scale-free networks
• Diffusion on hierarchical systems of weakly-coupled networks
• Containing rumors spreading on correlated multiplex networks
• Michaelis-Menten Dynamics in Complex Heterogeneous Networks
• Binary dynamics on star networks under external perturbations
• Low prevalence, quasi-stationarity and power-law distribution in a model of spreading
• Towards Trusted Social Networks with Blockchain Technology
• Self-avoiding walks and connective constants in clustered scale-free networks
• Identification of highly susceptible individuals in complex networks
• Zero-temperature Glauber dynamics on small-world networks
• After 2018 Bolsonaro victory, is a 2022 remake feasible?
• Weighted H-index for identifying influential spreaders
• Complex social contagion induces bistability on multiplex networks
• The Maki-Thompson rumor model on infinite Cayley trees
• Dynamical phase transition due to preferential cluster growth of collective emotions in online communities
• Stochastic rumors on random trees
• Detecting and Describing Dynamic Equilibria in Adaptive Networks
• Centralities for Networks with Consumable Resources
• Probing models of information spreading in social networks
• It's Always April Fools' Day! On the Difficulty of Social Network Misinformation Classification via Propagation Features
• Deep learning reveals hidden interactions in complex systems
• A Pyramid Scheme Model Based on "Consumption Rebate" Frauds
• Rumor Propagation and Supervision during Confrontation: An Importance-Driven SIRQS Network Model
• Dynamic Exploration of Networks: from general principles to the traceroute process
• Spreading dynamics of a 2SIH2R, rumor spreading model in the homogeneous network
• Optimal Curing Strategy for Competing Epidemics Spreading over Complex Networks
• Global stability of epidemic models with imperfect vaccination and quarantine on scale-free networks
• Combinatorial approach to spreading processes on networks
• How the emotion's type and intensity affect rumor spreading
• Hierarchical Coarse-grained Approach to the Duration-dependent Spreading Dynamics in Complex Networks
• Structural prediction of super-diffusion in multiplex networks
• Effective vaccination strategy using graph neural network ansatz
• Locating the source of interacting signal in complex networks
• Interactions Among Agent Variables and Evolution of Social Clusters
• Information Spreading Dynamics on Adaptive Social Networks
• Reconstructing propagation networks with temporal similarity metrics
• Exact mean field dynamics for epidemic-like processes on heterogeneous networks
• Complex Design Networks: Structure and Dynamics
• Remarks on a rumor propagation model
• The Emotion coding and Propagation based on improved Genetic algorithm
• Characterizing Information Spreading in Online Social Networks
• Optimal control of a kinetic model describing social interactions on a graph
• The anatomy of urban social networks and its implications in the searchability problem
• Information conduction and convection in noiseless Vicsek flocks
• The spreading ability of nodes towards localized targets in complex networks
• A stylised view on structural and functional connectivity in dynamical processes in networks
• Influence of Topological Features on Spatially-Structured Evolutionary Algorithms Dynamics