STAT59800-JN1/CS59000-030 Statistical Network Analysis
Spring 2010: Class Schedule
January 12: Introduction and overview
-
Kolaczyk, Eric. D. (2009). Statistical Analysis of Network Data. Chapter 1: Introduction and Overview. online
January 14: Graph basics (T: Joel, P: Ryan, N: Tim)
-
Butts, C. T. (2009). Revisiting the Foundations of Network Analysis. Science, 325, 414-416. PDF
-
Easley, D. and J. Kleinberg (2010). Networks, Crowds, and Markets. Chapter 2: Graphs. online
January 19: Descriptive analysis (T: Tim, D: Husain)
-
Jackson, M. (2008). Social and Economic Networks. Chapter 2: Representing and Measuring Networks. online
January 21: Class cancelled
January 26: Descriptive analysis (cont) (T: Padmasini, D: Dalton)
-
Easley, D. and J. Kleinberg (2010). Networks, Crowds, and Markets. Chapter 3: Strong and Weak Ties. online
-
Easley, D. and J. Kleinberg (2010). Networks, Crowds, and Markets. Chapter 4: Networks in Their Surrounding Contexts. online
January 28: Sampling (T: David, D: Ankur)
-
Lee, S., P. Kim, and H. Jeong (2006). Statistical properties of sampled networks. Physical Review E 73, 016102. PDF
-
Stumpf, M., C. Wiuf and R. May (2005). Subnets of scale-free networks are not scale-free: Sampling properties of networks. Proceedings of the National Academy of Sciences 102 (2005): 4221--4224.
PDF
February 2: Sampling (cont) (T: Henry, D: David)
-
Costenbader, E. and T. W. Valente (2003). The stability of centrality measures when
networks are sampled. Social Networks 25: 283--307.
PDF
February 4: Small-world and power-law networks (T: Dalton, D: Kien)
-
Watts, D. and S. Strogatz (1998). Collective dynamics of 'small-world' networks. Nature 393:440-42. PDF
-
Barabasi, A, and R. Albert (1999). Emergence of scaling in random networks. Science 286: 509-512. PDF
February 9: Scale-free networks (T: Samiul, D: Wahbeh)
-
Amaral, L., A. Scala, M. Barthelemy, H. Stanley (2000). Classes of small-world networks. Proceedings of the National Academy of Science, 97(21), 11149-11152. PDF
-
Keller, E. (2005). Revisiting scale-free networks. BioEssays 27:1060-1068. PDF
February 11: Scale-free networks (cont) (T: Nesreen, D: Cindy)
-
Li, L., D. Alderson, J. C. Doyle, and W. Willinger (2005). Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications. Internet Mathematics. Volume 2, Number 4 (2005), 431-523. PDF
February 16: KPGM models (T: Husain, D: Noah)
-
J. Leskovec, D. Chakrabarti, J. Kleinberg, C. Faloutsos (2005). Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication. European Conference on Principles and Practice of Knowledge Discovery in Databases. PDF
February 18: Learning KPGM models (T: Ankit, D: Tim)
-
J. Leskovec, D. Chakrabarti, J. Kleinberg, C. Faloutsos, Z. Ghahramani (2010). Kronecker Graphs: An approach to modeling networks. Journal of Machine Learning Research. ARXIV
February 23: ERGM models (T: Sebastian, D: Hank)
-
Robins, G., P. Pattison, Y. Kalish, and D. Lusher (2007). An introduction to exponential random graph (p*) models for social networks. Social Networks 29:173-191.
PDF
February 25: Degeneracy (T: Cindy, D: Ankit)
-
Handcock, M. (2003). Assessing Degeneracy in Statistical Models of Social Networks. Center for Statistics and the Social Sciences Working Paper no. 39. PDF
March 2: ERGM models (cont) (T: Kien, D: Sebastian)
-
Robins, G., T. Snijders, P. Wang, M. Handcock, and P. Pattison (2007). Recent developments in exponential random graph (p*) models for social networks. Social Networks 29:192-215. PDF
March 4: Goodness of fit (T: Ankur, D: Padmasini)
-
Hunter, D., S. Goodreau, M. Handcock (2005). Goodness of Fit of Social Network Models. Penn State Department of Statistics Technical Report 0502. PDF
March 9: Community detection (T: Wabeh, D: Nesreen)
-
Girvan, M. and M. E. J. Newman (2002). Community structure in social and biological networks. Proceedings of the National Academy of Science, 99(12), 7821-7826. PDF
March 11: Stochastic block models (T: Noah, D: Samiul)
-
Nowicki, K., and Snijders, T. (2001). Estimation and prediction for stochastic blockstructures. Journal of the American Statistical Association, 96 (2001), 1077-1087. PDF
March 16: Spring Break
March 18: Spring Break
March 23: Latent group models (T: Ryan, D: Joel)
-
Hoff, P., A. Raftery, M. Handcock (2002). Latent Space Approaches to Social Network Analysis. Journal of the American Statistical Association, vol. 97, no. 460, 1090-1098. PDF
March 25: Mixed membership block models (T: Tim, D: Kien)
-
Airoldi, E., D. Blei, S. Fienberg, E. Xing (2007). Mixed Membership Stochastic Blockmodels. Journal of Machine Learning Research 9 (2008) 1981-2014. PDF
March 30: Network evolution (T: Padmasini, D: Ankur)
-
Leskovec, J., J. Kleinberg, C. Faloutsos (2005). Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations. Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. PDF
April 1: Network evolution (cont) (T: Dalton, D: Nesreen)
-
Figueiredo, D., P. Pedarsani and M. Grossglauser (2008). Densification Arising from Sampling Fixed Graphs. ACM Sigmetrics.
online
April 6: Dynamic models (T: Cindy, D: Samiul)
-
Ahmed, A. and E. Xing (2009). Recovering time-varying networks of dependencies in social and biological studies. Proceedings of the National Academy of Science, 106(29), 11878-11883. PDF
April 8: Dynamic models (cont) (T: David, D: Ankit)
-
Burk, W., C. Steglich, and T. Snijders (2007). Beyond dyadic interdependence: Actor-oriented models for co-evolving social networks and individual behaviors. International Journal of Behavioral Development, 31, 397-404. PDF
April 13: Homophily and social influence (T: Wabeh, D: Sebastian)
-
Aral, S, L. Muchnika and A. Sundararajan (2009). Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks. Proceedings of the National Academy of Science, 106(51), 21544-21549. PDF
April 15: Homophily and social influence (cont) (T: Hank, D: Husain)
-
Anagnostopoulos, A., R. Kumar, M. Mahdian (2008). Influence and Correlation in Social Networks. 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). PDF
April 20: Tie strength (T: Ryan, D: Noah)
-
Onnela, J. P., J. Saramaki, J. Hyvonen, G. Szabo, D. Lazer, K. Kaski, J. Kertesz, and A. L. Barab‡si (2007). Structure and tie strengths in mobile communication networks. Proceedings of the National Academy of Science, 104(18), 7332-7336. PDF
April 22: Project presentations
- Joel, Husain, Dalton, Tim, Ankur, Wahbeh, Nesreen, Kien
April 27: Project presentations
- Dave, Cindy, Hank, Ryan, Ankit, Padma, Sebastian, Samiul, Noah
April 29: Class cancelled