Structural properties of random networks with dynamics
| Název práce v češtině: | Strukturální vlastnosti dynamických náhodných sítí |
|---|---|
| Název v anglickém jazyce: | Structural properties of random networks with dynamics |
| Klíčová slova: | náhodné grafy|dynamické vlastnosti|pravděpodobnostní metoda|globální vlastnosti sítí |
| Klíčová slova anglicky: | random graphs|dynamical properties|probabilistic method|global properties of networks |
| Akademický rok vypsání: | 2020/2021 |
| Typ práce: | diplomová práce |
| Jazyk práce: | angličtina |
| Ústav: | Informatický ústav Univerzity Karlovy (32-IUUK) |
| Vedoucí / školitel: | doc. Ing. et Ing. David Hartman, Ph.D. et Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 20.04.2021 |
| Datum zadání: | 21.04.2021 |
| Datum potvrzení stud. oddělením: | 12.08.2021 |
| Datum a čas obhajoby: | 15.09.2021 09:00 |
| Datum odevzdání elektronické podoby: | 23.07.2021 |
| Datum odevzdání tištěné podoby: | 22.07.2021 |
| Datum proběhlé obhajoby: | 15.09.2021 |
| Oponenti: | doc. Mgr. Robert Šámal, Ph.D. |
| Zásady pro vypracování |
| Reálné systémy jsou často reprezentovány pomocí takzvaných komplexních sítí. Tyto sítě mají charakeristickou konektivitní strukturu danou specifikami studovaných systémů. Jelikož často nejsou dostupná dostatečná data či jsou tato nepřesná, častým postupem je modelovat tyto systémy na úrovni této konektivity pomocí náhodných sítí replikující
specifické vlastnosti, například snadnou propojitelnost, modularitu či specifickou řídkost. Reprezentace těchto vlastností v základním binomickém modelu je hojně prozkoumaná oblast. Pokud je ovšem přítomnost hran řízena jiným rozdělením či pokud je k celkovému modelu přidán ještě prvek dynamiky celého grafu, tak se stává analýza takových modelů složitější. Práce si klade za cíl prozkoumat vlastnosti takto dynamicky závislých náhodných modelů. |
| Seznam odborné literatury |
| Newmann, M.E.J. Networks: an introduction. Oxford University Press,2018.
Frieze, A., Karonski, M. Introduction to random graphs, Cambridge University Press, 2016. van der Hofstad, R. Random graphs and complex networks. Cambridge University Press, 2016. Nešetřil, J. and Ossona de Mendez, P. Sparsity. Springer, 2012. |