Online Social Networks and Media
The course will rely on a variety of recent research papers, however we will rely a lot on the following two textbooks.
· Networks, Crowds, and Markets (by Howard Eisley and Jon Kleinberg)
· The structure and function of complex networks (by M. E. Newman)
Related textbooks and notes
· Mining Massive Datasets (by Anand Rajaraman and Jeff Ullman)
· Structure and Dynamics of Information in Networks (by David Kempe)
A collection of related papers
· M. E. J. Newman, The structure and function of complex networks, SIAM Reviews, 45(2): 167-256, 2003
· M. E. J. Newman, Power laws, Pareto distributions and Zipf's law, Contemporary Physics.
· B. Bollobas, Mathematical Results in Scale-Free random Graphs.
· D.J. Watts. Networks, Dynamics and Small-World Phenomenon, American Journal of Sociology, Vol. 105, Number 2, 493-527, 1999
· Watts, D. J. and S. H. Strogatz. Nature 393:440-42, 1998
· Michael T. Gastner and M. E. J. Newman, Optimal design of spatial distribution networks, Phys. Rev. E 74, 016117 (2006).
· H. Kwak, C. Lee, H. Park, S. B. Moon. What is Twitter, a social network or a news media? WWW 2010: 591-600
· MapReduce: Simplified Data Processing on Large Clusters. OSDI 2004: 137-150