ESE 526 Network Science (Fall 2020)



Semester: Fall 2020
Time: Tuesday and Thursday 4:00 to 5:20 PM
Classroom or Zoom address: TBA

Instructor Information
Name: Arye Nehorai
Email: nehorai@wustl.edu
Office hour: Submit a request, we will schedule a zoom meeting within one to two days.

Assistant to Instructor
Name: Zhenqi Lu
Email: zhenqi.lu@wustl.edu
Office hour: Submit a request, we will schedule a zoom meeting within one to two days.

Graders
1. Name: Sicheng Wang
Email: sicheng.wang@wustl.edu
2. Name: Siwei Cai
Email: caisiwei@wustl.edu

Course Description
This course focuses on fundamental theory, modeling, structure, and analysis methods in network science. The first part of the course includes basic network models and their mathematical principles. Topics include a review of graph theory, random graph models, scale-free network models and dynamic networks. The second part of the course includes structure and analysis methods in network science. Topics include network robustness, community structure, spreading phenomena and clique topology. Applications of the topics covered by this course include social networks, power grid, internet, communications, protein-protein interactions, epidemic control, global trade, neuroscience, etc.

Prerequisites
ESE 520 Probability and Stochastic Processes, Math 429 Linear Algebra or equivalent

Course Outline
  • Graph Theory
  • Random Graphs and Configuration Models
  • Scale-Free Networks and Power Laws
  • Model of Network Formation
  • Community Structure
  • Percolation and Network Resilience
  • Spreading Phenomena
  • Dynamical Systems on Networks

Course Objectives
  • Process and analyze the properties of networked data.
  • Understand the performance and behavior of complex systems.
  • Extract and analyze the structure and organization of networks.
  • Demonstrate a familiarity with major network models, network properties, and network science methods.
  • Design network models to mimic the generation, evolution, and function of networks.
  • Apply network science methods to analyzing complex systems.

Tentative Schedule

Assignments
Homework will be assigned according to course progress and due in two weeks in class. The graded solutions will be returned in one or two weeks.

Exam Schedule
No exams.

Term Project
Choose one from the following:
  1. Literature review on cutting-edge developments on a research topic (individual or group of two).
  2. Original research (individual or group of two).
Presentations:
  • Proposal presentation (around week 8) : brief presentation of your proposed final presentation, about 10 to 15 minutes each.
  • Final presentation (last two weeks): formal presentation on literature review or original research, about 20 or 30 minutes each.

Course Grading
Homework 50%
Term project 50%

Reading List (Suggested)
  1. Albert-László Barabási, Network science, Cambridge University Press, 2016.
  2. Mark E.J. Newman, Networks An Introduction, Oxford University Press, 2010.

Useful Links
  1. The Writing Center
  2. Disability Resources
  3. Technical Help Support
  4. Academic Integrity
  5. My Canvas
  6. Canvas 24-hour-student support: 1-844-865-2581 or live chat via the Canvas "Help" icon in Canvas