Opis predmeta
- Uvod, osnovni pojmi.
- Viri in zbiranje omrežnih podatkov.
- Kakovost merjenja omrežij.
- Vrste in predstavitve omrežij, programi za analizo omrežij.
- Zgradba omrežij: povezanosti, razbitja, izrezi, komponente, sredice, skrčitve, vzorci.
- Mere središčnosti in pomembnosti, otoki.
- Omrežja z vrednostmi na povezavah, Markovske verige kot omrežja.
- Aciklična omrežja.
- Dvovrstna omrežja in množenje omrežij.
- Časovna omrežja.
- Razvrščanje in bločno modeliranje.
- Statistična analiza in modeliranje omrežij – brezlestvična omrežja.
- Uporabe: rodovniki, internet, analiza besedil, …
Predmet učimo na programih
Cilji in kompetence
Vse pogosteje se pri obravnavi podatkov upošteva tudi odnose (relacije) med enotami. S tem se ukvarja analiza omrežij. Cilj predmeta je seznaniti študente s problemi in metodami za analizo relacijskih podatkov ter jih usposobiti za samostojno uporabo le-teh.
Metode poučevanja in učenja
Študenti morajo imeti dostop do računalnikov in omrežja ter ustrezne programske opreme. Program Pajek je dostopen na http://pajek.imfm.si .
Predvideni študijski rezultati
Znanje in razumevanje:
-
Seznanijo se s pojmi in metodami analize omrežij.
-
Naučijo se pripraviti lastne omrežne podatke, jih analizirati z ustreznimi programi in predstaviti ter tolmačiti rezultate.
Temeljni viri in literatura
-
Wasserman S., Faust K.: Social Network Analysis: Methods and Applications. CUP, 1994.
-
de Nooy W., Mrvar A., Batagelj V.: Exploratory Social Network Analysis with Pajek. Second edition, CUP, 2011.
-
Scott J.: Social Network Analysis. London: Sage, 1991.
-
Degenne A., Forse M.: Introducing Social Networks. London: Sage, 1999.
-
Doreian P., Batagelj V., Ferligoj A.: Generalized Blockmodeling. CUP, 2005.
-
Kogovšek T., Hlebec V.: Merjenje socialnih omrežij. Študentska založba, Ljubljana, 2006.
-
Carrington P.J., Scott J., Wasserman S. (Eds.): Models and Methods in Social Network Analysis. CUP, 2005.
-
Brandes U., Erlebach T. (Eds.): Network Analysis: Methodological Foundations. LNCS, Springer, Berlin 2005.
-
Easley, D., Kleinberg, J.: Networks, Crowds, and Markets. CUP, 2010.
Bodi na tekočem
Univerza v Ljubljani, Fakulteta za elektrotehniko, Tržaška cesta 25, 1000 Ljubljana