ECE 498 LV - Network Science: Dynamics and Flow (Spring 2018)

Instructor: Lav Varshney (office hours, Tuesday 12:30-2:00pm, 314 CSL and by appointment)

Lectures: Tuesday and Thursday, 11:00am, 4070 Electrical and Computer Engineering Building

Adjacency matrix of C. elegans connectome (Varshney, et al., 2011) Volume of taxi rides in Manhattan on average Tuesday at 4PM, March 2009, http://www.binaryspark.com/heytaxi Backbone of the flavor network (Ahn, Ahnert, et al., 2011)

By taking an engineering perspective on network science, we can address these problems; more traditional problems in communications, computing, and power; and more!

Catalog Description: Network science studies connections and flows among interacting objects, and the dynamic evolution of these structures. This course will cover the mathematics of networks, drawing on an emerging set of principles and techniques that originate in engineering theory, physics, biology, and the social sciences. The goal is to equip students with conceptual tools for understanding complex network systems. Examples taken primarily from neuronal, knowledge, and infrastructure networks.

Suggested Prerequisites: ECE 210, ECE 313, or their equivalents. Programming in matlab, python, or other similar computing languages.

Textbook: M. E. J. Newman, Networks: An Introduction, Oxford University Press, 2010. Note that further readings and lecture notes will be provided through the course website.

Grading: Homework [including data/programming assignments] (35%), midterm exam (20%), final exam (20%), group project [open-ended topics, written proposal, written report, and in-class conference-style presentations] (25%).  Graduate students enrolled for 4 credits will complete an additional individual research-orineted assignment.

Syllabus, Syllabus Attachment


Homework

Exams

Final Project

Graduate Student Assignment

Course Schedule

Date Topic Reading Assignment Learning Objectives Multimedia Supplements
1/16

1. Introduction to networks and their mathematical abstraction

[slides]

1/18

2. Infrastructure networks — electricity, water, communications

[slides] [handwritten]

  • Chapter 2 of Newman
  • Chapter 4 of Cannon (1967)
1/23

3. Neuronal networks — human connectome and connectome of small organisms

[slides[handwritten]

1/25

4. Knowledge networks — citation, semantic, etc.

[slides[handwritten]

  • Chapter 4 of Newman
1/30

5. Mathematical representations, degrees, degree distributions, power laws

[slides] [handwritten]

  • Chapter 6 and 8.3-8.4 of Newman
2/1

6. Software for network analysis

[slides]

 
2/6

7. Review of differential equations, linear systems, and difference equations

[handwritten]

  • Notes from prior courses
2/8

8. (Scalar) dynamical systems

[slides] [handwritten]

  • Chapter 18.1 of Newman
2/13

9. Dynamics on networks

Guest Lecturer: Dr. Yongjune Kim

[handwritten]

  • Chapter 18.2 and 18.3 of Newman
 
2/15

10. Epidemics on networks

Guest Lecturer: Dr. Yongjune Kim

[handwritten]

  • Chapter 17 of Newman
2/20

11. Synchronization

[slides] [handwritten]

2/22

12. Information Cascades

[slides] [handwritten]

 
2/27

13. Introduction to Network Flow

[slides] [handwritten]

 
3/1

14. Computational Complexity and All-Pairs Shortest Paths

[slides] [handwritten]

 
3/7

15. Shortest Path via BFS and Dijkstra

[slides] [handwritten]

  • Chapter 10.3 and 10.4 of Newman
 
3/8 Exam      
3/13

16. Flows and Cuts

[slides] [handwritten]

  • Chapter 6.12 of Newman
 
3/15

17. Flows and Cuts II

[handwritten]

  • Chapter 10.5 of Newman
 
3/20 Spring Break      
3/22 Spring Break      
3/27

18. Bottleneck Flow and Minimum Spanning Trees

[slides] [handwritten]

3/29

19. Creativity and Engineering Applications

   
4/3

20. Multicommodity Flow

[slides] [handwritten]

4/5

21. Node Centrality

[slides] [handwritten]

  • Chapter 7 of Newman 
 
4/10

22. Random Networks

[handwritten]

  • Chapter 12 of Newman
 
4/12

23. Random Networks - ERGMs and Kronecker Graphs

[slides] [handwritten]

 
4/17

24. Network Visualization

 

 
4/19

25. Multilayer Networks

[handwritten]

 

 
4/24 Projects  - Work Session      
4/26 Projects  - Work Session      
5/1 Project Presentations      

Topics: