Skip to main content
SpringerLink
Log in

Exogenous control of DeGroot belief learning

  • Original Article
  • Published:
Social Network Analysis and Mining Aims and scope Submit manuscript

Abstract

Belief learning in social networks is thought to occur through an update process that aggregates dispersed information on the beliefs of connected neighbors through social influences. We explore mechanisms to apply persuasive biases to beliefs at the individual and group level, using the popular DeGroot update as the basic network-learning scheme, to achieve purposeful control on belief learning. We show that linear control of belief learning results in the possibility of shaping the beliefs of individual agents. We prove convergence of the control and show that external persuasive biases, which are our linear control parameters, are not only learnt by the agents just as they learn beliefs, but they can even swamp out the original beliefs. We establish the theoretical foundation for linear dynamic control of belief learning in this paper and illustrate the key results with examples of small networks which show how emerging consensus can be amplified or even destroyed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • Acemoglu D, Munther D, Lobel I, Ozdaglar A (2008) Bayesian learning in social networks. Mimeo, MIT

  • Acemoglu D, Ozdaglar A, ParandehGheibi A (2009) Spread of misinformation in social networks, LIDS Report 2812

  • Anagnostopoulos A, Kumar R, Mahdian M (2008) Influence and correlation in social networks. In Proceedings of the 14th ACM international conference on knowledge discovery and data mining (KDD’08)

  • Bala V, Goyal S (1998) Learning from neighbors. Rev Econ Stud 65(3):595–621

    Article  MATH  Google Scholar 

  • Berger R (1981) A necessary and sufficient condition for reaching a consensus using De-Groot’s method. J Am Stat Assoc 76(374):415–418

    Article  MATH  Google Scholar 

  • Bikhchandani S, Hirshleifer D, Welch I (1992) A theory of fads, fashion, custom, and cultural change as informational cascades. J Political Econ 100(51):992–1026

    Google Scholar 

  • DeGroot MH (1974) Reaching a consensus. J Am Stat Assoc 69(345):118–121

    Article  MATH  Google Scholar 

  • DeMarzo M, Vayanos D, Zwiebel J (2003) Persuasion bias, social influence, and uni-dimensional opinions. Quart J Econ 118:909–968

    Article  MATH  Google Scholar 

  • Eugene S (1981) Non-negative matrices and Markov chains. Springer, Berlin

  • Friedkin NE (1998) A structural theory of social influence. Cambridge University Press, New York

  • Friedkin NE, Cook KS (1990) Peer group influence. Sociol Methodol Res 19:122–143

    Article  Google Scholar 

  • Friedkin NE, Eugene C (1999) Social influence networks and opinion change. Adv Group Process 16:1–29

    Google Scholar 

  • Friedkin N, Johnsen EC (1997) Social positions in influence networks. Soc Netw 19:209–222

    Article  Google Scholar 

  • Golub B, Jackson MO (2010) Naive Learning in Social Networks: Convergence, Influence and the Wisdom of Crowds. Am Econ J Microecon 2(1):112–149

    Google Scholar 

  • Goyal S (2010) Learning in networks handbook of social economics

  • Guturu P (2011) Identification of leaders, lurkers, associates and spammers in a social network: context-dependent and context-independent approaches. Soc Netw Anal Min 1(3):241–254

    Google Scholar 

  • Jackson MO (2008) Social and economic networks. Princeton University Press, Princeton

  • Li C, Qi L (2011) Social opinion mining for supporting buyers’ complex decision making: exploratory user study and algorithm comparison. Soc Netw Anal Min (Online First, 13th April, 2011)

  • Mandyam S, Sridhar U (2011) Endogenous control of DeGroot learning. In: Third international conference on social informatics (SocInfo-2011), Singapore, Oct 6–8, 2011

  • Medhi J (2010) Stochastic processes. New Age International Publishers, New Delhi

  • Scott J (2011) Social network analysis: developments, advances, and prospects. Soc Netw Anal Min 1(1):21–26

    Google Scholar 

  • Sridhar U, Mandyam S (2011) Information sources driving social influences: a new model for belief learning in social networks. In: International Conference on Advances in Social Network Analysis and Mining (ASONAM-2011), Kaohsuing, Taiwan, July 25–27, 2011

  • Watts D (2007) Viral marketing for the real world. Harv Bus Rev 85:22–23

Download references

Author information

Authors and Affiliations

  1. Ecometrix Research, Bangalore, India

    Usha Sridhar & Sridhar Mandyam

Authors
  1. Usha Sridhar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sridhar Mandyam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Usha Sridhar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sridhar, U., Mandyam, S. Exogenous control of DeGroot belief learning. Soc. Netw. Anal. Min. 2, 239–248 (2012). https://doi.org/10.1007/s13278-011-0041-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13278-011-0041-9

Keywords

Search

Navigation