Course for international guest/part time students
- Faculty
- Faculty of Science
- Organization
- TTK Department of Biological Physics
- Code
- rpsnetworkf20em
- Title
- Complex Networks
- Usual semester
- Spring
- Published semester
- 2025/26/2
- ECTS
- 4
- Language
- en
- Description
- |
- Learning outcomes
- At the system level and in its context, provide the comprehensive theoretical and practical knowledge of the main topics of complex networks. Develop thorough professional knowledge, the application of which is necessary to solve practical problems related to complex networks.
- Course content
- Graph types used in the network approach for describing complex systems (simple and multi-graphs, pseudo-graphs, directed and weighted graphs, bipartite graphs). The adjacency matrix and the link density, sparse and dense networks. Characterising networks via the degree distribution, clustering coefficient and the average shortest path lenght. Centralities (closeness, betweenness, eigenvector centrality and Pange-rank). Universal features of real networks: the small-world property, high clustering and scale-free degree distribution. Degree correlations, assortative and disassortative networks. Random graph models: the Erdős-Rényi model, the Watts-Strogatz model, the Barabási-Albert model and its variations, the configuration model, hidden variable models. Percolation transition in networks. Resilience of networks against random node removal and targeted attack. Spreading on networks, the SI, SIS and SIR models, spreading and higher order Markovian processes. Network motifs, motif significance profile of networks. The community finding problem in networks, hierarchical clustering and the Girvan-Newman algorithm, overlapping communities and the clique percolation method. Time dependent networks and the problem of link aggregation, multilayer networks, hierarchical networks, the control problem on networks.
- Assessment method
- Written test, oral exam and optional hand in programming problems provide the basis of the grading.Written test, oral exam and optional hand in programming problems provide the basis of the grading.