Metody analýzy sítí I
| Typ studia | navazující magisterské |
|---|---|
| Jazyk výuky | angličtina |
| Kód | 460-4141/02 |
| Zkratka | MAS1 |
| 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).
• 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
Povinná literatura
[1] Barabási, L-A. (2016). Network science. Cambridge University Press, 2016.
[2] Newman, M. (2010). Networks: An Introduction. Oxford University Press.
[2] Newman, M. (2010). Networks: An Introduction. Oxford University Press.
Doporučená literatura
[1] Zaki, M. J., Meira Jr, W. (2014). Data Mining and Analysis: Fundamental Concepts and Algorithms. Cambridge University Press.
[2] Leskovec, J., Rajaraman, A., Ullman, J. D. (2014). Mining of massive datasets. Cambridge University Press.
[3] Eric D. Kolaczyk , Gábor Csárdi. Statistical Analysis of Network Data with R. 2020. https://link.springer.com/book/10.1007/978-1-4939-0983-4
[4] Dmitry Zinoviev. Complex Network Analysis in Python. 2018. O'Reilly. ISBN 9781680505399
[2] Leskovec, J., Rajaraman, A., Ullman, J. D. (2014). Mining of massive datasets. Cambridge University Press.
[3] Eric D. Kolaczyk , Gábor Csárdi. Statistical Analysis of Network Data with R. 2020. https://link.springer.com/book/10.1007/978-1-4939-0983-4
[4] Dmitry Zinoviev. Complex Network Analysis in Python. 2018. O'Reilly. ISBN 9781680505399