How bad is forming your own opinion?

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

Volumn , Issue , 2011, Pages 57-66

  Bindel, David ^a   Kleinberg, Jon ^a   Oren, Sigal ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

Algorithmic Game Theory; DeGroot Model; Social Networks

Indexed keywords

ALGORITHMIC GAME THEORY; ECONOMIC THEORIES; EXTREMAL PROBLEMS; GENERALIZED EIGENVALUES; NATURAL NETWORKS; OPINION DYNAMICS; REPEATED AVERAGING; SOCIAL NETWORKS; SOCIAL OPTIMUMS; SOCIOLOGICAL MODELS; TIGHT BOUND; UNDERLYING NETWORKS;

COMPUTER SCIENCE; COSTS; DYNAMICS; ECONOMICS; EIGENVALUES AND EIGENFUNCTIONS; GAME THEORY;

COST BENEFIT ANALYSIS;

EID: 84863311712     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FOCS.2011.43     Document Type: Conference Paper

References (18)

1. D. Agarwal, B.-C. Chen, P. Elango, N. Motgi, S.-T. Park, R. Ramakrishnan, S. Roy, and J. Zachariah, "Online models for content optimization," in Proc. NIPS, 2008,
2. J. R. Alford, C. L. Funk, and J. R. Hibbing, "Are political orientations genetically transmitted?" American Political Science Review, vol. 99, no. 2, pp. 153-167, 2005.
3. L. Backstrom, E. Bakshy, J. Kleinberg, T. Lento, and I. Rosenn, "Center of attention: How Facebook users allocate attention across friends," in Proc. 5th International Conference on Weblogs and Social Media, 2011.
4. L. Backstrom, J. Kleinberg, R. Kumar, "Optimizing Web traffic via the media scheduling problem," Proc. ACM SIGKDD Conf. Knowledge Disc. Data Mining, 2009.
5. Y. Boykov, O. Veksler, and R. Zabih, "Fast approximate energy minimization via graph cuts," in Proc. 7th Intl. Conf. on Computer Vision, 1999.
6. F. R. K. Chung, Spectral Graph Theory. AMS 1997.
7. M. H. DeGroot, "Reaching a consensus," J. American Statistical Association, vol. 69, pp. 118-121, 1974.
8. P. M. DeMarzo, D. Vayanos, and J. Zweibel, "Persuasion bias, social influence, and unidimensional opinions," Quarterly Journal of Economics, vol. 118, no. 3, 2003.
9. U. Feige, D. Peleg, and G. Kortsarz, "The dense k-subgraph problem," Algorithmica, vol. 29, no. 3, 2001.
10. N. E. Friedkin and E. C. Johnsen, "Social influence and opinions," J. Math. Sociology, vol. 15, no. 3-4, 1990.
11. B. Golub and M. O. Jackson, "Naive learning in social networks: Convergence, influence and the wisdom of crowds," American Econ. J.: Microeconomics, 2(2010).
12. G. H. Golub and C. F. V. Loan, Matrix Computations, 3rd ed. Johns Hopkins University Press, 1996.
13. M. O. Jackson, Social and Economic Networks. Princeton University Press, 2008.
14. J. M. Kleinberg and É. Tardos, "Approximation algorithms for classification problems with pairwise relationships: metric labeling and markov random fields," Journal of the ACM, vol. 49, no. 5, pp. 616-639, 2002.
15. D. Krackhardt, "A plunge into networks," Science, vol. 326, pp. 47-48, 2 October 2009.
16. S. A. Munson and P. Resnick, "Presenting diverse political opinions: how and how much," Proc. 28th ACM Conf. Human Factors in Computing Sys. (CHI), 2010.
17. S. A. Munson, D. X. Zhou, and P. Resnick, "Sidelines: An algorithm for increasing diversity in news and opinion aggregators," in Proc. 3rd Intl. Conf. Weblogs and Social Media, 2009.
18. E. Sun, I. Rosenn, C. Marlow, and T. M. Lento, "Gesundheit! Modeling contagion through Facebook News Feed," Proc. 3rd Intl. Conf. Weblogs and Social Media, 2009.