Admission (general information)
Autumn School 2010
Courses and Events
For events organised by the Network of Finnish Graduate Schools in Information Technology (Figsit), please see the Figsit pages.
Register (see email or ask Greger).
Professor Thomas Naps (University of Wisconsin - Oshkosh, US) is visiting Laboratory of Software Technology during fall semester 2007.
On the second period he gives a special course in software technology (T-106.6200, 3-5 credits). The course will cover a selection of algorithms in computational geometry, parallel processing and applications of data structures and algorithm design techniques in bioinformatics.
The first meeting will take place at TKK, Tietotalo, Hall T4 on Wednesday November 7th at 12-14.
For more information, see http://www.cs.hut.fi/Opinnot/T-106.6200/Ads/
Professor Romualdo Pastor-Satorras (Universitat Politecnica de Catalunya) is visiting the Laboratory for Theoretical Computer Science at TKK for August 2007. As part of his visit he is giving a 6-hour lecture course on the topic:
Introduction to Complex Networks
Time: 27-29 Aug 2007, 9:15-11:30 a.m.
Place: TKK Building T (Konemiehentie 2), Lecture Room T3
Many large natural, social, and technological systems can be successfully described within a unified formalism that combines elements of graph theory and statistical physics. This formalism has been developed in the last years, and has already matured to become the so-called science of complex networks.
In this course we will provide an introduction to the field of complex networks, covering the three main aspects (description, modelling and dynamics) in which it is usually divided. The course is thus structured in three sections covering:
In this section we will introduce the basic concepts that allow to describe physical systems in terms of complex networks, and how to obtain topological information on those networks at a statistical level. As a paradigmatic example, we will consider in particular the case of the Internet.
Most of the networks observed in nature and technology share as a common feature a scale-free nature, character- ized by the presence of power-law distributions. Due to this ubiquity of power-laws, some basic models have been proposed, aimed at understanding their origin. In this section we will review this class of scale-free network models.
Many systems described as complex networks are the substrate for transport or other dynamical processes (e.g. information packets moving in the physical Internet). The scale-free structure of complex networks imposes in some cases a peculiar phenomenology for those dynamical processes, a fact that will be discussed in this section.
Additional material related to the lectures can be found on the website (in Spanish):
This file was last modified on 22 Sep 2010.