Delivered at:: School of Data Analysis and Artificial Intelligence

Course type:: Elective course

When:: 1 year, 3, 4 module

Abstract

The course “Network Science” introduces students to new and actively evolving interdisciplinary field of network science. Started as a study of social networks by sociologists, it attracted attention of physicists, computer scientists, economists, computational biologists, linguists and others and become a truly interdisciplinary field of study. In spite of the variety of processes that form networks, and objects and relationships that serves as nodes and edges in these networks, all networks poses common statistical and structural properties. The interplay between order and disorder creates complex network structures that are the focus of the study. In the course we will consider methods of statistical and structural analysis of the networks, models of network formation and evolution and processes developing on network. Special attention will be given to the hands-on practical analysis and visualization of the real world networks using available software tools and modern programming languages and libraries.

Learning Objectives

To familiarize students with a new rapidly evolving filed of network science, and provide practical knowledge experience in analysis of real world network data.

Expected Learning Outcomes

Know basic notions and terminology used in network science
Understand fundamental principles of network structure and evolution.
Can develop mathematical models of network processes.
Can analyze real world network data.

Course Contents

Introdiction to network science
Scale-free networks
Random networks
Network models
Node centrality and ranking on networks
Structural properties of networks
Community detection in networks
Epidemics on networks
Cascades and influence maximization
Node classification
Link prediction
Graph embedding
Graph neural networks
GNNs in practice
Theoretical foundations of GNNs
Knowledge graphs

Assessment Elements

Домашнее задание
Тест
Индивидуальный проект
Соревнование
Экзамен

Interim Assessment

2024/2025 4th module
0.33 * Домашнее задание + 0.17 * Индивидуальный проект + 0.25 * Соревнование + 0.08 * Тест + 0.17 * Экзамен

Bibliography

Recommended Core Bibliography

A first course in machine learning, Rogers, S., 2012

Recommended Additional Bibliography

Network science, Barabasi, A.-L., 2019

Authors

Антропова Лариса Ивановна

Master’s Programme 'Data Science'

Contacts

Network Science

Course Syllabus