network

Online Social Networks and Media
Slides and References

 

Home

Homework


Slides & References

Reading Material

Resources

 

Textbooks

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)

 

Papers

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