Complex network (BM)

Course description Complex network (BM)
Year: 2017-2018
Catalog number: 4609COMNW
Teacher(s):
  • Prof.dr. W.T.F. den Hollander
  • Dr. D. Garlaschelli
  • Dr. M.T.M. Emmerich
Language: English
Blackboard: Yes
EC: 6
Level: 400
Period: Semester 1
  • Yes Elective choice
  • Yes Contractonderwijs
  • Yes Exchange
  • Yes Study Abroad
  • No Evening course
  • No A la Carte
  • No Honours Class

Description

Transportation, traffic, energy, communication and social networks form the backbone of modern society. In recent years, there has been a growing fascination with the complex “connectedness” such networks provide. This connectedness manifests itself in many ways: in the rapid growth of the Internet and the World Wide Web, in the ease with which global communication takes place, in the speed at which news and information travels around the world, and in the spread of an epidemics or a financial crisis. These phenomena are based on the links that connect people and their decisions, and have global consequences. The course aims to provide students with a concise introduction into this lively area, and covers both theoretical principles and practical applications from a variety of different directions. Complex Networks is a multi-disciplinary course: it exposes views on Complex Networks from Physics, Mathematics and Computer Science, is aimed at students of and is taught by faculty from these disciplines.
Topics:
• Introduction to real-world networks: concepts, challenges;
• Random graphs, preferential attachment, small worlds;
• Visualization and simulation of networks;
• Network ensembles: null models, maximum-entropy models;
• Network algorithms and computational complexity of network problems;
• Percolation & epidemiology on networks;
• Self-Organised networks.

Programme form

  • 13 lectures – 4 practical assignment sessions

Timetable

The most updated version of the schedules can be found on the LIACS website.

Literature

  • Course Notes/Diktaat (provided) – Netlogo Manual (provided)

Schedule

Physics Schedule

Form of examination

  • written examination (70%) – weekly assignments (30%)

Prerequisites

The course is open to third-year bachelor Mathematics students and first-year master students of all programs of Physics, Mathematics and Computer Science (including Bioinformatics, ICT&Business, Informatica&Economie).

The course assumes basic knowledge of physics, mathematics and computer science at the bachelor level. In particular, familiarity with elementary notions from calculus, probability theory and statistical physics are helpful. Some light computer programming will be involved as well.

Signing up for classes and exams

You can enrol via uSis . More information about signing up for classes and exams can be found here.

There is limited space for students who are not enrolled in the BSc programme of Computer Science or the Minor Data Science. Please contact the study coordinator/study adviser.

Contact information

Study coordinator Computer Science, Riet Derogee

More information

Languages