Everything is both simpler
than we can imagine,
and more complicated
that we can conceive.
Johann Wolfgang von Goethe
Following subjects are organized Summer term 2024.
Following subjects are organized Winter term 2023.
Following subjects are organized Summer term 2023.
Following subjects are organized Winter term 2022.
Following subjects are organized Summer term 2022.
Following subjects are organized Winter term 2021.
Following subjects are organized Summer term 2021.
Following subjects are organized winter term 2020.
Following subjects are organized summer term 2020.
Following subjects were organized winter term 2019.
Following subjects were organized summer term 2019.
Complex networks represents well-known still quite new field of analysis of real world systems with network character like social, biological or climate networks; there are several problems how to model them, compute their characterstics or define processes over them. Topics may include from theoretical exploration of various characteristics such as
This topic stay on the boundary of graph theory and algebra representing by so called algebraic graph theory. The interest of this topic is to explore graphs with various sources of symmetry. Immediate example are regular graphs having all degrees the same or more complicated vertex transitive graphs for which any pair of vertices can be mapped one into the other by an automorphism. The interest of this meta-topic is to explore various forms of highly symmetric graphs (or even more general structures) where any local morphism (e.g. isomorphism of homomorphism) can be extended to the global one (over the whole structure, e.g. automorphism or endomorphism). For example of such structure, please, refer yourself to the following review.References:
The goal of this topic is to explore potential strengths of hypergraphs when used to analyze functional connectivity in Human brain. This work has graph theoretical as well as pure practical and applied part. In applied part students should be ready to get familiar to working with brain data and create tools runing particular data analysis on respective samples. For basic idea see the following paper:References:
V tomto zadání je cílem vytvořit komparativní studii chování různých algoritmů detekce komunit. Cílem bude porovnání různých přístupů a selekce nejlepších algoritmů dle různých kritérií. Požadovaný jazyk implementace je Python.Reference:
V tomto zadání je cílem vytvořit přehled o centralitách v rozšířených strukturách grafů a hypergrafů.Reference:
V tomto zadání je vytvořit či převzít srovnatelné estimátory vzájemných informací a vytvořit testující prostředí pro jejich efektivní porovnání.Reference: