Anglická verze English version

Metody analýzy sítí I (MASI)

 

Podzim 2024        počet kreditů 4        rozsah 2+2        semestr zimní    

Anotace:

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 interpretac

Požadavky (rozdělení bodů):

Podklady a zadání - vše je v LMS Moodle

Literatura a internetové zdroje:

  • Literatura    
  •     Albert-Laszlo Barabasi. Network Science
  •     Zaki, M. J., Meira Jr, W. Data Mining and Analysis: Fundamental Concepts and Algorithms. Cambridge University Press. 2014.
  •     Douglas A. Luke. A User’s Guide to Network Analysis in R. Springer. 2015. ISSN 2197-5744.
  •     Mark Newman. Networks: An Introduction. Oxford University Press, 2010. ISBN 978-0199206650.
  •     Zinoviev D. Complex Network Analysis in Python. The Pragmatic Programmers, LLC. 2018. ISBN-13: 978-1-68050-269-5.

Osnova: 


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