Semester: Fall 2011

Course number: 01:198:442

Course title: Introduction to Network Science: Theory, Algorithms, and Applications

Credits: 4

Instructor: Tina Eliassi-Rad

Course website: here and in Sakai

Lecture: Mondays, Thursdays 12-1:20 in Hill 254

Recitation: Mondays 1:30-2:25 in Hill 250

Office hours: Mondays 2:30-3:30 in CBIM 08


Recent advances in information technology have led to the emergence of a new interdisciplinary field, called network science, where the goal is to understand behavior in network representations of social, biological, physical, and technological phenomena. Such network representations are ubiquitous. For instance, the Internet is a global system of interconnected computer networks. The World Wide Web is an information network with Web pages linking to each other. Social networks like friendship networks are abound in social networking sites such as Facebook and LinkedIn. Last but not least, there are biological networks like protein-protein interaction networks or the food web, which represents predator-prey relationships between species within an ecosystem.

This course will cover basic concepts in complex network such as filling structural holes in social networks (or "how to get access to novel information, power, and freedom"), diffusing information in networks (or "how should we organize a revolt?"), and distinguishing between homophily and social influence (or "how to promote a idea: targeted outreach vs. viral marketing?"). Network theory, algorithms, and applications will be discussed. On the application-side, students will learn to apply concepts to a variety of real-world networks by using software tools.


Prerequisite: 01:198:112, 01:198:205, and 01:198:206, or permission of instructor. Knowledge of Java, C, or Python.

The class requires an ability to deal with "abstract mathematical concepts." You need an introductory-level background in algorithms, probability, and linear algebra. You also need to know programming to perform data analysis. The specific programming language is mostly your choice.

Grading scheme


Schedule / Syllabus (Subject to Change)