Datové struktury pro reprezentaci sítí
PDF
Různé reprezentace, uložení, úlohy a jejich složitost.
Velké sítě a problémy s výpočty.
Na cvičení se implementuje DoK a pracuje se s velkými sítěmi.
Rozsáhlé a dynamické sítě
PDF email data
Různé typy sítí, vlastnosti, úlohy.
Na cvičení se pracuje se dvěma temporálními datovými sadami.
Predikce linků
PDF Networks
Predikce linků v sítích.
Různé přístupy, metody založené na lokální podobnosti.
Použití a porovnání různých metod založených podobnosti a na analýze společných sousedů.
Vícevrstvé sítě - základní informace
PDF
Vícecrstvé sítě jako sjednocující model různých typů sítí. Přehled, základní míry (centrality).
Experiment s vícevrstvou sítí, výpočet centralit založených na stupni.
Vícevrstvé sítě - míry a projekce
PDF
Míry zalořené na vzdálenosti, využití náhodné procházky (random walk).
Zploštění (flattening) a projekce vícevrstvé sítě.
Implmentace náhodné procházky ve vícevrstvé síti a její využití pro výpočet occupation centrality, a další.
Vícevrstvé sítě = vizualizace, komunity
PDF AUCS network
Vizualizace vícevrstvých sítí.
Tři přístupy k detekci komunitní struktury.
Vizualizece použitím některé z doporučených knihoven. Implementace detekce komunit pomocí zploštění sítě.
Šíření vlivu v sociálních sítích
PDF
Jednoduchý model šíření a simulace.
Simulace šíření vlivu v malé a velké síti.
Vícevrstvé sítě - predikce linků
PDF
Predikce linků v prostředí vícevrstvýc sítí.
Implmentace známých metod a asociací mezi vrstvami.