ECE 498 LV  Network Science: Dynamics and Flow (Spring 2018)
Instructor: Lav Varshney (office hours, Tuesday 12:302: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 [openended topics, written proposal, written report, and inclass conferencestyle presentations] (25%). Graduate students enrolled for 4 credits will complete an additional individual researchorineted assignment.
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] 



1/23 
3. Neuronal networks — human connectome and connectome of small organisms 



1/25 
4. Knowledge networks — citation, semantic, etc. 



1/30 
5. Mathematical representations, degrees, degree distributions, power laws 



2/1 
6. Software for network analysis 

2/6 
7. Review of differential equations, linear systems, and difference equations 



2/8 
8. (Scalar) dynamical systems 



2/13 
9. Dynamics on networks Guest Lecturer: Dr. Yongjune Kim 


2/15 
10. Epidemics on networks Guest Lecturer: Dr. Yongjune Kim 


2/20 
11. Synchronization 


2/22 
12. Information Cascades 


2/27 
13. Introduction to Network Flow 


3/1 
14. Computational Complexity and AllPairs Shortest Paths 


3/7 
15. Shortest Path via BFS and Dijkstra 


3/8  Exam  
3/13 
16. Flows and Cuts 


3/15 
17. Flows and Cuts II 


3/20  Spring Break  
3/22  Spring Break  
3/27 
18. Bottleneck Flow and Minimum Spanning Trees 



3/29 
19. Creativity and Engineering Applications 

4/3 
20. Multicommodity Flow 


4/5 
21. A* Algorithm for Path Planning 



4/10 
22. Node Centrality 


4/12 
23. Random Networks 


4/17 
24. Random Networks  ERGMs and Kronecker Graphs 


4/19 
25. Network Visualization 

4/24  Projects  Work Session  
4/26  Project Presentations  
5/1  Project Presentations 
Topics: