TU Graz: Course: 707.000 Web Science and Web Technology: Lecture 3: Network Theory and Terminology

In this class, we will discuss network theory fundamentals, including concepts such as diameter, distance, clustering coefficient and others. We will also discuss different types of networks, such as scale-free networks, random networks etc. Readings: Graph structure in the Web, A. Broder and R. Kumar and F. Maghoul and P. Raghavan and S. Rajagopalan and R. Stata and A. Tomkins and J. Wiener Computer Networks 33 309--320 (2000) [Web link, Alternative Link] Optional: The Structure and Function of Complex Networks, M.E.J. Newman, SIAM Review 45 167--256 (2003) [Web link] Original course at: http://kmi.tugraz.at/staff/markus/courses/SS2008/707.000_web-science/

Lecture notes pdf

Lecture notes in PDF

Exam 99 pdf

Exam questions and solutions in PDF

Lecture notes

Lecture notes in LaTex

Lecture notes

Lecture notes in LaTex

Exercise sheet 9

Exercises and solutions in LaTex

Lecture notes pdf

Lecture notes in PDF

Exam 99

Exam questions and solutions in LaTex

Exercise sheet 9 pdf

Exercises and solutions in PDF