Network Science Analytics (ECE 442/DSC 422) is graduate class about networks. The science of networks is an emerging discipline of great importance that combines graph theory, probability and statistics, and facets of engineering and the social sciences. Topics in this course will help answer intriguing questions such as: Where does "six degrees of separation" come from? How can we make sense of large graphs, ranging from social networks to the smart power grid? What are the underpinnings of Google's search engine and webpage ranking? What are good models for predicting popularity in Twitter? How can we estimate the size of the Internet?

Class objectives

This course will provide students with the mathematical tools and computational training to understand large-scale networks in the current era of Big Data. It will introduce basic network models and structural descriptors, network dynamics and prediction of processes evolving on graphs, modern algorithms for topology inference, community and anomaly detection, as well as fundamentals of social network analysis. All concepts and theories will be illustrated with numerous applications and hands-on case studies from technological, social, biological, and information networks.

Class information

When: Tuesdays and Thursdays 11:05am -12:20pm.
Where: 523 Computer Studies Building.
Textbook: We will use lecture slides to cover the material. A book I will follow for the class is

  • Eric D. Kolaczyk, "Statistical Analysis of Network Data: Methods and Models," Springer.

The book can be obtained online from the University of Rochester libraries here.

In addition to research papers posted by the instructor, supplementary recommended bibliography includes

  • D. Easley and J. Kleinberg, "Networks, Crowds, and Markets: Reasoning About a Highly Connected World," Cambridge University Press. Available online

  • M. E. J. Newman, "Networks: An Introduction," Oxford University Press. Available online from UR libraries

  • J. Leskovec, A. Rajaraman and J. D. Ullman, "Mining of Massive Datasets," Cambridge University Press. Available online

These books are on reserve for the class in Carlson Library.

Prerequisites: Useful to have good background in probability theory and linear algebra, as well as some basic exposure to graphs and optimization theory. For homework assignments we will use Matlab (see the user guide here); and possibly the Stanford Network Analysis Platform (SNAP) for Python (a tutorial can be found here).

Credit distribution: Homework assignments (~3, 20%), and a research project involving three deliverables (proposal 15%, progress report 15%, final report and in-class presentation 50%). Detailed information on the project will be posted here.

Instructor: Gonzalo Mateos
Office hours: Wednesdays 11am, 726 Computer Studies Building.
Teaching assistant: Jihye Baek
TA office hours: Mondays 3pm, 631 Computer Studies Building.