Influence in a large society: Interplay between information dynamics and network structure

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2009, Pages 1574-1578

  Dolecek, Lara ^a   Shah, Devavrat ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCAST TREE; COUNTABLE STATE SPACE; IMPRESSION SETTINGS; INFORMATION DYNAMICS; INFORMATION-THEORETIC CAPACITY; MARKOV CHAIN; NATURAL MODELS; NETWORK MODELS; NETWORK STRUCTURES; PARAMETER SPACES; SMALL WORLDS; SOCIAL NETWORKS; TEMPORAL ASPECTS; TEMPORAL SCALE;

DISTRIBUTED COMPUTER SYSTEMS; INFORMATION THEORY; MARKOV PROCESSES;

BROADCASTING;

EID: 70449476525     PISSN: 21578102     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2009.5205820     Document Type: Conference Paper

References (19)

1. L. A. Adamic, O. Buyukkokten, and E. Adar. A social network caught in the web. First Monday, 8(6), 2003.
2. Z. Anwar, W. Yurcik, V. Pandey, A. Shankar, I. Gupta, and R. H. Campbell. Leveraging 'social-network' infrastructure to improve peerto- peer overlay performance: results from orkut. Available online at http://arxiv.org/abs/cs/ 0509095.
3. L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan. Group formation in large social networks: membership, growth, and evolution. In SIGKDD, 2006.
4. N. A. Christakis and J. H. Fowler. The spread of obesity in a large social network over 32 years. New England Journal of Medicine, 357(4):370-379, 2007.
5. F. R. K. Chung. Spectral Graph Theory. American Mathematical Society, 1997.
6. L. Dolecek and D. Shah. Characterizing influence in large-scale networks. Available at http://web.mit/edu/dolecek/www/influence.pdf.
7. W. Evans, C. Kenyon, Y. Peres, and L. J. Schulman. Broadcasting on trees and the ising model. Annals of Applied Probability, 10(2):410-433, May 2000.
8. A. Gerschenfeld and A. Montanari. Reconstruction for models on random graphs. In STOC, 2007.
9. B. Golub and M. Jackson. Naive learning in social networks: convergence, influence and the wisdom of crowds. Working paper, 2007.
10. D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In SIGKDD, 2003.
11. J. Kleinberg. Small-world phenomena and the dynamics of information. In NIPS, 2001.
12. J. Kleinberg. Complex networks and decentralized search algorithms. In ICM, 2006.
13. J. Kleinberg. Social networks, incentives and search. In SIGIR, 2006.
14. J. Kleinberg and P.Raghavan. Query incentive networks. In FOCS, 2005.
15. J. Leskovec, A. Singh, and J. Kleinberg. Patterns of influence in a recommendation network. In PAKDD, 2006.
16. S. D. McClurg, D. P. A, and J. Mendez. The social agenda: The influence of social networks and context on personal issue agendas. Ann. Mtng of Amer. Pol. Science Assoc. 2004.
17. S. Meyn and R. Tweedie. Markov Chains and Stochastic Stability. Springer-Verlag, 1993.
18. E. Mossel and S. Roch. On the submodularity of influence in social networks. In STOC, 2007.
19. B. Yu and M. P. Singh. Searching social networks. In AAMAS, 2003.