Přeskočit na hlavní obsah
Přeskočit hlavičku

Sociální sítě

Typ studia doktorské
Jazyk výuky angličtina
Kód 460-6018/02
Zkratka SOS
Název předmětu česky Sociální sítě
Název předmětu anglicky Social Networking
Kreditů 10
Garantující katedra Katedra informatiky
Garant předmětu prof. RNDr. Václav Snášel, CSc.

Osnova předmětu

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í.

Povinná literatura

Ajith Abraham, Aboul-Ella Hassanien, and Václav Snášel. Computational Social Network Analysis: Trends, Tools and Research Advances, Springer 2009.
Mark Newman, Albert-Laszlo Barabasi, and Duncan J. Watts. The Structure and Dynamics of Networks: (Princeton Studies in Complexity), Princeton University Press, 2006.
Peter J. Carrington, John Scott, Stanley Wasserman. Models and Methods in Social Network Analysis, Cambridge University Press, 2005.

Doporučená literatura

Wouter de Nooy, Andrej Mrvar, Vladimir Batagelj. Exploratory Social Network Analysis with Pajek, Cambridge University Press, 2005.
Duncan J. Watts. Small Worlds: The Dynamics of Networks between Order and Randomness (Princeton Studies in Complexity), Princeton University Press, 2003.
Stanley Wasserman, Katherine Faust. Social Network Analysis: Methods and Applications, Cambridge University Press, 1994.