Opinion fluctuations and disagreement in social networks

Mathematics of Operations Research

Volumn 38, Issue 1, 2013, Pages 1-27

  Acemoǧlu, Daron ^a   Como, Giacomo ^b   Fagnani, Fabio ^c   Ozdaglar, Asuman ^d  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b LUND UNIVERSITY   (Sweden)

^c POLITECNICO DI TORINO   (Italy)

^d USA   (United States)

Author keywords

Multiagent systems; Opinion dynamics; Opinion fluctuations; Persistent disagreement; Social influence; Social networks

Indexed keywords

OPINION DYNAMICS; OPINION FLUCTUATIONS; PERSISTENT DISAGREEMENT; SOCIAL INFLUENCE; SOCIAL NETWORKS;

DYNAMICS; MARKOV PROCESSES; MULTI AGENT SYSTEMS; ORDINARY DIFFERENTIAL EQUATIONS; POPULATION STATISTICS; STOCHASTIC MODELS;

SOCIAL NETWORKING (ONLINE);

EID: 84875408980     PISSN: 0364765X     EISSN: 15265471     Source Type: Journal    
DOI: 10.1287/moor.1120.0570     Document Type: Article

References (50)

1. Acemǒglu D, Bimpikis K, Ozdaglar A (2011) Dynamics of information exchange in endogenous social networks Accessed October 29, 2012, http://econ-www.mit.edu/files/6606.
2. Acemǒglu D, Ozdaglar A, ParandehGheibi A (2010) Spread of (mis)information in social networks. Games Econom. Behav. 70(2):194-227.
3. Acemǒglu D, Dahleh M, Lobel I, Ozdaglar A (2011) Bayesian learning in social networks. Rev. Econom. Stud. 78(4):1201-1236.
4. Aldous D, Fill J (2002) Reversible Markov Chains and Random Walks on Graphs, Monograph in preparation.
5. Axelrod R (1997) The dissemination of culture. J. Conflict Resolution 42(2):203-226.
6. Bala V, Goyal S (1998) Learning from neighbours. Rev. Econom. Stud. 65(3):595-621. (Pubitemid 128505128)
7. Banerjee A, Fudenberg D (2004) Word-of-mouth learning. Games Econom. Behav. 46:1-22. (Pubitemid 38074370)
8. Barabasi AL, Albert R (1999) Emergence of scaling in random networks. Science 268:509-512.
9. Behrends E (2000) Introduction to Markov Chains with Special Emphasis on Rapid Mixing (Vieweg Verlag, Braunschweig, Wiesbaden).
10. Blondel VD, Hendickx J, Tsitsiklis JN (2009) On Krause's consensus formation model with state-dependent connectivity. IEEE Trans. Automatic Control 54(11):2586-2597.
11. Castellano C, Fortunato S, Loreto V (2009) Statistical physics of social dynamics. Rev. Modern Phys. 81:591-644.
12. Clifford P, Sudbury A (1973) A model for spatial conflict. Biometrika 60:581-588.
13. Cohen G (2003) Party over policy: The dominating impact of group influence on political beliefs. J. Personality Soc. Psych. 85(5):808-822. (Pubitemid 37417543)
14. Como G, Fagnani F (2011) Scaling limits for continuous opinion dynamics systems. Ann. Appl. Probab. 21(4):1537-1567.
15. Connely P, Welsh D (1982) Finite particle systems and infection models. Math. Proc. Cambridge Philos. Soc. 94:167-182.
16. Cooper C, Frieze A (2006) The cover time of sparse random graphs. Random Structures and Algorithms 30(1- 2):1-16.
17. Cox JT (1989) Coalescing random walks and voter model consensus times on the torus in Zd. Ann. Probab. 17(4):1333-1366.
18. Deffuant G, Neau D, Amblard F, Weisbuch G (2000) Mixing beliefs among interacting agents. Adv. Complex Systems 3:87-98.
19. DeMarzo PM, Vayanos D, Zwiebel J (2003) Persuasion bias, social influence, and unidimensional opinions. Quart. J. Econom. 118(3):909-968. (Pubitemid 37052879)
20. Diaconis P, Friedman D (1999) Iterated random functions. SIAM Rev. 41(1):45-76. (Pubitemid 129723747)
21. Durrett R (2006) Random Graph Dynamics (Cambridge University Press, Cambridge, UK).
22. Erdös P (1939) On a family of symmetric Bernoulli convolutions. Amer. J. Math. 61:974-975.
23. Erdos P (1940) On the smoothness properties of Bernoulli convolutions. Amer. J. Math. 62:180-186.
24. Fagnani F, Zampieri S (2008) Randomized consensus algorithms over large scale networks. IEEE J. Selected Areas of Commun. 26(4):634-649. (Pubitemid 351658779)
25. Gale D, Kariv S (2003) Bayesian learning in social networks. Games Econom. Behav. 45(2):329-346. (Pubitemid 37431404)
26. Golub B, Jackson MO (2010) Naive learning in social networks and the wisdom of crowds. Amer. Econom. J. Microeconomics 2(1):112-149.
27. Holley RA, Liggett TM (1975) Ergodic theorems for weakly interacting infinite systems and the voter model. Ann. Probab. 3(4):643-663.
28. Jadbabaie A, Lin J, Morse S (2003) Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Automatic Control 48(6):988-1001.
29. Kramer GH (1971) Short-term fluctuations in U.S. voting behavior, 1896-1964. Amer. Political Sci. Rev. 65(1):131-143.
30. Krause U (2000) A Discrete Non-Linear and Non-Autonomous Model of Consensus Formation (Gordon and Breach, Amsterdam), 227-236.
31. Levin DA, Peres Y, Wilmer EL (2010) Markov Chains and Mixing Times (American Mathematical Society, Provcidence, RI).
32. Liggett TM (1985) Interacting Particle Systems (Springer-Verlag, Berlin, Heidelberg).
33. Liggett TM (1999) Stochastic Interacting Systems: Contact, Voter, and Exclusion Processes (Springer, Berlin).
34. Lorenz J (2005) A stabilization theorem for continuous opinion dynamics. Physica A 355(1):217-223. (Pubitemid 40915182)
35. Mihail M, Papadimitriou C, Saberi A (2004) On certain connectivity properties of the Internet topology. Proc. 44th Annual IEEE Symp. Foundations of Comput. Sci. 2003 (IEEE Computer Society, Washington, DC), 28-35.
36. Mobilia M (2003) Does a single zealot affect an infinite group of voters? Physical Rev. Lett. 91(2):028701.
37. Mobilia M, Georgiev IT (2005) Voting and catalytic processes with inhomogeneities. Physical Rev. E 71:046102.
38. Mobilia M, Petersen A, Redner S (2007) On the role of zealotry in the voter model. J. Statist. Mechanics: Theory and Experiments 128:447-483.
39. Nedíc A, Ozdaglar A (2009) Distributed subgradient methods for multi-agent optimization. IEEE Trans. Automatic Control 54(1):48-61.
40. Newman MEJ, Watts DJ (1999) Renormalization group analysis of the small-world network model. Phys. Lett. A 263:341-346.
41. Norris JR (1997) Markov Chains (Cambridge University Press, Cambridge, MA).
42. Olfati-Saber R, Murray RM (2004) Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Automatic Control 49(9):1520-1533.
43. Olshevsky A, Tsitsiklis JN (2009) Convergence speed in distributed consensus and averaging. SIAM J. Control Optim. 48(1):33-55.
44. Peres Y, Solomyak B (1996) Absolute continuity of Bernoulli convolutions, a simple proof. Math. Res. Lett. 3:231-239. (Pubitemid 126172165)
45. Rao MM, Swift RJ (2006) Probability Theory with Applications (Springer, New York).
46. Smith L, Sorensen P (2000) Pathological outcomes of observational learning. Econometrica 68(2):371-398.
47. Strook DW (2011) Probability Theory: An Analytic View, 2nd ed. (Cambridge University Press).
48. Tsitsiklis JN (1984) Problems in decentralized decision making and computation. Doctoral dissertation, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA.
49. Tsitsiklis JN, Bertsekas DP, Athans M (1986) Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Trans. Automatic Control 31(9):803-812. (Pubitemid 16629805)
50. Watts DJ, Strogatz SH (1998) Collective Dynamics of small-world networks. Nature 393(6684):440-442.