IDEAS home Printed from https://ideas.repec.org/a/wly/jnlaaa/v2013y2013i1n940809.html

Gossip Consensus Algorithm Based on Time‐Varying Influence Factors and Weakly Connected Graph for Opinion Evolution in Social Networks

Author

Listed:
  • Lingyun Li
  • Jie Zhou
  • Demin Li
  • Jinde Cao
  • Xiaolu Zhang

Abstract

We provide a new gossip algorithm to investigate the problem of opinion consensus with the time‐varying influence factors and weakly connected graph among multiple agents. What is more, we discuss not only the effect of the time‐varying factors and the randomized topological structure but also the spread of misinformation and communication constrains described by probabilistic quantized communication in the social network. Under the underlying weakly connected graph, we first denote that all opinion states converge to a stochastic consensus almost surely; that is, our algorithm indeed achieves the consensus with probability one. Furthermore, our results show that the mean of all the opinion states converges to the average of the initial states when time‐varying influence factors satisfy some conditions. Finally, we give a result about the square mean error between the dynamic opinion states and the benchmark without quantized communication.

Suggested Citation

  • Lingyun Li & Jie Zhou & Demin Li & Jinde Cao & Xiaolu Zhang, 2013. "Gossip Consensus Algorithm Based on Time‐Varying Influence Factors and Weakly Connected Graph for Opinion Evolution in Social Networks," Abstract and Applied Analysis, John Wiley & Sons, vol. 2013(1).
    • Handle: RePEc:wly:jnlaaa:v:2013:y:2013:i:1:n:940809
    DOI: 10.1155/2013/940809
    as

    Download full text from publisher

    File URL: https://doi.org/10.1155/2013/940809
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2013/940809?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
    ---><---

    References listed on IDEAS

    as
    1. Acemoglu, Daron & Ozdaglar, Asuman & ParandehGheibi, Ali, 2010. "Spread of (mis)information in social networks," Games and Economic Behavior, Elsevier, vol. 70(2), pages 194-227, November.
    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. 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.
    2. Buechel, Berno & Klößner, Stefan & Meng, Fanyuan & Nassar, Anis, 2023. "Misinformation due to asymmetric information sharing," Journal of Economic Dynamics and Control, Elsevier, vol. 150(C).
    3. Shan, Yaping, 2025. "Disinformation in group chat social media network," Journal of Economic Behavior & Organization, Elsevier, vol. 231(C).
    4. Germano, Fabrizio & Sobbrio, Francesco, 2020. "Opinion dynamics via search engines (and other algorithmic gatekeepers)," Journal of Public Economics, Elsevier, vol. 187(C).
    5. Arifovic, Jasmina & Eaton, B. Curtis & Walker, Graeme, 2015. "The coevolution of beliefs and networks," Journal of Economic Behavior & Organization, Elsevier, vol. 120(C), pages 46-63.
    6. Jadbabaie, Ali & Molavi, Pooya & Sandroni, Alvaro & Tahbaz-Salehi, Alireza, 2012. "Non-Bayesian social learning," Games and Economic Behavior, Elsevier, vol. 76(1), pages 210-225.
    7. Lever Guzmán Carlos, 2010. "Strategic Spending in Voting Competitions with Social Networks," Working Papers 2010-16, Banco de México.
    8. Gaetano Lisi, 2024. "Is Education the Best Tool to Fight Disinformation?," Journal of the Knowledge Economy, Springer;Portland International Center for Management of Engineering and Technology (PICMET), vol. 15(4), pages 15996-16012, December.
    9. Michel Grabisch & Antoine Mandel & Agnieszka Rusinowska & Emily Tanimura, 2015. "Strategic influence in social networks," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-01158168, HAL.
    10. Bertin Martens & Luis Aguiar & Estrella Gomez Herrera & Frank Muller, 2018. "The digital transformation of news media and the rise of disinformation and fake news," JRC Working Papers on Digital Economy 2018-02, Joint Research Centre.
    11. Eger, Steffen, 2016. "Opinion dynamics and wisdom under out-group discrimination," Mathematical Social Sciences, Elsevier, vol. 80(C), pages 97-107.
    12. Patrick Mellacher, 2021. "Opinion Dynamics with Conflicting Interests," Papers 2111.09408, arXiv.org.
    13. Hsu, Chin-Chia & Ajorlou, Amir & Jadbabaie, Ali, 2025. "A game-theoretic model of misinformation spread on social networks," Games and Economic Behavior, Elsevier, vol. 153(C), pages 386-407.
    14. 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.
    15. Ataharul Chowdhury & Khondokar H. Kabir & Abdul-Rahim Abdulai & Md Firoze Alam, 2023. "Systematic Review of Misinformation in Social and Online Media for the Development of an Analytical Framework for Agri-Food Sector," Sustainability, MDPI, vol. 15(6), pages 1-25, March.
    16. Berno Buechel & Stefan Klößner & Martin Lochmüller & Heiko Rauhut, 2020. "The strength of weak leaders: an experiment on social influence and social learning in teams," Experimental Economics, Springer;Economic Science Association, vol. 23(2), pages 259-293, June.
    17. Kakhbod, Ali & Song, Fei, 2020. "Dynamic price discovery: Transparency vs. information design," Games and Economic Behavior, Elsevier, vol. 122(C), pages 203-232.
    18. Daron Acemoğlu & Giacomo Como & Fabio Fagnani & Asuman Ozdaglar, 2013. "Opinion Fluctuations and Disagreement in Social Networks," Mathematics of Operations Research, INFORMS, vol. 38(1), pages 1-27, February.
    19. Mueller-Frank, Manuel, 2014. "Does one Bayesian make a difference?," Journal of Economic Theory, Elsevier, vol. 154(C), pages 423-452.
    20. Di Francesco, Tommaso & Torren-Peraire, Daniel, 2025. "(Mis)information diffusion and the financial market," Journal of Economic Behavior & Organization, Elsevier, vol. 238(C).

    More about this item

    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:wly:jnlaaa:v:2013:y:2013:i:1:n:940809. 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: Wiley Content Delivery (email available below). General contact details of provider: https://onlinelibrary.wiley.com/journal/4058 .

    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.