Obsah předmětu je následující. Extrakce sociální sítě, základní grafové pojmy, klika, stupeň vrcholu, stupeň centrality, stupeň mezilehlosti, 2-souvislé grafy, n-souvislé grafy, základní grafové algoritmy, spektrální analýza grafů, Fiedlerova komponenta grafu, Pageranking, Kleinbergův model, dynamické sítě, náhodné grafy (Erdos-Renyi model), malé světy (Watts-Strogatz model), bezškálové grafy (Barabasi-Albert model), modely dynamicky rostoucích sítí, epidemie v homogenním prostředí, sítě spoluautorů, simulace chování sítí, vizualizace sítí.