Social Network Analysis


Networks: An Introduction
M. E. J. Newman
Oxford Univserity Press (2010)
ISBN: 0199206651
Networks, Crowds, and Markets: Reasoning About a Highly Connected World
David Easley, Jon Kleinberg
Cambridge University Press (2010)
ISBN: 0521195330
Social and Economic Networks
M. O. Jackson
Princeton University Press (2010)
ISBN: 0691148201
Dynamical Processes on Complex Networks
A. Barrat, M. Barthélemy, A. Vespignani
Cambridge University Press (2008)
ISBN: 0521879507



  1. J. Travers, S. Milgram, "An Experimental Study of the Small World Problem", Sociometry 32, 425 (1969)
  2. A. Clauset, C. R. Shalizi, M. E. J. Newman, "Power-Law Distributions in Empirical Data", SIAM Rev., 51, 661 (2009)
  3. D. Watts, S. Strogatz, "Collective dynamics of 'small-world' networks", Nature 393, 440 (1998)
  4. J. Ramasco, B. Gonçalves, "Transport on Weighted Networks: When Correlations are Independent of Degree", PRE 76, 066106 (2007)
  5. B. Gonçalves, N. Perra, A. Vespignani, "Modeling Users’ Activity on Twitter Networks: Validation of Dunbar’s Number", PLoS One 6, e22656 (2011)
  6. L. Backstrom, P. Boldi, M. Rosa, J. Ugander, S. Vigna, "Four degrees of separation", WebSci'12, 33 (2012)
  7. M. S. Granovetter, "The Strength of Weak Ties", Am. J. Sociology 78, 1360 (1973) 
  8. M. Karsai, N. Perra, A. Vespignani, "Time varying networks and the weakness of strong ties", Sci Rep 4, 4001 (2014)
  9. H. Kwak, C. Lee, H. Park, S. Moon, "What is Twitter, a social network or a news media?", WWW'10, 591 (2010)
  10. N. Perra, B. Gonçalves, R. Pastor-Satorras, A. Vespignani, "Activity driven modeling of time varying networks", Sci Rep 2, 469 (2012)
  11. J. Bollen, H. Maoa, X. Zeng, "Twitter mood predicts the stock market", J. Comp. Sci. 2, 1 (2011)
  12. A. Mislove, S. Lehmann, Y.-Y. Ahn, J.-P. Onnela, J. N. Rosenquist, "Understanding the Demographics of Twitter Users", ICWSM'11,  554 (2011)
  13. L. Weng, J. Ratkiewicz, N. Perra, B. Gonçalves, C. Castillo, F. Bonchi, R. Schifanella, F. Menczer, A. Flammini , "The Role of Information Diffusion in the Evolution of Social Networks", KDD'13, 356 (2013)
  14. J. Lehmann, B. Gonçalves, J. J. Ramasco, C. Cattuto, "Dynamical Classes of Collective Attention in Twitter", WWW'12, 251 (2012)
  15. P. A. Grabowicz, J. J. Ramasco, B. Gonçalves, V. M. Eguiluz, "Entangling mobility and interactions in social media", PLoS One 9, E92196 (2014)
  16. C. T. Butts, "Geographical variability and network structure", Social Networks 34, 82 (2012)
  17. Y. Takhteyev, A. Gruzd, B. Wellman, "Geography of Twitter networks", Social Networks 34, 73 (2012)
  18. D. J. Crandalla, L. Backstrom, D. Cosley, S. Surib, D. Huttenlocher, J. Kleinberg, "Inferring social ties from geographic coincidences", PNAS 107, 22436 (2010)
  19. D. Liben-Nowell, J. Novak, R. Kumar, P. Raghavan, A. Tomkins, "Geographic routing in social networks", PNAS 102, 11623 (2005)
  20. D. Mocanu, A. Baronchelli, N. Perra, B. Gonçalves, A. Vespignani, "The Twitter of Babel: Mapping World Languages through Microblogging Platforms", PLoS One 8, E61981 (2013)
  21. Q. Zhang, N. Perra, B. Gonçalves, F. Ciulla, A. Vespignani, "Characterizing scientific production and consumption in Physics", Sci. Rep. 3, 1640 (2013)

Lecture Slides:

Social Networks - Basic Concepts 
Apr 14, 2014

Computational Social Science
Apr 17, 2014

Apr 18, 2014