6.977 Networks and Dynamics Seminar

Professor Vincent Blondel, vdb@mit.edu
Professor George Verghese, verghese@mit.edu

Seminar focused on networks of topical interest, and especially those with dynamical aspects. Application domains will depend on participant interest, and could include: synchronization of interconnected oscillators; search, data-mining, consensus, and games on networks; network epidemiology; biological networks. Study, presentation and discussion by students of themes and papers from the research literature, with occasional lectures by the instructors and invited speakers.

Schedule

Date
February 9	Vincent Blondel, MIT and UCLouvain		Introduction, general presentation and organization of the seminar	Notes
February 16	George Verghese, MIT		Spectral graph theory	Notes
February 23	Laura Zager*, MIT		Epidemics on graphs and networks	Notes
March 2	László Barabási, University of Notre-Dame and Harvard University		The structure and the dynamics of networks, from the web to the cell	Notes (8 Mb)
March 9	Bill Richoux*, MIT		An introduction to the influence model	Notes
	Alex (Sandy) Pentland, MIT		Influence modeling of human interactions
March 16	Devavrat Shah, MIT		Gossip algorithms for distributed computation in sensor and peer-to-peer networks	Notes
March 23	No seminar
March 30	Spring vacation
April 6	Shankar Mukherji*, MIT		An introduction to Systems Biology	Notes
	Jeremy Gunawardena, Harvard University		Mathematical models in systems biology
April 13	Jennifer Roberts*, MIT		A Brief Introduction to Social Network Analysis	Notes
	Stephen Eubank, Virginia Tech		Social network structure and epidemiology
April 20	Yannis Ioannides, Tufts University		An economics perspective on random graphs and social networks	Notes
April 27	Soumyajit Mandal*, MIT		An Introduction to Modularity in Networks	Notes
	Leonid Mirny, MIT		Modularity of biological networks: algorithms, statistics and functional role.	Notes
May 4	Manolis Kellis, MIT		Regulatory Network Discovery and Evolution using Comparative Genomics	Notes
May 11	Erez Lieberman*, MIT and Harvard		Evolutionary Graph Theory
	Mark Newman, University of Michigan		Modularity and community structure in networks
May 18	David Moore*, MIT		Robust distributed network localization
	Julien Hendrickx*, MIT and UCLouvain		Rigidity and persistence of graphs

• Complex Networks: Structure and Dynamics, S. Boccaletti, V. Latora, Y.Moreno, M. Chavez and D.-U. Hwang, Physics Reports, preprint, 2006.
• The structure and function of complex networks, M. E. J. Newman, SIAM Review 45, 167-256, 2003.

• The Structure and Dynamics of Networks, Mark Newman, Albert-László Barabási, and Duncan J. Watts, Princeton University Press, 2006.
• Evolution of networks: From biological nets to the internet and WWW, S. N. Dorogovtsev, J. F. Mendes, Oxford University Press, 2003
• Complex networks, E. Ben-Naim, H. Frauenfelder, Z. Toroczkai (Eds), Springer, 2004.
• Network Science, Committee on Network Science for Future Army Applications, National Research Council, The National Academies Press, 2006.
• Modeling Complex Systems, Nino Boccara, Springer, 2004. 
• Social Network Analysis, S. Wasserman and K. Faust, Cambridge University Press, 1994.
  
• Network Analysis : Methodological Foundations, Ulrik Brandes, Springer, 2005.
  

• Graph Mining and Link Analysis Reading Group, Getoor, Lu, University of Maryland, 2002.
• Complex Human Networks Reading Group, Pentland, Clarkson, Choudhury, MIT, 2001.
• Power laws: hype or revelation?, Pentland, Eagle, Marlow, MIT, 2004.
  
• Network Theory, Newman, University of Michigan, 2004.
• The Structure of Information Networks, Kleinberg, Cornell University, 2006.
• Networks and Complexity in Social Systems, Watts, Columbia University, 2005.
• Networks and Complexity, White, UC Irvine, 2002.
• Scaling, Power Laws, and Small World Phenomena in Networks, Towsley, University of Massachusetts, 2000. ies Press, 2006.
• Modeling Complex Systems, Nino Boccara, Springer, 2004. 
• Social Network Analysis, S. Wasserman and K. Faust, Cambridge University Press, 1994.
  
• Network Analysis : Methodological Foundations, Ulrik Brandes, Springer, 2005.
  

• Graph Mining and Link Analysis Reading Group, Getoor, Lu, University of Maryland, 2002.
• Complex Human Networks Reading Group, Pentland, Clarkson, Choudhury, MIT, 2001.
• Power laws: hype or revelation?, Pentland, Eagle, Marlow, MIT, 2004.
  
• Network Theory, Newman, University of Michigan, 2004.
• The Structure of Information Networks, Kleinberg, Cornell University, 2006.
• Networks and Complexity in Social Systems, Watts, Columbia University, 2005.
• Networks and Complexity, White, UC Irvine, 2002.
• Scaling, Power Laws, and Small World Phenomena in Networks, Towsley, University of Massachusetts, 2000.
• Networks, Boudourides, University of Patras (Greece), 2004.