IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v536y2019ics0378437119305606.html
   My bibliography  Save this article

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 search 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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    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. 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.
    2. 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).
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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).
    8. 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).
    9. Vaidya, Tushar & Chotibut, Thiparat & Piliouras, Georgios, 2021. "Broken detailed balance and non-equilibrium dynamics in noisy social learning models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 570(C).
    10. Pedraza, Lucía & Pinasco, Juan Pablo & Semeshenko, Viktoriya & Balenzuela, Pablo, 2023. "Mesoscopic analytical approach in a three state opinion model with continuous internal variable," Chaos, Solitons & Fractals, Elsevier, vol. 168(C).
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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).
    16. Shang, Yilun, 2018. "Hybrid consensus for averager–copier–voter networks with non-rational agents," Chaos, Solitons & Fractals, Elsevier, vol. 110(C), pages 244-251.
    17. Lu, Xi & Mo, Hongming & Deng, Yong, 2015. "An evidential opinion dynamics model based on heterogeneous social influential power," Chaos, Solitons & Fractals, Elsevier, vol. 73(C), pages 98-107.
    18. George Butler & Gabriella Pigozzi & Juliette Rouchier, 2019. "Mixing Dyadic and Deliberative Opinion Dynamics in an Agent-Based Model of Group Decision-Making," Complexity, Hindawi, vol. 2019, pages 1-31, August.
    19. Guillaume Deffuant & Ilaria Bertazzi & Sylvie Huet, 2018. "The Dark Side Of Gossips: Hints From A Simple Opinion Dynamics Model," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 21(06n07), pages 1-20, September.
    20. G Jordan Maclay & Moody Ahmad, 2021. "An agent based force vector model of social influence that predicts strong polarization in a connected world," PLOS ONE, Public Library of Science, vol. 16(11), pages 1-42, November.

    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.