|
|
|
||
Mnoho systému v reálném svete, jako je lidský mozek, internet nebo akciový trh, má sítovou strukturu. Bylo
pocetne prokázáno, že analýzy techto systému mohou težit z charakterizace odpovídající síte. V tomto kurzu se
zabýváme temito složitými sítemi, viz podrobnosti v
https://iuuk.mff.cuni.cz/~hartman/teach/graphs-and-networks/
V tomto kurzu rekapitulujeme nekteré základní vlastnosti z predchozího kurzu
https://iuuk.mff.cuni.cz/~hartman/teach/complex-network-analysis/
a rozvíjet vybraná rozšírená témata. Kurz je urcen pro studenty mgr. studia nebo studenty se zájmem
Poslední úprava: Pangrác Ondřej, RNDr., Ph.D. (07.06.2021)
|
|
||
Kurz je organizován v prednáškách poskytujících základní teorii k tématum uvedeným výše. Semináre poskytují jednak príklady k procvicení teoretických znalostí a jednak príklady analýzy reálných dat.
Prubežné hodnocení je založeno na konkrétní kombinaci testu a samostatná práce na základe teoretických nebo praktických problému. To muže dokonce zahrnovat konkrétní projekt zamerený na potenciální (diplomovou) práci. Finále hodnocení se skládá z ústní zkoušky. Poslední úprava: Pangrác Ondřej, RNDr., Ph.D. (07.06.2021)
|
|
||
Základní literatura Barabási, A.-L. Network science. Cambridge university press, 2016. Newman, MEJ Networks: An Introduction. Oxford University press, 2010. Latora, V., Nicosia, V, Russo, G. Complex networks, Cambridge University Press, 2017.
Rozšírená literatura Nešetřil, K., Ossona de Mendez. P. Sparsity: Graphs, Structures, and Algorithms. Springer, 2012. Frieze, A., Karoñski, M. Introduction to Random Graphs. Cambridge University Press, 2015. Godsil, C., Royle, G.F. Algebraic graph theory. Springer-Verlag, 2001. Brouwer, A.E., Haemers, W. H. Spectra of Graphs. Springer, 2012. Bollobas, B, Kozma, R., Miklós, D. Handbook of Large-Scale Random Networks, Springer, 2010. Lovász, L. Large Networks and Graph Limits. American Mathematical Society colloquium publications. American Mathematical Society, 2012. Poslední úprava: Pangrác Ondřej, RNDr., Ph.D. (07.06.2021)
|
|
||
Výuka muže mít osobní i distancní podobu. Dálší informace jsou k dispozici na webových stránkách vyucujícího:
https://iuuk.mff.cuni.cz/~hartman/teach/complex-network-analysis/ Poslední úprava: Pangrác Ondřej, RNDr., Ph.D. (07.06.2021)
|
|
||
Požadavky ke zkoušce odpovídají osnovám predmetu v rozsahu, v jakém byl probírán na prednáškách, cviceních a samostudium. Krome teoretických znalostí je vyžadována schopnost aplikovat získané znalosti pri rešení príkladu.
Zkouška má pouze ústní formu.
Zkouška muže být v kontaktní nebo distancní forme. Poslední úprava: Pangrác Ondřej, RNDr., Ph.D. (07.06.2021)
|
|
||
1) Úvod do komplexních sítí a rekapitulace základních vlastností
2) Prehled základních vlastností
3) Sítové centrality
4) Assortativita a podobnost ve složitých sítích
5) Spektrální teorie grafu
6) Vlastnosti náhodných grafu
7) Vlastnosti náhodných grafu v reálném svete
8) Komunitní struktura
9) Možnosti detekce komunit
10) Procesy v sítích
11) Sítové motivy a grafy
12) Úvod do rídkosti
13) Aplikace bounded expansion
Poslední úprava: Pangrác Ondřej, RNDr., Ph.D. (07.06.2021)
|