Opinion fluctuations and persistent disagreement in social networks

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2011, Pages 2347-2352

  Acemoglu, Daron ^a   Como, Giacomo ^b   Fagnani, Fabio ^c   Ozdaglar, Asuman ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b LUND UNIVERSITY   (Sweden)

^c POLITECNICO DI TORINO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

CONTINUOUS OPINION DYNAMICS; ERGODICS; OPINION DYNAMICS; POLITICAL PARTIES; RANDOM VECTORS;

DYNAMICS;

EID: 84860692142     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2011.6161319     Document Type: Conference Paper

References (35)

1. D. Acemoglu, G. Como, F. Fagnani, and A. Ozdaglar, Opinion fluctuations and disagreement in social networks, (2010), submitted, available at http://mit.edu/giacomo/www/disagreementsubmittedMOR.pdf.
2. D. Acemoglu, M. Dahleh, I. Lobel, and A. Ozdaglar, Bayesian learning in social networks, Review of Economic Studies (2011), to appear.
3. D. Acemoglu, A. Ozdaglar, and A. ParandehGheibi, Spread of (mis)information in social networks, Games and Economic Behavior 70 (2010), no. 2, 194-227.
4. D. Aldous and J. Fill, Reversible Markov chains and random walks on graphs, monograph in preparation, 2002.
5. R. Axelrod, The dissemination of culture, Journal of Conflict Resolution 42 (1997), no. 2, 203-226.
6. V. Bala and S. Goyal, Learning from neighbours, Review of Economic Studies 65 (1998), no. 3, 595-621.
7. A. Banerjee and D. Fudenberg, Word-of-mouth learning, Games and Economic Behavior 46 (2004), 1-22.
8. A.L. Barabasi and R. Albert, Emergence of scaling in random networks, Science 268 (1999), 509-512.
9. V.D. Blondel, J. Hendickx, and J. N. Tsitsiklis, On krause's consensus formation model with state-dependent connectivity, IEEE Transactions on Automatic Control 54 (2009), no. 11, 2586-2597.
10. C. Castellano, S. Fortunato, and V. Loreto, Statistical physics of social dynamics, Reviews of Modern Physics 81 (2009), 591-644.
11. G. Como and F. Fagnani, Scaling limits for continuous opinion dynamics systems, The Annals of Applied Probability 21 (2011), no. 4, 1537-1567.
12. C. Cooper and A. Frieze, The cover time of sparse random graphs, Random Structures and Algorithms 30 (2006), no. 1-2, 1-16.
13. G. Deffuant, D. Neau, F. Amblard, and G. Weisbuch, Mixing beliefs among interacting agents, Advances in Complex Systems 3 (2000), 87-98.
14. P.M. DeMarzo, D. Vayanos, and J. Zwiebel, Persuasion bias, social influence, and unidimensional opinions, The Quarterly Journal of Economics 118 (2003), no. 3, 909-968.
15. P. Diaconis and D. Friedman, Iterated random functions, SIAM Review 41 (1999), no. 1, 45-76.
16. R. Durrett, Random graph dynamics, Cambridge University Press, 2006.
17. F. Fagnani and S. Zampieri, Randomized consensus algorithms over large scale networks, IEEE Journal on Selected Areas of Communications 26 (2008), no. 4, 634-649.
18. D. Gale and S. Kariv, Bayesian learning in social networks, Games and Economic Behavior 45 (2003), no. 2, 329-346.
19. B. Golub and M.O. Jackson, Naive learning in social networks and the wisdom of crowds, American Economic Journal: Microeconomics 2 (2010), no. 1, 112-149.
20. A. Jadbabaie, J. Lin, and S. Morse, Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Transactions on Automatic Control 48 (2003), no. 6, 988-1001.
21. U. Krause, A discrete non-linear and non-autonomous model of consensus formation, pp. 227-236, Gordon and Breach, Amsterdam, 2000.
22. D.A. Levin, Y. Peres, and E.L. Wilmer, Markov chains and mixing times, American Mathematical Society, 2010.
23. J. Lorenz, A stabilization theorem for continuous opinion dynamics, Physica A 355 (2005), no. 1, 217-223.
24. M. Mihail, C. Papadimitriou, and A. Saberi, On certain connectivity properties of the internet topology, Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science 2003, 2004.
25. M. Mobilia, Does a single zealot affect an infinite group of voters?, Physical Review Letters 91 (2003), no. 2, 028701.
26. M. Mobilia and I.T. Georgiev, Voting and catalytic processes with inhomogeneities, Physical Review E 71 (2005), 046102.
27. M. Mobilia, A. Petersen, and S. Redner, On the role of zealotry in the voter model, J. Statistical Mechanics: Theory and Experiments 128 (2007), 447-483.
28. A. Nedić and A. Ozdaglar, Distributed subgradient methods for multi-agent optimization, IEEE Transactions on Automatic Control 54 (2009), no. 1, 48-61.
29. M.E.J. Newman and D.J. Watts, Renormalization group analysis of the small-world network model, Physics Letters A 263 (1999), 341-346.
30. R. Olfati-Saber and R.M. Murray, Consensus problems in networks of agents with switching topology and time-delays, IEEE Transactions on Automatic Control 49 (2004), no. 9, 1520-1533.
31. A. Olshevsky and J.N. Tsitsiklis, Convergence speed in distributed consensus and averaging, SIAM Journal on Control and Optimization 48 (2009), no. 1, 33-55.
32. L. Smith and P. Sorensen, Pathological outcomes of observational learning, Econometrica 68 (2000), no. 2, 371-398.
33. J.N. Tsitsiklis, Problems in decentralized decision making and computation, Ph.D. thesis, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, 1984.
34. J.N. Tsitsiklis, D.P. Bertsekas, and M. Athans, Distributed asynchronous deterministic and stochastic gradient optimization algorithms, IEEE Transactions on Automatic Control 31 (1986), no. 9, 803-812.
35. D.J. Watts and S.H. Strogatz, Collective dynamics of 'small-world' networks, Nature 393 (1998), 440-442.