|Kursusnavn (dansk):||Network Analysis |
|Kursusnavn (engelsk):||Network Analysis |
|Semester:||Efterår 2018 |
|Udbydes under:||Bachelor i datavidenskab (b-ds) |
|Omfang i ECTS:||7,50 |
|Min. antal deltagere:||40 |
|Forventet antal deltagere:||0 |
|Maks. antal deltagere:||60 |
|Formelle forudsætninger:||Changes may occur
The course is only open to BSc DS third semester.
|Læringsmål:||After the course the student should be able to:
- define various types of network structure and calculate the main descriptive metrics
- describe the main characteristics of a given network structure
- analyse real world social networks and summarize their main characteristics and how those affect network-based processes (e.g. propagation).
- identify community structures in network and provide an appropriate interpretation of these structures.
|Fagligt indhold:||Networks science is a thriving field of study. The reason of its popularity is its ability to represent very complex phenomena with the very simple model of a graph. With network science one can analyze global societal patterns, catastrophic breakdowns of distributed infrastructures, the metabolic pathways in humans at the basis of diseases, among many examples.
The course is focused on forming the basis of a network scientist. The final objective is to have the students being able to fully appreciate the difficulties of the problem of finding communities in social networks. To achieve this objective, a complete knowledge of network science is required. Each concept necessary to understand communities in networks has to be fleshed out in previous lectures, and the concepts on which it depends have to be presented beforehand.
|Læringsaktiviteter:||14 ugers undervisning bestående af forelæsninger og øvelser|
1. Basic Graph Theory
2. Basic Graph Theory #2
3. Basic Graph Properties
4. Distances, diameter & centrality metrics
5. Graphs as Matrices
6. Graph Models
7. Real World Networks
8. Events on Graphs
9. Introduction to the Mesoscale
10. Community Discovery
11. Community Discovery #
12. Community Discovery #3
13. Exam preparation
14. Exam preparation
|Obligatoriske aktivititer:||Weekly individual exercise, completion of 50% of these is require to be entitled to take the final exam. |
|Eksamensform og -beskrivelse:||A22: Skriftlig eksamen (stedprøve) med restriktioner., (7-scale, external exam)|
Duration: 4 hours
Restrictions: Only NetworkX and/or iGraph and an IDE can be used during the exam