Online Social Networks and Media
Slides and References




Slides & References

Reading Material




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. Collective dynamics of 'small-world' networks. 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