IDEAS home Printed from https://ideas.repec.org/p/mse/cesdoc/25018.html

When social networks polarize: On the number of clusters in the Hegselmann-Krause model

Author

Abstract

In the present paper, we study opinion dynamics in a social network, where individuals only listen to those with opinion not farther away than a given threshold from their own opinion (known as bounded confidence models, proposed by Hegselmann and Krause). It is well known that in bounded confidence models consensus does not always exist, and that agents split in clusters (polarization), with convergence to consensus in each cluster. We are precisely interested in the effect of bounded confidence on polarization in the network. Our main focus concerns the formation of clusters and their number, as well as its non-monotonicity with respect to the value of the threshold. First, a framework with a finite number of agents is considered. We study analytically disintegration of various types of opinion chains (clusters), and investigate by simulation the likelihood of chains of a certain length and their disintegration. Next, we analyze in a formal way the formation of clusters in a model with a continuum of agents. Finally, we examine the (non-)monotonicity of the number of clusters with respect to the threshold for a given initial vector of opinions and in expectation

Suggested Citation

  • Wout De Vos & Michel Grabisch & Agnieszka Rusinowska, 2025. "When social networks polarize: On the number of clusters in the Hegselmann-Krause model," Documents de travail du Centre d'Economie de la Sorbonne 25018, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
  • Handle: RePEc:mse:cesdoc:25018
    DOI: 10.1016/j.mathsocsci.2026.102530
    as

    Download full text from publisher

    File URL: https://shs.hal.science/halshs-05274032
    Download Restriction: no

    File URL: https://doi.org/10.1016/j.mathsocsci.2026.102530
    Download Restriction: no

    File URL: https://libkey.io/10.1016/j.mathsocsci.2026.102530?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Bolletta, Ugo & Pin, Paolo, 2025. "Dynamic opinion updating with endogenous networks," European Economic Review, Elsevier, vol. 176(C).
    2. Michel Grabisch & Agnieszka Rusinowska, 2020. "A Survey on Nonstrategic Models of Opinion Dynamics," Games, MDPI, vol. 11(4), pages 1-29, December.
    3. Michel Grabisch & Antoine Mandel & Agnieszka Rusinowska, 2023. "On the Design of Public Debate in Social Networks," Operations Research, INFORMS, vol. 71(2), pages 626-648, March.
    4. Weisbuch, Gerard & Kirman, Alan & Herreiner, Dorothea, 2000. "Market Organisation and Trading Relationships," Economic Journal, Royal Economic Society, vol. 110(463), pages 411-436, April.
    5. Christos Mavridis & Nikolas Tsakas, 2021. "Social Capital, Communication Channels and Opinion Formation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 56(4), pages 635-678, May.
    6. Garance Genicot, 2022. "Tolerance and Compromise in Social Networks," Journal of Political Economy, University of Chicago Press, vol. 130(1), pages 94-120.
    7. Joan Esteban & Carlos Gradín & Debraj Ray, 2007. "An Extension of a Measure of Polarization, with an application to the income distribution of five OECD countries," The Journal of Economic Inequality, Springer;Society for the Study of Economic Inequality, vol. 5(1), pages 1-19, April.
    8. Jan Lorenz, 2006. "Consensus Strikes Back in the Hegselmann-Krause Model of Continuous Opinion Dynamics Under Bounded Confidence," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 9(1), pages 1-8.
    9. Azzimonti, Marina & Fernandes, Marcos, 2023. "Social media networks, fake news, and polarization," European Journal of Political Economy, Elsevier, vol. 76(C).
    10. Rainer Hegselmann & Ulrich Krause, 2002. "Opinion Dynamics and Bounded Confidence Models, Analysis and Simulation," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 5(3), pages 1-2.
    11. Guillaume Deffuant & David Neau & Frederic Amblard & Gérard Weisbuch, 2000. "Mixing beliefs among interacting agents," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 3(01n04), pages 87-98.
    12. Jean-Yves Duclos & Joan Esteban & Debraj Ray, 2004. "Polarization: Concepts, Measurement, Estimation," Econometrica, Econometric Society, vol. 72(6), pages 1737-1772, November.
    13. Levi Boxell & Matthew Gentzkow & Jesse M. Shapiro, 2024. "Cross-Country Trends in Affective Polarization," The Review of Economics and Statistics, MIT Press, vol. 106(2), pages 557-565, March.
    14. Pan, Zhengzheng, 2010. "Trust, influence, and convergence of behavior in social networks," Mathematical Social Sciences, Elsevier, vol. 60(1), pages 69-78, July.
    15. Rainer Hegselmann & Ulrich Krause, 2006. "Truth and Cognitive Division of Labour: First Steps Towards a Computer Aided Social Epistemology," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 9(3), pages 1-10.
    16. Antonio Parravano & Ascensión Andina-Díaz & Miguel A Meléndez-Jiménez, 2016. "Bounded Confidence under Preferential Flip: A Coupled Dynamics of Structural Balance and Opinions," PLOS ONE, Public Library of Science, vol. 11(10), pages 1-23, October.
    17. Lorenz, Jan, 2005. "A stabilization theorem for dynamics of continuous opinions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 355(1), pages 217-223.
    18. Esteban, Joan & Ray, Debraj, 1994. "On the Measurement of Polarization," Econometrica, Econometric Society, vol. 62(4), pages 819-851, July.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Rainer Hegselmann & Stefan König & Sascha Kurz & Christoph Niemann & Jörg Rambau, 2015. "Optimal Opinion Control: The Campaign Problem," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 18(3), pages 1-18.
    2. Buechel, Berno & Hellmann, Tim & Klößner, Stefan, 2015. "Opinion dynamics and wisdom under conformity," Journal of Economic Dynamics and Control, Elsevier, vol. 52(C), pages 240-257.
    3. Leonie Geyer & Patrick Mellacher, 2024. "Simulating Party Competition in Dynamic Voter Distributions," Graz Economics Papers 2024-19, University of Graz, Department of Economics.
    4. Gornig, Martin & Goebel, Jan, 2018. "Deindustrialisation and the polarisation of household incomes: The example of urban agglomerations in Germany," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 55(4), pages 790-806.
    5. Joan Esteban & Debraj Ray, 2007. "A Comparison of Polarization Measures," UFAE and IAE Working Papers 700.07, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    6. Satya Chakravarty & Bhargav Maharaj, 2012. "Ethnic polarization orderings and indices," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 7(1), pages 99-123, May.
    7. Azzimonti, Marina & Fernandes, Marcos, 2023. "Social media networks, fake news, and polarization," European Journal of Political Economy, Elsevier, vol. 76(C).
    8. Mariateresa Ciommi & Chiara Gigliarano & Giovanni Maria Giorgi, 2019. "Bonferroni And De Vergottini Are Back: New Subgroup Decompositions And Bipolarization Measures," Working Papers 439, Universita' Politecnica delle Marche (I), Dipartimento di Scienze Economiche e Sociali.
    9. Walter Bossert & William Schworm, 2008. "A Class of Two‐Group Polarization Measures," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 10(6), pages 1169-1187, December.
    10. Shyam Gouri Suresh & Scott Jeffrey, 2017. "The Consequences of Social Pressures on Partisan Opinion Dynamics," Eastern Economic Journal, Palgrave Macmillan;Eastern Economic Association, vol. 43(2), pages 242-259, March.
    11. Xu, Yuan & Liu, Shifeng & Cheng, T.C.E. & Feng, Xue & Wang, Jun & Shang, Xiaopu, 2025. "Opinion convergence and management: Opinion dynamics in interactive group decision-making," European Journal of Operational Research, Elsevier, vol. 323(3), pages 938-951.
    12. Bolletta, Ugo & Pin, Paolo, 2025. "Dynamic opinion updating with endogenous networks," European Economic Review, Elsevier, vol. 176(C).
    13. Ilaria Petrarca & Roberto Ricciuti, 2015. "Relative income distribution in six European countries: market and disposable income," LIS Working papers 629, LIS Cross-National Data Center in Luxembourg.
    14. Schettino, Francesco & Khan, Haider A., 2020. "Income polarization in the USA: What happened to the middle class in the last few decades?," Structural Change and Economic Dynamics, Elsevier, vol. 53(C), pages 149-161.
    15. Benjamin Cabrera & Björn Ross & Daniel Röchert & Felix Brünker & Stefan Stieglitz, 2021. "The influence of community structure on opinion expression: an agent-based model," Journal of Business Economics, Springer, vol. 91(9), pages 1331-1355, November.
    16. Shane T. Mueller & Yin-Yin Sarah Tan, 2018. "Cognitive perspectives on opinion dynamics: the role of knowledge in consensus formation, opinion divergence, and group polarization," Journal of Computational Social Science, Springer, vol. 1(1), pages 15-48, January.
    17. Michele Fabiani, 2023. "Unraveling the Roots of Income Polarization in Europe: A Divided Continent," Economies, MDPI, vol. 11(8), pages 1-18, August.
    18. Akylai Taalaibekova, 2018. "Opinion formation in social networks," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 28(2), pages 85-108.
    19. F. Clementi & A. L. Dabalen & V. Molini & F. Schettino, 2017. "When the Centre Cannot Hold: Patterns of Polarization in Nigeria," Review of Income and Wealth, International Association for Research in Income and Wealth, vol. 63(4), pages 608-632, December.
    20. Iñaki Permanyer, 2008. "Social Polarization: Introducing distances between and within groups," UFAE and IAE Working Papers 751.08, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;
    ;

    JEL classification:

    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation
    • D72 - Microeconomics - - Analysis of Collective Decision-Making - - - Political Processes: Rent-seeking, Lobbying, Elections, Legislatures, and Voting Behavior

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:mse:cesdoc:25018. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Lucie Label (email available below). General contact details of provider: https://edirc.repec.org/data/cenp1fr.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.