Abstract
Fake news propagation is a complex phenomenon influenced by a multitude of factors whose identification and impact assessment is challenging. Although many models have been proposed in the literature, the one capturing all the properties of a real fake-news propagation phenomenon is inevitably still missing. Modern propagation models, mainly inspired by old epidemiological models, attempt to approximate the fake-news propagation phenomena by blending psychological factors, social relations, and user behavior.
This work provides an in-depth analysis of the current state of fake-news propagation models supported by real-world datasets. We highlighted similarities and differences in the modeling approaches, wrapping up the main research trends. Propagation models, transitions, network topologies, and performance metrics have been identified and discussed in detail. The thorough analysis we provided in this article, coupled with the highlighted research hints, have a high potential to pave the way for future research in the area.
- [1] . 2021. Information cascade mechanism and measurement of Indonesian fake news. In 2021 9th International Conference on Information and Communication Technology (ICoICT’21). 566–570. Google ScholarCross Ref
- [2] . 2017. Epidemic data survivability in unattended wireless sensor networks: New models and results. Journal of Network and Computer Applications 99 (2017), 146–165. Google ScholarDigital Library
- [3] . 2017. Social media and fake news in the 2016 election. Journal of Economic Perspectives 31, 2 (
May 2017), 211–236. Google ScholarCross Ref - [4] . 2019. Hawkes process for understanding the influence of pathogenic social media accounts. In 2019 2nd International Conference on Data Intelligence and Security (ICDIS’19). IEEE, 36–42.Google ScholarCross Ref
- [5] . 2013. A new rumor propagation model and control strategy on social networks. In 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM’13). IEEE, 1472–1473.Google ScholarDigital Library
- [6] . 2016. Network Science. Cambridge University Press.Google ScholarDigital Library
- [7] . 1999. Emergence of scaling in random networks. Science 286, 5439 (1999), 509–512.Google ScholarCross Ref
- [8] . 2003. Scale-free networks. Scientific American 288, 5 (2003), 60–69.Google ScholarCross Ref
- [9] . 2006. The power of a good idea: Quantitative modeling of the spread of ideas from epidemiological models. Physica A: Statistical Mechanics and its Applications 364 (2006), 513–536.Google ScholarCross Ref
- [10] B. Bhattacharjee, P. Druschel, K. Gummadi, et al. 2022. Online Social Networks Research - The Max Planck Institute for Software Systems. https://socialnetworks.mpi-sws.org/data-imc2007.html.Google Scholar
- [11] . 2019. A survey on fake news and rumour detection techniques. Information Sciences 497 (2019), 38–55.Google ScholarDigital Library
- [12] . 2012. On the formulation of epidemic models (an appraisal of Kermack and McKendrick). Journal of Biological Dynamics 6, Suppl. 2 (2012), 103–117. Google ScholarCross Ref
- [13] . 2010. Stochastic epidemic models: A survey. Mathematical Biosciences 225, 1 (2010), 24–35. Google ScholarCross Ref
- [14] . 2018. Fake news, information herds, cascades and economic knowledge. ERN: Experimental Economics (Topic) (2018).Google Scholar
- [15] . 2019. Can machines learn to detect fake news? A survey focused on social media. In Proceedings of the 52nd Hawaii International Conference on System Sciences.Google ScholarCross Ref
- [16] . 2011. Information credibility on Twitter. In Proceedings of the 20th International Conference on World Wide Web. 675–684.Google ScholarDigital Library
- [17] . 2007. Complex contagions and the weakness of long ties. American Journal of Sociology 113, 3 (2007), 702–734.Google ScholarCross Ref
- [18] . 2017. Modeling and analysis of uncertainty-based false information propagation in social networks. In GLOBECOM 2017-2017 IEEE Global Communications Conference. IEEE, 1–7.Google ScholarDigital Library
- [19] . 2018. Social fingerprinting: Detection of spambot groups through DNA-inspired behavioral modeling. IEEE Transactions on Dependable and Secure Computing 15, 4 (2018), 561–576. Google ScholarDigital Library
- [20] . 2020. Emergent properties, models, and laws of behavioral similarities within groups of Twitter users. Computer Communications 150 (2020), 47–61. Google ScholarDigital Library
- [21] . 2020. A survey on computational propaganda detection. In Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI’20), (Ed.). ijcai.org, 4826–4832. Google ScholarCross Ref
- [22] . 1964. Epidemics and rumours. Nature 204, 4963 (1964), 1118–1118.Google ScholarCross Ref
- [23] . 2013. The anatomy of a scientific rumor. Scientific Reports 3 (2013), 2980.Google ScholarCross Ref
- [24] . 1987. Epidemic algorithms for replicated database maintenance. In Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing. 1–12.Google ScholarDigital Library
- [25] . 2021. New Dimensions of Information Warfare. Vol. 84. Springer International Publishing. 251 pages. Google ScholarCross Ref
- [26] . 2012. Experimental analysis of rumor spreading in social networks. In Mediterranean Conference on Algorithms. Springer, 159–173.Google ScholarDigital Library
- [27] . 2012. Why rumors spread so quickly in social networks. Communications of the ACM 55, 6 (2012), 70–75.Google ScholarDigital Library
- [28] . 2011. Modeling the co-evolution of behaviors and social relationships using mobile phone data. In Proceedings of the 10th International Conference on Mobile and Ubiquitous Multimedia (MUM’11). Association for Computing Machinery, New York, NY,, 134–143. Google ScholarDigital Library
- [29] . 2002. Scale-free topology of e-mail networks. Physical Review E 66, 3 (2002), 035103.Google ScholarCross Ref
- [30] . 1959. On random graphs I. Publicationes Mathematicae Debrecen 6 (1959), 290.Google ScholarCross Ref
- [31] . 2019. A deterministic mathematical model for the spread of two rumors. Afrika Matematika (2019), 1–17.Google Scholar
- [32] . 2017. Fake news mitigation via point process based intervention. In Proceedings of the 34th International Conference on Machine Learning(
Proceedings of Machine Learning Research , Vol. 70), and (Eds.). PMLR, 1097–1106. https://proceedings.mlr.press/v70/farajtabar17a.html.Google Scholar - [33] . 2013. Gossip and network relationships. In Relating Difficulty. Routledge, 177–196.Google Scholar
- [34] . 2016. Spell Checker Oriented Word Lists: Github Page. Retrived May 2021 from https://github.com/en-wl/wordlist.Google Scholar
- [35] . 2010. Outtweeting the twitterers-predicting information cascades in microblogs. WOSN 10 (2010), 3–11.Google Scholar
- [36] . 2004. Epidemic spreading in a hierarchical social network. Physical Review E 70, 3 (2004), 031908.Google ScholarCross Ref
- [37] . 2014. Energy model for rumor propagation on social networks. Physica A: Statistical Mechanics and its Applications 394 (2014), 99–109.Google ScholarCross Ref
- [38] . 2015. Modeling propagation dynamics and developing optimized countermeasures for rumor spreading in online social networks. In 2015 IEEE 35th International Conference on Distributed Computing Systems. IEEE, 205–214.Google ScholarCross Ref
- [39] . 2015. A novel SCNDR rumor propagation model on online social networks. In 2015 IEEE International Conference on Consumer Electronics-Taiwan. IEEE, 154–155.Google ScholarCross Ref
- [40] . 2019. A nature-inspired approach based on forest fire model for modeling rumor propagation in social networks. Journal of Network and Computer Applications 125 (2019), 28–41.Google ScholarCross Ref
- [41] . 2010. Stochastic epidemics and rumours on finite random networks. Physica A: Statistical Mechanics and its Applications 389, 3 (2010), 561–576. Google ScholarCross Ref
- [42] . 2013. Epidemiological modeling of news and rumors on Twitter. In Proceedings of the 7th Workshop on Social Network Mining and Analysis. 1–9.Google ScholarDigital Library
- [43] . 2004. Spatial growth of real-world networks. Physical Review E 69, 3 (
Mar. 2004), 036103. Google ScholarCross Ref - [44] . 2017. Partial network immunization in continuous-time information cascades. In Book of Abstracts. 113.Google Scholar
- [45] . 2018. Chapter 24 - Information diffusion and rumor spreading. In Cooperative and Graph Signal Processing, and (Eds.). Academic Press, 651–678. Google ScholarCross Ref
- [46] . 1999. The effects of local spatial structure on epidemiological invasions. Proceedings of the Royal Society of London. Series B: Biological Sciences 266, 1421 (1999), 859–867.Google ScholarCross Ref
- [47] . 2009. Efficient estimation of influence functions for SIS model on social networks. In 21st International Joint Conference on Artificial Intelligence.Google ScholarDigital Library
- [48] . 2013. Prominent features of rumor propagation in online social media. In 2013 IEEE 13th International Conference on Data Mining. IEEE, 1103–1108.Google ScholarCross Ref
- [49] . 2015. Hawkes Processes.
arxiv:1507.02822 [math.PR]. https://arxiv.org/abs/1507.02822.Google Scholar - [50] . 2018. The science of fake news. Science 359, 6380 (2018), 1094–1096.Google ScholarCross Ref
- [51] . 2009. Meme-tracking and the dynamics of the news cycle. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’09). Association for Computing Machinery, New York, NY, 497–506. Google ScholarDigital Library
- [52] . 2014. SNAP Datasets: Stanford large network dataset collection.Google Scholar
- [53] . 2012. Learning to discover social circles in ego networks. In Advances in Neural Information Processing Systems. 539–547.Google ScholarDigital Library
- [54] . 2017. The analysis of an SEIR rumor propagation model on heterogeneous network. Physica A: Statistical Mechanics and its Applications 469 (2017), 372–380.Google ScholarCross Ref
- [55] . 1973. Mathematical Models and Applications, with Emphasis on Social, Life, and Management Sciences.Google Scholar
- [56] . 2019. Fake news, rumor, information pollution in social media and web: A contemporary survey of state-of-the-arts, challenges and opportunities. Expert Systems with Applications (2019), 112986.Google Scholar
- [57] . 2010. Twitter under crisis: Can we trust what we RT?. In Proceedings of the 1st Workshop on Social Media Analytics. 71–79.Google ScholarDigital Library
- [58] . 2004. Homogeneous vs heterogeneous clustered sensor networks: A comparative study. In 2004 IEEE International Conference on Communications (IEEE Cat. No. 04CH37577), Vol. 6. IEEE, 3646–3651.Google ScholarCross Ref
- [59] . 2007. Theory of rumour spreading in complex social networks. Physica A: Statistical Mechanics and its Applications 374, 1 (2007), 457–470. Google ScholarCross Ref
- [60] . 2002. Email networks and the spread of computer viruses. Physical Review E 66, 3 (2002), 035101.Google ScholarCross Ref
- [61] . 2012. Containment of misinformation spread in online social networks. In Proceedings of the 4th Annual ACM Web Science Conference. 213–222.Google ScholarDigital Library
- [62] . 2021. Coordinated behavior on social media in 2019 UK General Election. In Proceedings of the 15th International AAAI Conference on Web and Social Media(ICWSM’21), held virtually, June 7–10, 2021, , , , and (Eds.). AAAI Press, 443–454. https://ojs.aaai.org/index.php/ICWSM/article/view/18074.Google Scholar
- [63] . 2018. A survey on natural language processing for fake news detection. arXiv:1811.00770.Google Scholar
- [64] . 2020. An information diffusion approach to rumor propagation and identification on Twitter. arXiv:2002.11104.Google Scholar
- [65] . 2018. Media-rich fake news detection: A survey. In 2018 IEEE Conference on Multimedia Information Processing and Retrieval (MIPR’18). IEEE, 436–441.Google ScholarCross Ref
- [66] . 2013. Epidemic theory and data survivability in unattended wireless sensor networks: Models and gaps. Pervasive Mob. Comput. 9, 4 (2013), 588–597. Google ScholarCross Ref
- [67] . 2015. A greedy approach for dynamic control of diffusion processes in networks. In 2015 IEEE 27th International Conference on Tools with Artificial Intelligence (ICTAI’15). IEEE, 652–659.Google ScholarDigital Library
- [68] . 2016. Suppressing epidemics in networks using priority planning. IEEE Transactions on Network Science and Engineering 3, 4 (2016), 271–285.Google ScholarCross Ref
- [69] . 2011. Rumors in a network: Who’s the culprit? IEEE Transactions on Information Theory 57, 8 (2011), 5163–5181.Google ScholarDigital Library
- [70] . 2015. Epidemic spreading on complex networks with overlapping and non-overlapping community structure. Physica A: Statistical Mechanics and its Applications 419 (2015), 171–182.Google ScholarCross Ref
- [71] . 2019. Combating fake news: A survey on identification and mitigation techniques. ACM Transactions on Intelligent Systems and Technology 10, 3 (
April 2019), Article21 , 42 pages. Google ScholarDigital Library - [72] . 1966. Improvised News: A Sociological Study of Rumor. Ardent Media.Google Scholar
- [73] . 2007. Can a few fanatics influence the opinion of a large segment of a society? The European Physical Journal B 57, 2 (2007), 147–152.Google ScholarCross Ref
- [74] . 2018. On misinformation containment in online social networks. arXiv:1809.06486.Google Scholar
- [75] . 2011. Comparing community structure to characteristics in online collegiate social networks. SIAM Review 53, 3 (2011), 526–543. Google ScholarDigital Library
- [76] . 2010. A study of rumor control strategies on social networks. In Proceedings of the 19th ACM International Conference on Information and Knowledge Management. 1817–1820.Google ScholarDigital Library
- [77] . 2013. Point Stochastic Processes. Springer US, Boston, MA, 1135–1136. Google ScholarCross Ref
- [78] . 2017. Rumor propagation with heterogeneous transmission in social networks. Journal of Statistical Mechanics: Theory and Experiment 2017, 2 (2017), 023401.Google ScholarCross Ref
- [79] . 2009. On the evolution of user interaction in Facebook. In Proceedings of the 2nd ACM Workshop on Online Social Networks (WOSN’09). Association for Computing Machinery, New York, NY, 37–42. Google ScholarDigital Library
- [80] . 2019. Modeling rumor propagation and mitigation across multiple social networks. Physica A: Statistical Mechanics and its Applications 535 (2019), 122240.Google ScholarCross Ref
- [81] . 2006. Structure of peer-to-peer social networks. Physical Review E 73, 3 (
Mar. 2006), 036123. Google ScholarCross Ref - [82] . 2014. SIRaRu rumor spreading model in complex networks. Physica A: Statistical Mechanics and its Applications 398 (2014), 43–55. Google ScholarCross Ref
- [83] . 2013. Virality prediction and community structure in social networks. Scientific Reports 3 (2013), 2522.Google ScholarCross Ref
- [84] . 2015. Rumor spreading model considering hesitating mechanism in complex social networks. Physica A: Statistical Mechanics and its Applications 437 (2015), 295–303.Google ScholarCross Ref
- [85] . 2019. Rumor propagation dynamic model based on evolutionary game and anti-rumor. Nonlinear Dynamics 95, 1 (2019), 523–539.Google ScholarCross Ref
- [86] . 2012. An information diffusion model based on retweeting mechanism for online social media. Physics Letters A 376, 30-31 (2012), 2103–2108.Google ScholarCross Ref
- [87] . 2013. Empirical analysis and evolution modeling of network topological structure in microblog. In 2013 5th International Conference on Intelligent Networking and Collaborative Systems. 656–661. Google ScholarDigital Library
- [88] . 2014. Dynamic 8-state ICSAR rumor propagation model considering official rumor refutation. Physica A: Statistical Mechanics and Its Applications 415 (2014), 333–346.Google ScholarCross Ref
- [89] . 2018. Rumor and authoritative information propagation model considering super spreading in complex social networks. Physica A: Statistical Mechanics and its Applications 506 (2018), 395–411.Google ScholarCross Ref
- [90] . 2015. A rumor spreading model considering the cumulative effects of memory. Discrete Dynamics in Nature and Society 2015 (2015).Google Scholar
- [91] . 2014. Emergence of blind areas in information spreading. PloS One 9, 4 (2014), e95785.Google ScholarCross Ref
- [92] . 2013. SIR rumor spreading model in the new media age. Physica A: Statistical Mechanics and its Applications 392, 4 (2013), 995–1003.Google ScholarCross Ref
- [93] . 2012. SIHR rumor spreading model in social networks. Physica A: Statistical Mechanics and its Applications 391, 7 (2012), 2444–2453.Google ScholarCross Ref
- [94] . 2011. Rumor spreading model with consideration of forgetting mechanism: A case of online blogging LiveJournal. Physica A: Statistical Mechanics and its Applications 390, 13 (2011), 2619–2625.Google ScholarCross Ref
- [95] . 2020. Fake news propagates differently from real news even at early stages of spreading. EPJ Data Science 9, 1 (2020), 7.Google ScholarCross Ref
- [96] . 2020. A survey of fake news: Fundamental theories, detection methods, and opportunities. ACM Comput.ing Surveys 53, 5 (
Sept. 2020), Article109 , 40 pages. Google ScholarDigital Library - [97] . 2019. Analysis of SHIR rumor propagation in random heterogeneous networks with dynamic friendships. Physica A: Statistical Mechanics and its Applications 513 (2019), 257–271.Google ScholarCross Ref
- [98] . 2017. Clustering determines the dynamics of complex contagions in multiplex networks. Physical Review E 95, 1 (
Jan. 2017), 012312. Google ScholarCross Ref
Index Terms
- Fake News Propagation: A Review of Epidemic Models, Datasets, and Insights
Recommendations
Multidimensional Analysis of Fake News Spreaders on Twitter
Computational Data and Social NetworksAbstractSocial media has become a tool to spread false information with the help of its large complex network. The consequences of such misinformation could be very severe. The paper uses the Twitter conversations about the scrapping of Article 370 in ...
An anatomical comparison of fake-news and trusted-news sharing pattern on Twitter
AbstractOnline social networks allow users to share a variety of multi-media content on the World Wide Web. The rising popularity of such social networking platforms coupled with limitations in verifying the veracity of shared content has contributed to ...
Fake News Detection on Twitter Using Propagation Structures
Disinformation in Open Online MediaAbstractThe growth of social media has revolutionized the way people access information. Although platforms like Facebook and Twitter allow for a quicker, wider and less restricted access to information, they also consist of a breeding ground for the ...
Comments