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

Kontakt

• Beáta Stehlíková
• KAMŠ, kancelária 266
• E-mail: stehlikova@fmph.uniba.sk, domáce úlohy a projekty: beata.ulohy@gmail.com

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), poznámky: (pdf)
3. Komunity I. (kliky, jadro) :(pdf), poznámky: (pdf)
4. Komunity II. (zhlukovanie) :(pdf), poznámky: (pdf), video: (7z/mp4 na google drive)
5. Náhodné siete: (pdf), video: (7z/mp4 na google drive)
6. Siete a korelácie: (pdf), video: (7z/mp4 na google drive)

Domáce úlohy

• Verzia so 4 zadaniami:
  • Zadanie 1: (pdf)
  • Zadanie 2: (pdf)
  • Zadanie 3: (pdf)
  • Zadanie 4: (pdf)
• Verzia s 2 zadaniami:
  • Zadanie 1: (pdf)
  • Zadanie 2: (pdf)

Cvičenia

1. Č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.

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í)
• Známky: A: 90+, B: [80,90), C: [70,80),D: [60,70), E: [50,60), FX: menej ako 50

Nápady na projekty

Nejaké nápady: (pdf)

---