Online Social Networks and Media Reading Material

Home Homework Slides & References Reading Material Resources

The course will rely on a variety of recent research papers. Textbooks We will rely a lot on the following textbooks. Networks, Crowds, and Markets (by Howard Eisley and Jon Kleinberg) The structure and function of complex networks (by M. E. Newman) Social Media Mining (by Reza Zafarani, Mohammad Ali Abbasi, Huan Liu) Mining Massive Datasets (by Anand Rajaraman and Jeff Ullman) Structure and Dynamics of Information in Networks (by David Kempe) The Atlas for the Aspiring Network Scientist (by Michele Coscia) 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. 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). L. Mislove, M. Marcon, P. K. Gummadi, P. Druschel, B. Bhattacharjee Measurement and analysis of online social networks. Internet Measurement Conference 2007: 29-42 H. Kwak, C. Lee, H. Park, S. B. Moon. What is Twitter, a social network or a news media? WWW 2010: 591-600 J. M. Pujol, V. Erramilli, G. Siganos, X. Yang, N. Laoutaris, P. Chhabra, P. Rodriguez. The little engine(s) that could: scaling online social networks. SIGCOMM 2010: 375-386 G. Malewicz, M. H. Austern, A. J. C. Bik, J. C. Dehnert, I. Horn, N. Leiser and G. Czajkowski. Pregel: a system for large-scale graph processing. SIGMOD Conference 2010: 135-146 MapReduce: Simplified Data Processing on Large Clusters. OSDI 2004: 137-150