## S-114.4150 Complex Networks (5 cr, L) | |

** Fall 2006 (5 cr) L**

**Teachers:**

Lectures: Dr. Jari Saramäki

Exercises: M.Sc. Tapio Heimo

**Contents:**
The aim of this course is to provide the students with a basic knowledge
of the theory of complex networks, as well as the basic skills required
for network analysis. See a detailed list below.

**Requirements:** weekly, mandatory exercises and a homework project.

**Literature:** There is no course book; necessary material will be distributed during the course. For background reading, the review article of
M.E.J. Newman, SIAM Review **45**, 167 (2003) is suggested. This can
be downloaded via NELLI.

**Prerequisites:** Basic maths (calculus, linear algebra,
probability and statistics), basic computer skills

**Schedule: **
The course will take place during period II, starting 2.11.2006. Lectures
and exercise sessions are every Thursday, 14-17, lecture room B317 at
Innopoli II.

After taking the course, the student should be familiar with

- Basic network terminology
- Basic network characteristics
- Vertex degree
- Characteristic path lengths
- Clustering coefficient
- Degree correlations
- Betweenness centrality
- Subgraphs and motifs

- The fundamental network models
- Erdös-Renyi random networks
- Watts-Strogatz small worlds
- Scale-free networks in different flavours

- Analytical techniques related to networks
- Rate equations
- Master equations
- Generating functions

- Modularity and communities
- Percolation on networks
- Including spreading processes

- Weighted complex networks
- Practical network analysis methods
- Analyzing fat-tailed distributions
- Data structures
- Random reference ensembles

Problem set 1: due Thu. 9.11. (pdf)

Problem set 2: due Thu. 16.11. (pdf)

Problem set 3: due Thu. 30.11. (pdf)

Problem set 4: due Thu. 30.11. (pdf)

Problem set 5: due Thu. 7.12. (pdf) - bugs fixed in Ex.2, Eq (4) & Ex. 4

**Homework exercise**

Due end 2006.

- Exercise instructions (pdf)
- An ASCII edge file of the network to be analyzed (netdata.edg)

**Exercise points and final grades** - credits should now be on your accounts.

If you have questions concerning the exercises, don't hesitate to contact Tapio Heimo.

Contact address:

Jari Saramäki

Complex networks group

Laboratory of computational engineering

tel: 451 5328

WWW: http://www.lce.hut.fi/~jsaramak/

Tapio Heimo

Complex networks group

Laboratory of computational engineering

tel: 451 5307

WWW: http://www.lce.hut.fi/~taheimo/

Tästä sivusta vastaa Jari Saramäki

Sivua on viimeksi päivitetty 18.10.2006

URL: http://www.lce.hut.fi/teaching/S-114.4150/