Metody analýzy sítí I

Typ studia	navazující magisterské
Jazyk výuky	čeština
Kód	460-4141/01
Zkratka	MAS I
Název předmětu česky	Metody analýzy sítí I
Název předmětu anglicky	Network Science I
Kreditů	4
Garantující katedra	Katedra informatiky
Garant předmětu	RNDr. Eliška Ochodková, Ph.D.

Osnova předmětu

• Úvod do analýzy síťových dat. Základní pojmy, reprezentace síťových dat
• Statistika pro analýzu sítí
• Základní globální a lokální vlastnosti 1
• Základní globální a lokální vlastnosti 2,
• Odolnost sítí
• Základní modely - model náhodného grafu, model malého světa, model preferenčního připojování
• Převody vektorových dat na síť
• Komunity a komunitní struktura
• Další generativní modely
• Korelace v sítích
• Vzorkování síťových dat (sampling)
• Vizualizace sítí

Cvičení budou vždy navazovat na přednášená témata a budou zaměřena na řešení praktických úloh. Na malých a středně velkých referenčních sítích budou prováděny experimenty jednak s vlastními implementacemi vybraných metod a jednak s využitím nástrojů a knihoven (zejména Gephi, knihovny pro R resp. Python).

E-learning

https://lms.vsb.cz

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.

zpět na vyhledávání