Analýza sociálnych sietí
Letný semester 2018/2019

Kontakt

• Beáta Stehlíková
• KAMŠ, kancelária 266
• E-mail: stehlikova@fmph.uniba.sk

Obsah

Po absolvovaní predmetu získajú študenti prehľad o rôznych metódach používaných pri analýze sociálnych sietí:

• Základné pojmy z teórie grafov, príklady grafov/sietí, ich vizualizácia.
• Miery centrality vrcholov.
• Hľadanie komunít v sieti.
• Siete založené na koreláciách.
• Náhodné grafy a ich vlastnosti.
• Základy štatistických modelov.

Budú ich vedieť aplikovať na reálne dáta použitím softvéru R.

Slajdy

1. Príklady sietí, základné pojmy, základy práce so sieťami v R-ku: (pdf)
2. Centralita vrcholov: (pdf), (boss.R)
3. Hľadanie komunít v sieťach I.: (pdf)
4. Siete založené na koreláciách medzi časovými radmi: (pdf), dáta: (txt), cvičenie: (html), pripravené dáta z cvičenia: (html)
5. Koeficient zhlukovania v sieťach: (pdf)
6. Hľadanie komunít, modularita - slajdy: (pdf), článok M. E. J. Newman: Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74, 036104 (2006), odkaz na arxiv
7. Náhodné a štatistické siete: (pdf)
8. Cvičenie - článok Ranking the spreading influence of nodes in complex networks: An extended weighted degree centrality based on a remaining minimum degree decomposition (2018), odkaz na Science Direct. Chceme pochopiť algoritmus, rozumieť postupu na obr. 3, naprogramovať ho a otestovať najskôr na tomto príklade - definovanie siete z príkladu: (R) - následne vypočítať hodnoty "extended weighted degree (EWD)"centrality. Potom postup aplikujeme na Zacharyho karate klub.
9. Cvičenie - článok Clique-Based Method for Social Network Clustering (2019), odkaz na Springer. Chceme pochopiť algoritmus v časti 4.1 a použiť ho na konkrétnu sieť.

Literatúra

• KOLACZYK, Eric D.; CSÁRDI, Gábor. Statistical analysis of network data with R. New York: Springer, 2014. Dostupné z fakultnej siete: (link)
• LUKE, Douglas A. A user's guide to network analysis in R. London, England: Springer, 2015. Dostupné z fakultnej siete: (link)
• Články z časopisov

Hodnotenie

• Domáce úlohy - max. 20 bodov (dve domáce úlohy po 10 bodov, zvládnutie základných pojmov a výpočtov v softvéri R)
• Projekt - max. 80 bodov (samostatné tvorivé využitie získaných vedomostí) - nápady: (pdf)
• Známky: A: 90+, B: [80,90), C: [70,80),D: [60,70), E: [50,60), FX: menej ako 50

---