IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v536y2019ics0378437119305606.html

Polarization in cooperative networks through optimal placement of informed agents

Author

Listed:
  • Ghezelbash, Ehsan
  • Yazdanpanah, Mohammad Javad
  • Asadpour, Masoud

Abstract

The subject of opinion dynamics is one of the challenging topics in various fields of social networks, economics, politics, etc. Various models have been introduced to model how individuals can influence each other. Specially, the behavior of heterogeneous individuals such as stubborn or informed agents has been deeply investigated. Moreover, it has been shown that consensus on an arbitrary desired opinion can be formed with the help of informed agents. In this paper, polarization, fragmentation, and diversity of opinion are considered. The polarization of a given society increases the motivation of members for involvement; while the diversity of opinions is necessary to have a wise crowd. Fragmentation can be considered as a middle goal to reach the diversity of opinions. In order to reach the mentioned goals, informed agents should be carefully chosen. Therefore, a mathematical optimization technique is developed to analytically solve the problem of the informed agents selection. As a result, we face with a zero norm minimization problem which is NP-hard. Two methods are utilized to handle this problem. These methods are evaluated on a sample network in order to reach the mentioned goals. Finally, we investigate how the selected informed agents can lead the society toward the desired opinion. It is shown that confidence level has a meaningful effect on the success rate of informed agents.

Suggested Citation

  • Ghezelbash, Ehsan & Yazdanpanah, Mohammad Javad & Asadpour, Masoud, 2019. "Polarization in cooperative networks through optimal placement of informed agents," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 536(C).
    • Handle: RePEc:eee:phsmap:v:536:y:2019:i:c:s0378437119305606
    DOI: 10.1016/j.physa.2019.04.172
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437119305606
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2019.04.172?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
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Fan, Kangqi & Pedrycz, Witold, 2016. "Opinion evolution influenced by informed agents," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 431-441.
    2. Liu, Zhihong & Ma, Jianfeng & Zeng, Yong & Yang, Li & Huang, Qiping & Wu, Hongliang, 2014. "On the control of opinion dynamics in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 409(C), pages 183-198.
    3. 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.
    4. 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.
    5. Jin, Cheng & Li, Yifu & Jin, Xiaogang, 2017. "Political opinion formation: Initial opinion distribution and individual heterogeneity of tolerance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 467(C), pages 257-266.
    6. Laurent Salzarulo, 2006. "A Continuous Opinion Dynamics Model Based on the Principle of Meta-Contrast," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 9(1), pages 1-13.
    7. Fu, Guiyuan & Zhang, Weidong, 2016. "Opinion formation and bi-polarization with biased assimilation and homophily," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 444(C), pages 700-712.
    8. Wander Jager & Frédéric Amblard, 2005. "Uniformity, Bipolarization and Pluriformity Captured as Generic Stylized Behavior with an Agent-Based Simulation Model of Attitude Change," Computational and Mathematical Organization Theory, Springer, vol. 10(4), pages 295-303, January.
    9. Clintin P. Davis-Stober & David V. Budescu & Stephen B. Broomell & Jason Dana, 2015. "The Composition of Optimally Wise Crowds," Decision Analysis, INFORMS, vol. 12(3), pages 130-143.
    10. Mohammad Afshar & Masoud Asadpour, 2010. "Opinion Formation by Informed Agents," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 13(4), pages 1-5.
    11. Chau, H.F. & Wong, C.Y. & Chow, F.K. & Fung, Chi-Hang Fred, 2014. "Social judgment theory based model on opinion formation, polarization and evolution," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 415(C), pages 133-140.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yen-Shao Chen & Tauhid Zaman, 2024. "Shaping opinions in social networks with shadow banning," PLOS ONE, Public Library of Science, vol. 19(3), pages 1-30, March.

    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. Ding, Haixin & Xie, Li, 2024. "The applicability of positive information in negative opinion management: An attitude-laden communication perspective," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 645(C).
    2. 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.
    3. Weimer, Christopher W. & Miller, J.O. & Hill, Raymond R. & Hodson, Douglas D., 2022. "An opinion dynamics model of meta-contrast with continuous social influence forces," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 589(C).
    4. Evangelos Ioannidis & Nikos Varsakelis & Ioannis Antoniou, 2020. "Promoters versus Adversaries of Change: Agent-Based Modeling of Organizational Conflict in Co-Evolving Networks," Mathematics, MDPI, vol. 8(12), pages 1-25, December.
    5. Francisco J. León-Medina & Jordi Tena-Sánchez & Francisco J. Miguel, 2020. "Fakers becoming believers: how opinion dynamics are shaped by preference falsification, impression management and coherence heuristics," Quality & Quantity: International Journal of Methodology, Springer, vol. 54(2), pages 385-412, April.
    6. George Butler & Juliette Rouchier & Gabriella Pigozzi, 2021. "Corrigendum to “Mixing Dyadic and Deliberative Opinion Dynamics in an Agent-Based Model of Group Decision-Makingâ€," Complexity, Hindawi, vol. 2021, pages 1-1, February.
    7. Li, Mingwu & Dankowicz, Harry, 2019. "Impact of temporal network structures on the speed of consensus formation in opinion dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1355-1370.
    8. Kurmyshev, Evguenii & Juárez, Héctor A. & González-Silva, Ricardo A., 2011. "Dynamics of bounded confidence opinion in heterogeneous social networks: Concord against partial antagonism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(16), pages 2945-2955.
    9. Andreas Flache & Michael Mäs, 2008. "How to get the timing right. A computational model of the effects of the timing of contacts on team cohesion in demographically diverse teams," Computational and Mathematical Organization Theory, Springer, vol. 14(1), pages 23-51, March.
    10. Andreas Flache, 2018. "About Renegades And Outgroup Haters: Modeling The Link Between Social Influence And Intergroup Attitudes," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 21(06n07), pages 1-32, September.
    11. Laurent Salzarulo, 2006. "A Continuous Opinion Dynamics Model Based on the Principle of Meta-Contrast," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 9(1), pages 1-13.
    12. Yaofeng Zhang & Renbin Xiao, 2015. "Modeling and Simulation of Polarization in Internet Group Opinions Based on Cellular Automata," Discrete Dynamics in Nature and Society, Hindawi, vol. 2015, pages 1-15, August.
    13. Dong Jiang & Qionglin Dai & Haihong Li & Junzhong Yang, 2024. "Opinion dynamics based on social learning theory," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 97(12), pages 1-9, December.
    14. Takesue, Hirofumi, 2023. "Relative opinion similarity leads to the emergence of large clusters in opinion formation models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 622(C).
    15. Qi, Yimeng & Zhuang, Songlin & Yu, Xinghu & Zhao, Zhihong & Sun, Weichao & Li, Zhan & Qiu, Jianbin & Shi, Yang & Liu, Fangzhou & del Genio, Charo I. & Boccaletti, Stefano, 2025. "Multi-dimensional multi-option opinion dynamics leads to the emergence of clusters in social networks," Chaos, Solitons & Fractals, Elsevier, vol. 192(C).
    16. Li, Tingyu & Zhu, Hengmin, 2020. "Effect of the media on the opinion dynamics in online social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 551(C).
    17. Low, Nicholas Kah Yean & Melatos, Andrew, 2022. "Vacillating about media bias: Changing one’s mind intermittently within a network of political allies and opponents," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
    18. Teo Victor Silva & Sebastián Gonçalves & Bruno Requião Cunha, 2024. "Bounded confidence opinion dynamics with Asch-like social conformity in complex networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 97(9), pages 1-10, September.
    19. Shang, Yilun, 2018. "Hybrid consensus for averager–copier–voter networks with non-rational agents," Chaos, Solitons & Fractals, Elsevier, vol. 110(C), pages 244-251.
    20. Bautista, A., 2025. "Opinion dynamics in bounded confidence models with manipulative agents: Moving the Overton window," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 660(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;
    ;
    ;

    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:eee:phsmap:v:536:y:2019:i:c:s0378437119305606. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.