Reversible bootstrap percolation: Fake news and fact checking

Abstract

Bootstrap percolation has been used to describe opinion formation in society and other social and natural phenomena. The formal equation of the bootstrap percolation may have more than one solution, corresponding to several stable fixed points of the corresponding iteration process. We construct a reversible bootstrap percolation process, which converges to these extra solutions displaying a hysteresis typical of discontinuous phase transitions. This process provides a reasonable model for fake news spreading and the effectiveness of fact checking. We show that sometimes it is not sufficient to discard all the sources of fake news in order to reverse the belief of a population that formed under the influence of these sources.

References in corpus (10)

• k-core organization of complex networks
• Competing spreading processes on multiplex networks: awareness and epidemics
• Bootstrap Percolation on Complex Networks
• Competing for Attention in Social Media under Information Overload Conditions
• Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks
• Multiple resource demands and viability in multiplex networks
• Cascading Failures in Interdependent Networks with Multiple Supply-Demand Links and Functionality Thresholds
• A message-passing approach for threshold models of behavior in networks
• Generalization of core percolation on complex networks
• Insights into bootstrap percolation: Its equivalence with k-core percolation and the giant component

Cited by in corpus (6)

• Percolation on complex networks: Theory and application
• Universal behavior of site and bond percolation thresholds on regular lattices with compact extended-range neighborhoods in 2 and 3 dimensions
• Distribution of blackouts in the power grid and the Motter and Lai model
• Hysteresis and criticality in hybrid percolation transitions
• Vulnerability and Resilience of Social Engagement: Equilibrium Theory
• Extended-range percolation in five dimensions