Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
110 tokens/sec
GPT-4o
56 tokens/sec
Gemini 2.5 Pro Pro
44 tokens/sec
o3 Pro
6 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Opinion formation by belief propagation: A heuristic to identify low-credible sources of information (2307.03278v1)

Published 6 Jul 2023 in physics.soc-ph, cs.SI, and stat.AP

Abstract: With social media, the flow of uncertified information is constantly increasing, with the risk that more people will trust low-credible information sources. To design effective strategies against this phenomenon, it is of paramount importance to understand how people end up believing one source rather than another. To this end, we propose a realistic and cognitively affordable heuristic mechanism for opinion formation inspired by the well-known belief propagation algorithm. In our model, an individual observing a network of information sources must infer which of them are reliable and which are not. We study how the individual's ability to identify credible sources, and hence to form correct opinions, is affected by the noise in the system, intended as the amount of disorder in the relationships between the information sources in the network. We find numerically and analytically that there is a critical noise level above which it is impossible for the individual to detect the nature of the sources. Moreover, by comparing our opinion formation model with existing ones in the literature, we show under what conditions people's opinions can be reliable. Overall, our findings imply that the increasing complexity of the information environment is a catalyst for misinformation channels.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (71)
  1. The science of fake news. Science, 359(6380):1094–1096, 2018.
  2. The spread of low-credibility content by social bots. Nature communications, 9(1):1–9, 2018.
  3. Exposure to untrustworthy websites in the 2016 us election. Nature human behaviour, 4(5):472–480, 2020.
  4. Assessing the risks of ‘infodemics’ in response to covid-19 epidemics. Nature human behaviour, 4(12):1285–1293, 2020.
  5. The spreading of misinformation online. Proceedings of the national academy of Sciences, 113(3):554–559, 2016.
  6. Local structure can identify and quantify influential global spreaders in large scale social networks. Proceedings of the National Academy of Sciences, 115(29):7468–7472, 2018.
  7. Science vs conspiracy: Collective narratives in the age of misinformation. PloS one, 10(2):e0118093, 2015.
  8. Comparing information diffusion mechanisms by matching on cascade size. Proceedings of the National Academy of Sciences, 118(46):e2100786118, 2021.
  9. Anatomy of news consumption on facebook. Proceedings of the National Academy of Sciences, 114(12):3035–3039, 2017.
  10. The online competition between pro-and anti-vaccination views. Nature, 582(7811):230–233, 2020.
  11. Polarization and fake news: Early warning of potential misinformation targets. ACM Transactions on the Web (TWEB), 13(2):1–22, 2019.
  12. Fake news detection: A hybrid cnn-rnn based deep learning approach. International Journal of Information Management Data Insights, 1(1):100007, 2021.
  13. Debunking in a world of tribes. PloS one, 12(7):e0181821, 2017.
  14. Tweetcred: Real-time credibility assessment of content on twitter. In Social Informatics: 6th International Conference, SocInfo 2014, Barcelona, Spain, November 11-13, 2014. Proceedings 6, pages 228–243. Springer, 2014.
  15. Detecting and tracking political abuse in social media. In Proceedings of the International AAAI Conference on Web and social media, volume 5, pages 297–304, 2011.
  16. Political parties, motivated reasoning, and public opinion formation. Political Psychology, 35:129–156, 2014.
  17. The dynamics of opinion formation. In Advances in experimental social psychology, volume 20, pages 171–202. Elsevier, 1987.
  18. How truth wins in opinion dynamics along issue sequences. Proceedings of the National Academy of Sciences, 114(43):11380–11385, 2017.
  19. Social influence and opinions. Journal of Mathematical Sociology, 15(3-4):193–206, 1990.
  20. Opinion formation and distribution in a bounded-confidence model on various networks. Physical Review E, 97(2):022312, 2018.
  21. Mahdi Jalili. Social power and opinion formation in complex networks. Physica A: Statistical mechanics and its applications, 392(4):959–966, 2013.
  22. Opinion dynamics and learning in social networks. Dynamic Games and Applications, 1:3–49, 2011.
  23. Opinion formation models based on game theory. International Journal of Modern Physics C, 18(09):1377–1395, 2007.
  24. Modeling echo chambers and polarization dynamics in social networks. Physical Review Letters, 124(4):048301, 2020.
  25. Balance and fragmentation in societies with homophily and social balance. Scientific Reports, 11(1):17188, 2021.
  26. Frank Schweitzer. Sociophysics. Phys. Today, 71(2):40, 2018.
  27. Javier Alvarez-Galvez. Network models of minority opinion spreading: Using agent-based modeling to study possible scenarios of social contagion. Social Science Computer Review, 34(5):567–581, 2016.
  28. Hipsters on networks: How a minority group of individuals can lead to an antiestablishment majority. Physical Review E, 99(2):022313, 2019.
  29. Sidney Redner. Reality-inspired voter models: A mini-review. Comptes Rendus Physique, 20(4):275–292, 2019.
  30. Phase transitions in growing groups: How cohesion can persist. Physical Review Research, 5(1):013023, 2023.
  31. Empirical social triad statistics can be explained with dyadic homophylic interactions. Proceedings of the National Academy of Sciences, 119(6):e2121103119, 2022.
  32. Disagreement and fragmentation in growing groups. Chaos, Solitons & Fractals, 167:113075, 2023.
  33. The fragility of opinion formation in a complex world. Communications Physics, 4(1):1–10, 2021.
  34. Networks, crowds, and markets. Cambridge Books, 2012.
  35. Analyzing social media networks with NodeXL: Insights from a connected world. Morgan Kaufmann, 2010.
  36. Whom to trust in a signed network? optimal solution and two heuristic rules. Information Sciences, 2021.
  37. Ward Edwards. Dynamic decision theory and probabilistic information processings. Human factors, 4(2):59–74, 1962.
  38. Confidence and certainty: distinct probabilistic quantities for different goals. Nature neuroscience, 19(3):366–374, 2016.
  39. Judea Pearl. Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan kaufmann, 1988.
  40. Negative ties and signed graphs research: Stimulating research on dissociative forces in social networks. Social Networks, 2020.
  41. Fritz Heider. Attitudes and cognitive organization. The Journal of psychology, 21(1):107–112, 1946.
  42. Michael Moore. Structural balance and international relations. European Journal of Social Psychology, 1979.
  43. A signed network perspective on the government formation process in parliamentary democracies. Scientific reports, 11(1):5134, 2021.
  44. Computing global structural balance in large-scale signed social networks. Proceedings of the National Academy of Sciences, 108(52):20953–20958, 2011.
  45. Kahneman Daniel. Thinking, fast and slow. Farrar, Straus and Giroux, 2013.
  46. Heuristic decision making. Annual review of psychology, 62:451–482, 2011.
  47. Understanding belief propagation and its generalizations. Exploring artificial intelligence in the new millennium, 8(236-239):0018–9448, 2003.
  48. Generalized belief propagation. Advances in neural information processing systems, 13, 2000.
  49. Bayesian inference of epidemics on networks via belief propagation. Physical review letters, 112(11):118701, 2014.
  50. Factor graphs and the sum-product algorithm. IEEE Transactions on information theory, 47(2):498–519, 2001.
  51. Graphical models for machine learning and digital communication. MIT press, 1998.
  52. Turbo decoding as an instance of pearl’s” belief propagation” algorithm. IEEE Journal on selected areas in communications, 16(2):140–152, 1998.
  53. George PH Styan. Hadamard products and multivariate statistical analysis. Linear algebra and its applications, 6:217–240, 1973.
  54. Inference and phase transitions in the detection of modules in sparse networks. Physical Review Letters, 107(6):065701, 2011.
  55. Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications. Physical Review E, 84(6):066106, 2011.
  56. The psychological roots of anti-vaccination attitudes: A 24-nation investigation. Health psychology, 37(4):307, 2018.
  57. Knowing less but presuming more: Dunning-kruger effects and the endorsement of anti-vaccine policy attitudes. Social Science & Medicine, 211:274–281, 2018.
  58. Jonathan Kennedy. Populist politics and vaccine hesitancy in western europe: an analysis of national-level data. European journal of public health, 29(3):512–516, 2019.
  59. Signatures of a statistical computation in the human sense of confidence. Neuron, 90(3):499–506, 2016.
  60. Amortized inference in probabilistic reasoning. In Proceedings of the annual meeting of the cognitive science society, volume 36, 2014.
  61. Probabilistic brains: knowns and unknowns. Nature neuroscience, 16(9):1170–1178, 2013.
  62. The bethe lattice spin glass revisited. The European Physical Journal B-Condensed Matter and Complex Systems, 20:217–233, 2001.
  63. Spin glass theory and beyond: An Introduction to the Replica Method and Its Applications, volume 9. World Scientific Publishing Company, 1987.
  64. Numerical simulations of spin glass systems. In Spin Glasses and Random Fields, pages 59–98. World Scientific, 1998.
  65. Rudolf Peierls. On ising’s model of ferromagnetism. In Mathematical Proceedings of the Cambridge Philosophical Society, volume 32, pages 477–481. Cambridge University Press, 1936.
  66. Hidetoshi Nishimori. Statistical physics of spin glasses and information processing: an introduction. Number 111. Clarendon Press, 2001.
  67. Viktor Dotsenko. Introduction to the replica theory of disordered statistical systems. Introduction to the Replica Theory of Disordered Statistical Systems, 2005.
  68. Leo P Kadanoff. More is the same; phase transitions and mean field theories. Journal of Statistical Physics, 137:777–797, 2009.
  69. Phase transitions in combinatorial optimization problems: basics, algorithms and statistical mechanics. John Wiley & Sons, 2006.
  70. Daniel J Benjamin. Errors in probabilistic reasoning and judgment biases. Handbook of Behavioral Economics: Applications and Foundations 1, 2:69–186, 2019.
  71. Integrating social and cognitive aspects of belief dynamics: Towards a unifying framework. Journal of the Royal Society Interface, 18(176):20200857, 2021.
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (2)

Summary

We haven't generated a summary for this paper yet.