Lec. Date |
Topic |
Assigned/Further reading | HWs/Notes |
Apr 3 | 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 5 | Random graphs, components and phase transitions. (Lecture 2) | Newman SIAM 20-25, Durrett Ch 1 & 2 | HW1, HW1a, HW1b due April 20 |
Apr 10 | Power laws, Preferential Attachment, and master equations. (Lecture 3) | -BA (1999) Science, Newman 30-35, 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 traceroute data
-CISCO explanation of AS numbers
-D'Souza, et al (2007) PNAS
-Gastner and Newman, (2006) Phys Rev E
| HW1a project pitch, due April 21.
|
Apr 19 | 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 |
HW2, HW2b due May 4
HW2a due May 8
|
Apr 24 | Signed, weighted networks Lecture 7 & Software demos: Graphviz, iPython/NetworkX |
- NetworkX (python)
- igraph (R, python, C)
|
Tutorial on installing Jypiter notebooks/Anaconda (on Canvas)
Demo files for class (right-click to download):
NetworkX_tutorial.ipynb
Erdos_Reyni.ipynb
HW1_problem_2.ipynb
edgelist.txt
|
Apr 26 | 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) |
HW3, HW3a, HW3b due May 15
|
May 1 | Searching a network:
From the WWW to small worlds (Lecture 9)
|
-Watts and Strogatz (1998) Nature
-Kleinberg (2000) Nature | |
May 3 | 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)
|
|
May 8 | Modeling social networks Lecture 10, cont.
Ranking in multilayer networks.
|
- Harvard happiness study
- Tim Brenner Lee's regret
|
|
May 10 |
Flows on spatial networks Braess's Paradox, Games on networks (Lecture 12) (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
|
Complexity Explorables |
May 15 |
Other types of networks Lecture 13 Network software tools |
| - Network visualization.ipynb"
- US.geojson"
- lanl_routes.edgelist
- A brief Networkx demo |
-->
May 17 | 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 HW4, HW4a, HW4b due May 31.
|
May 22 | Sandpile cascades, and electric power grid networks (Lecture 15) |
- Brummitt, et al, PNAS (2012)
- Yang et al, Science (2017)
- R.D., Science (2017)
|
HW5a, HW5b due June 8
- Prob Gen Func tutorial |
May 24 | 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 29 | Memorial Day -- no lecture
|
| |
May 31 | Temporal networks (Lecture 17)
|
|
(HW4, HW4a, HW4b due) |
June 5 | - 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 7 |
Student presentations
- Presentation schedule
|
- How to write a research paper, Science, Mar 31, 2023
- How to write your PhD thesis, Science, Apr 30, 2018
| HW5a (Class Project) and HW5b due June 8
- Project write up guidelines
- Peer review form (to be posted June 5)
|