ESE 526 Network Science (Fall 2019)



Semester: Fall 2019
Time: Tuesday and Thursday 4:00 to 5:20 PM
Classroom: Jubel Hall 120

Instructor Information
Name: Arye Nehorai
Email: nehorai@ese.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.

Prerequisite
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
  • Barabási-Albert Model
  • Evolving Networks
  • Network Robustness
  • Community Structure
  • Spreading Phenomena

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).
Presentation (last week): about 20 or 30 minutes each.

Course Grading
Homework 40%
Attendance 10%
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.