Lec. Date 
Topic 
Assigned/Further reading  HWs/Notes 
Apr 3  Intro to course and to networks; Basic properties and measures. (Lecture 1)  Newman SIAM 119, Barabasi book Chap 1  Review course homepage; References, software, etc. 
Apr 5  Random graphs, components and phase transitions. (Lecture 2)  Newman SIAM 2025, Durrett Ch 1 & 2  HW1, HW1b due April 19 
Apr 10  Power laws, Preferential Attachment, and master equations. (Lecture 3)  BA (1999) Science, Newman 3035, Durrett Ch 4  
Apr 12  Resilience to node deletion;
degree versus betweenness centrality. (Lecture 4)  AJB (2000) Nature Doyle, et al (2005) PNAS  
Apr 17  The Internet, Optimization and network growth. (Lecture 5)  CAIDA movie explaining traceroute
CISCO explanation of AS numbers
D'Souza, et al (2007) PNAS
Gastner and Newman, (2006) Phys Rev E
 HW1a project pitch, due April 20. Assignment posted on Canvas.

Apr 19  Epidemic spreading, SIS/SIR (Lecture 6)
 ICON, Colorado Index of Complex Networks
GLEAMviz epidemic modeling
Percolation theory
Callaway, etal (2000) Phys Rev Lett PastorSatorras and Vespignani (2001) PRL
Barabasi book Chap 10 
HW2, HW2a, HW2b due May 3
(HW1, HW1b due today via canvas) 
Apr 24  Community structure and modularity
Lecture 7 
 Wiki page on community structure
 Porter et al AMS 2009 review
 Newman Nature Physics (2012)
 Fortunato Phys Rep (2010)
 Coscia, et al (2011) Stat & Data Mining, (arxiv version) 

Apr 26  Signed, weighted networks Lecture 8 & Software demos: Graphviz, iPython/NetworkX 
 Graphviz tutorial (by K. Burghardt)  NetworkX  
May 1  Searching a network:
From the WWW to small worlds (Lecture 9)

Watts and Strogatz (1998) Nature
Kleinberg (2000) Nature  
May 3  Small worlds and other network paradigms (Bipartite, planar, and hyper graphs) (Lecture 10) 
Adamic et al. (2001) PRE 
HW3, HW3a, HW3b due May 3
(HW2, HW2a, HW2b due via canvas)

May 8 
Flows on spatial networks (Lecture 11) (Gastner.pdf) (Zhang.pdf) 
 worldmapper.org  CPLEX network solver
 The fourstep travel forecasting model
 Barthelemy Physics Reports (2011) 

May 10  Selfish agents, Braess's Paradox, Games on networks
(Lecture 12)
(Zhang.pdf)
  Roughgarden's books
 "Networks, Crowds, and Markets"
 Normal form games
 Vickrey auction
 Yang et al, Science (2017)
 R.D., Science (2017)
 
May 15 
Diffusion and Cascades on Networks Generating Functions & Coordination games (Lecture 13) 
 Newman, Watts, Strogatz (2001) Phys Rev E
 Primer on generating functions (MIT OCW)
 Molloy and Reed, RSA (1995)
 (HW3, HW3a, HW3b due) 
May 17  Diffusion and Cascades on Networks Generating Functions & Coordination games (Lecture 14) 
 Watts (2002) PNAS
 Aral and Walker (2012) Science
 Jon Kleinberg, multiple talks
 Leskovec talk
 Kleinberg's publications
 Young (2010) Dynamics of Social Innovation 
HW4, HW4a, HW4b due May 29
HW5a  Final project, HW5b due June 7th 
May 22  Sandpile cascades, and Intro to biological networks (Lecture 15) (almaasBioNets.pdf)

 Brummitt, et al, PNAS (2012)
 "Network Theory for Biologists"
 
May 24  Temporal networks
(Lecture 16)



May 29  Power grids and sandpile cascades on networks (Lecture 17  and see resources next tab)   CA ISO_Tour_part1
 CA ISO tour part 2 (Contact Prof D'Souza for these slides)  (HW4, HW4a, HW4b due) 
May 31  Controlling complex netorks Lecture 18   Future directions in Network Science  Control of Complex Networks RMP (2016)
 Controlling phase transitions (NPhys 2015)


June 5  Student presentations   Presentation guidelines  Project write up guidelines 
Presentation schedule! 
June 7  Student presentations   HW5a (Class Project) and HW5b due  Project write up guidelines 