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

Consensus in complex networks with noisy agents and peer pressure

Author

Listed:
  • Griffin, Christopher
  • Squicciarini, Anna
  • Jia, Feiran

Abstract

In this paper we study a discrete time consensus model on a connected graph with monotonically increasing peer-pressure and noise perturbed outputs masking a hidden state. We assume that each agent maintains a constant hidden state and a presents a dynamic output that is perturbed by random noise drawn from a mean-zero distribution. We show consensus is ensured in the limit as time goes to infinity under certain assumptions on the increasing peer-pressure term and also show that the hidden state cannot be exactly recovered even when model dynamics and outputs are known. The exact nature of the distribution is computed for a simple two vertex graph and results found are shown to generalize (empirically) to more complex graph structures.

Suggested Citation

  • Griffin, Christopher & Squicciarini, Anna & Jia, Feiran, 2022. "Consensus in complex networks with noisy agents and peer pressure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
    • Handle: RePEc:eee:phsmap:v:608:y:2022:i:p1:s0378437122008214
    DOI: 10.1016/j.physa.2022.128263
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437122008214
    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.2022.128263?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. Shang, Lihui & Zhao, Mingming & Ai, Jun & Su, Zhan, 2021. "Opinion evolution in the Sznajd model on interdependent chains," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 565(C).
    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. Wu, Zhibei & Sun, Jitao & Xu, Ruihua, 2021. "Consensus-based connected vehicles platoon control via impulsive control method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    4. Hu, Wenjun & Zhang, Wen & Ma, Zhongjun & Li, Kezan, 2022. "Partial component consensus analysis of second-order and third-order nonlinear multi-agent systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).
    5. Liu, Chao & Li, Rong & Liu, Bo, 2022. "Group-bipartite consensus of heterogeneous multi-agent systems over signed networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 592(C).
    6. Han, Wenchen & Gao, Shun & Huang, Changwei & Yang, Junzhong, 2022. "Non-consensus states in circular opinion model with repulsive interaction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 585(C).
    7. Alves, G.A. & Alves, T.F.A. & Lima, F.W.S. & Macedo-Filho, A., 2021. "Consensus formation on Apollonian networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 561(C).
    8. Adrian Dragulescu & Victor M. Yakovenko, 2000. "Statistical mechanics of money," Papers cond-mat/0001432, arXiv.org, revised Aug 2000.
    9. Bindel, David & Kleinberg, Jon & Oren, Sigal, 2015. "How bad is forming your own opinion?," Games and Economic Behavior, Elsevier, vol. 92(C), pages 248-265.
    10. Glass, Catherine A. & Glass, David H., 2021. "Opinion dynamics of social learning with a conflicting source," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 563(C).
    11. Weisbuch, Gérard & Deffuant, Guillaume & Amblard, Frédéric, 2005. "Persuasion dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 353(C), pages 555-575.
    12. Khalil, Nagi, 2021. "Approach to consensus in models of continuous-opinion dynamics: A study inspired by the physics of granular gases," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 572(C).
    13. Parivallal, A. & Sakthivel, R. & Wang, Chao, 2022. "Output feedback control for bipartite consensus of nonlinear multi-agent systems with disturbances and switching topologies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 589(C).
    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. 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).
    2. Gabbay, Michael, 2007. "The effects of nonlinear interactions and network structure in small group opinion dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 378(1), pages 118-126.
    3. 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.
    4. Tushar Vaidya & Thiparat Chotibut & Georgios Piliouras, 2019. "Broken Detailed Balance and Non-Equilibrium Dynamics in Noisy Social Learning Models," Papers 1906.11481, arXiv.org, revised May 2020.
    5. Shang, Cui & Zhang, Runtong & Zhu, Xiaomin, 2023. "The influence of social embedding on belief system and its application in online public opinion guidance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 623(C).
    6. Pedraza, Lucía & Pinasco, Juan Pablo & Saintier, Nicolas & Balenzuela, Pablo, 2021. "An analytical formulation for multidimensional continuous opinion models," Chaos, Solitons & Fractals, Elsevier, vol. 152(C).
    7. Bertotti, Maria Letizia & Modanese, Giovanni, 2011. "From microscopic taxation and redistribution models to macroscopic income distributions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(21), pages 3782-3793.
    8. Huang, Changwei & Bian, Huanyu & Han, Wenchen, 2024. "Breaking the symmetry neutralizes the extremization under the repulsion and higher order interactions," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    9. Catherine A. Glass & David H. Glass, 2021. "Social Influence of Competing Groups and Leaders in Opinion Dynamics," Computational Economics, Springer;Society for Computational Economics, vol. 58(3), pages 799-823, October.
    10. Hendrickx, Julien M., 2008. "Order preservation in a generalized version of Krause’s opinion dynamics model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(21), pages 5255-5262.
    11. Shen, Han & Tu, Lilan & Wang, Xianjia, 2024. "The influence of emotional tendency on the dissemination and evolution of opinions in two-layer social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 641(C).
    12. Maciel, Marcelo V. & Martins, André C.R., 2020. "Ideologically motivated biases in a multiple issues opinion model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 553(C).
    13. Martins, André C.R., 2022. "Extremism definitions in opinion dynamics models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 589(C).
    14. Chen, Shuwei & Glass, David H. & McCartney, Mark, 2016. "Characteristics of successful opinion leaders in a bounded confidence model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 449(C), pages 426-436.
    15. 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).
    16. Huang, Changwei & Hou, Yongzhao & Han, Wenchen, 2023. "Coevolution of consensus and cooperation in evolutionary Hegselmann–Krause dilemma with the cooperation cost," Chaos, Solitons & Fractals, Elsevier, vol. 168(C).
    17. Kułakowski, Krzysztof, 2009. "Opinion polarization in the Receipt–Accept–Sample model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(4), pages 469-476.
    18. Kareeva, Yulia & Sedakov, Artem & Zhen, Mengke, 2023. "Influence in social networks with stubborn agents: From competition to bargaining," Applied Mathematics and Computation, Elsevier, vol. 444(C).
    19. Muhammad Umar B. Niazi & A. Bülent Özgüler, 2021. "A Differential Game Model of Opinion Dynamics: Accord and Discord as Nash Equilibria," Dynamic Games and Applications, Springer, vol. 11(1), pages 137-160, March.
    20. 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.

    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:608:y:2022:i:p1:s0378437122008214. 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.