460-4141 – Metody analýzy sítí I (MAS I)

Garantující katedraKatedra informatiky
Garant předmětuRNDr. Eliška Ochodková, Ph.D.
Úroveň studiapregraduální nebo graduální
Verze předmětu
Kód verzeRok zavedeníRok zrušeníKredity
460-4141/01 2022/2023 4
460-4141/02 2022/2023 4

Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi

Cílem předmětu je představení komplexních sítí se zaměřením na jejich typy (sociální, komunikační, biologické apod.), vlastnosti, modely a na metody jejich analýzy. Po absolvování předmětu bude student rozumět principům, které ovlivňují vlastnosti sítí, bude schopen aplikovat metody související s analýzou těchto vlastností a bude schopen prototypově implementovat vybrané metody a modely. Dále bude schopen využít nástroje a knihovny pro analýzu a vizualizaci sítí a po aplikaci metod analýzy sítí bude umět posoudit relevanci výsledků a nalézt jejich srozumitelnou interpretaci.

Vyučovací metody

Přednášky
Cvičení (v učebně)

Anotace

Přednášky se budou věnovat teoretickému pozadí vlastností, modelů a analytických metod tak, aby byli studenti schopni sami rozhodnout, pro jaký účel jsou jednotlivé metody vhodné, jak je nastavit a aplikovat, jaké výstupy lze díky jejich aplikaci získat a jak lze tyto výstupy interpretovat. Cvičení slouží pro praktické experimenty s vhodnými datovými sadami, prototypování implementací metod, experimentování s nástroji a knihovnami pro analýzu a vizualizaci síťových dat a pro hodnocení výsledků experimentů.

Povinná literatura:

[1] Barabási, L-A. (2016). Network science. Cambridge University Press, 2016.

Doporučená literatura:

[1] Zaki, M. J., Meira Jr, W. (2014). Data Mining and Analysis: Fundamental Concepts and Algorithms. Cambridge University Press. [2] Newman, M. (2010). Networks: An Introduction. Oxford University Press. [3] Leskovec, J., Rajaraman, A., Ullman, J. D. (2014). Mining of massive datasets. Cambridge University Press.

Prerekvizity

Předmět nemá žádné prerekvizity.

Korekvizity

Předmět nemá žádné korekvizity.