Konstrukce sítě
PDF Iris dataset
Metody konstrukce sítě z vektorových (a jiných) dat založené na vážení vtahů (podobností) objektů
a selekci hran na základě různých přístupů.
Na cvičení se implementuje vybraná metoda a aplikuje se na vhodné datasety.
Datové struktury pro reprezentaci sítí
PDFPokročilé modely sítí I
PDF
Komunitní modely sítí a triadický uzávěr jakoo základní princip generující komunitní strukturu sítě.
Implementace modelu využívajícího triadický uzávěr (Bianconi et al.), experimenty, vizualizace.
Pokročilé modely sítí II
PDF
Modely sítí s preferenčním připojováním, vývoj a dynamika sítí. Preferenční připojování jako princip a jako důsledek jiného principu.
Implementace dvou modelů generujících preferenční připojování, experimenty, vizualizace.
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ě I
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ě II
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ě III
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ě.