| Lec. Date |
Topic |
Assigned/Further reading | HWs/Notes |
| Mar 31 | Intro to course and to networks;
Basic properties and measures. (Lecture 1) | Newman SIAM 1-19,
Barabasi book Chap 1 & 2 | Review course homepage; References, software, etc. |
| Apr 2 | Random graphs, components and phase transitions. (Lecture 2) | Newman SIAM 20-25, Durrett Ch 1 & 2 | HW1 due April 17,
HW1a due April 21 |
| Apr 7 | Power laws, Preferential Attachment,
and master equations. (Lecture 3) | -BA (1999) Science, Newman 30-35, Durrett Ch 4
- igraph.org | |
| Apr 9 | Resilience to node deletion;
degree versus betweenness centrality.
(Lecture 4) | -AJB (2000) Nature
-Doyle, et al (2005) PNAS | |
| Apr 14 | The Internet, Optimization and network growth. (Lecture 5) | -CAIDA traceroute data
-CISCO explanation of AS numbers
-D'Souza, et al (2007) PNAS
-Gastner and Newman, (2006) Phys Rev E
|
|
| Apr 16 | Epidemic spreading, SIS/SIR
(Lecture 6)
In-class project work
| -ICON, Colorado Index of Complex Networks
-GLEAMviz epidemic modeling
-Percolation theory
-Callaway, etal (2000) Phys Rev Lett
-Pastor-Satorras and Vespignani (2001) PRL
-Barabasi book Chap 10 |
|
| Apr 21 | Software demos:
Graphviz, iPython/NetworkX
Signed, weighted networks
Lecture 7 |
- NetworkX (python)
- igraph (R, python, C)
|
Demo files for class
(download this zip file)
HW2 due May 1
HW2a due May 8
|
| Apr 23 | Community structure and modularity
Lecture 8 |
- 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)
- Louvain method and Leiden Method |
|
| Apr 28 | Searching a network:
From the WWW to small worlds (Lecture 9)
|
-Watts and Strogatz (1998) Nature
-Kleinberg (2000) Nature
- Tim Brenner Lee's regret (inventing the WWW)
|
|
| Apr 30 |
2:10-3pm In-class project feedback
3:10pm Controlling complex networks Lecture 10
|
- Complex networks with complex nodes, Nature Reviews Physics, Mar 2023.
- Future directions in Network Science
- Control of Complex Networks RMP (2016)
- Controlling phase transitions (NPhys 2015)
|
HW3 due May 15,
HW3a due May 19
|
| May 5 |
Control of networks cont.
Lecture 11
|
- Harvard happiness study
|
HW4 due May 22
HW4a due May 26
|
| May 7 |
Other types of networks Lecture 12
Network software tools, including video |
| - Network visualization.ipynb"
- US.geojson"
- lanl_routes.edgelist
- A brief Networkx demo |
| May 12 |
Flows on spatial networks
Braess's Paradox,
Games on networks
(Lecture 13) (Gastner.pdf) (Zhang.pdf) |
- worldmapper.org
- CPLEX network solver
- Barthelemy Physics Reports (2011)
- Roughgarden's books
- "Networks, Crowds, and Markets"
- Normal form games
- Vickrey auction
- Mesoscopic field theory for network flows, Mikaberidze et al, Phys. Rev. X (2025)
|
Complexity Explorables |
-->
| May 14 | Diffusion and Cascades on Networks
Generating Functions & Coordination games (Lecture 14) |
- Newman, Watts, Strogatz (2001) Phys Rev E
- Molloy and Reed, RSA (1995)
- Watts (2002) PNAS
- Aral and Walker (2012) Science
- Jon Kleinberg, multiple talks
- Leskovec talk
- Kleinberg's publications
- Young (2010) Dynamics of Social Innovation |
- UC Davis Datalab
|
| May 19 |
Sandpile cascades, and electric power grid networks
(Lecture 15) |
- Brummitt, et al, PNAS (2012)
- Yang et al, Science (2017)
- R.D., Science (2017)
|
HW5a due June 8
- Prob Gen Func tutorial |
| May 21 |
Network motifs, biological networks, and model selection
(Lecture 16)
(almaasBioNets.pdf)
|
- "Network Theory for Biologists"
- Network Motifs, Milo et al. Science (2002)
- Power-Law Distributions in Empirical Data, Clauset et al. SIAM (2009)
- Shalizi talk, "So you think you have a power law" |
|
| May 26 |
Memorial Day -- no lecture
|
| |
| May 28 |
Temporal networks
(Lecture 17)
|
|
|
| June 2 |
- Key takeaways (Lec 18)
- Student presentations
- Presentation schedule |
- Presentation guidelines
- Project write up guidelines
|
- Harvard happiness study
- Review of The Formula (the science of success)
|
| June 4 |
Student presentations
- Presentation schedule
|
- How to write a research paper, Science, Mar 31, 2023
- How to write your PhD thesis, Science, Apr 30, 2018
| HW5 (Class Project) due June 10
- Project write up guidelines
- Peer review form, also due June 10
|