nach oben

Social Network Analysis and Mining

Erschienen in:

01.12.2013 | Original Article

Endogenous control of DeGroot belief learning

verfasst von: Sridhar Mandyam, Usha Sridhar

Erschienen in: Social Network Analysis and Mining | Ausgabe 4/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Our focus in this paper is to study a specific type of imitative behavior in the framework of non-Bayesian models, and to endow it with an endogenous control mechanism aimed at modeling a leader-following behavior. We show how an agent’s assertion of endogenous control in a social network is learned dynamically by the other agents in the course of their interactions. We develop variants of the DeGroot algorithm which we call BLIFT to illustrate two scenarios which lead to completely different situations. We illustrate how control could be related to changes in the social influence weights and how its manipulation could lead to a general consensus or homophily in a network. We show the convergence of the two algorithms and analyze their theoretical properties. We construct synthetic examples to illustrate our two methods.

Vorheriger Artikel Modeling Wikipedia admin elections using multidimensional behavioral social networks

Nächster Artikel Hypergraph index: an index for context-aware nearest neighbor query on social networks

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

In its Markov chain analog the T matrix is said to be irreducible and aperiodic if it represents a strongly connected network where there is a ‘path’ connecting every agent to every other agent, and the gcd of paths is 1, implying that idiosyncratic weights are non-zero. Under these conditions the beliefs converge to a consensus in the DeGroot cycle (Eugene 1981).

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

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

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

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

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

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

Edelson M et al (2011) Following the crowd: brain substrates of long-term memory conformity. Science 333:108

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

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

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

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

Goyal S (2010) Learning. In: Networks handbook of social economics

Hayashi Y, Kryssanov V, Ogawa H (2012) Understanding the cognitive mechanisms of trust in a social network. In: 9th International conference on applications of social networks, ASNA-2012, Zurich, September 2012

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

Krause U (2000) A discrete nonlinear and nonautonomous model of consensus formation. In: Elaydi S, Ladas G, Popenda J, Rakowski J (eds) Communications in difference equations. Gordon and Breach, Amsterdam

Sridhar U, Mandyam S (2012) Exogenous control of Degroot belief learning. Soc Netw Anal Min 2(3):239–248

Walter EF, Battiston S, Schweitzer F (2007) A model of a trust-based recommendation system on a social network. J Auton Agents Multi-Agent Syst 16(1):57–74CrossRef

Wang D, Sutcliffe A (2011) A trust-based multi-ego social network model to investigate emotion diffusion. Soc Netw Anal Min 1(4):287–299

Zhang Z, Wang K (2012) A trust model for multimedia social networks. Soc Netw Anal Min. doi: 10.1007/s13278-012-0078-4

Titel: Endogenous control of DeGroot belief learning
verfasst von: Sridhar Mandyam
Usha Sridhar
Publikationsdatum: 01.12.2013
Verlag: Springer Vienna
Erschienen in: Social Network Analysis and Mining / Ausgabe 4/2013
Print ISSN: 1869-5450
Elektronische ISSN: 1869-5469
DOI: https://doi.org/10.1007/s13278-013-0094-z

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 4/2013

What’s in Twitter, I know what parties are popular and who you are supporting now!

Fast recommendation on bibliographic networks with sparse-matrix ordering and partitioning

FURS: Fast and Unique Representative Subset selection retaining large-scale community structure

A smartphone-based online social network trust evaluation system

Structure and prominence in Twitter networks centered on contentious politics

A trust model for multimedia social networks