mislo

Fakulteta za računalništvo in informatiko · Univerza v Ljubljani

Analiza omrežij

Za Analizo omrežij še ni zapiskov.

Imaš svoje zapiske? Objavi jih: ceno določiš ti, z naročnino ti ostane cela, DDV se doda kupcu.

Objavi zapiske

Čakaš na zapiske? Prijavi se in povej. Ko jih kdo objavi, dobiš sporočilo.

Želim zapiske

Kaj lahko narediš že danes

Naloži svoje gradivo za Analizo omrežij: Mai ga prebere in ti iz njega naredi kartice, kviz in razlago, ko ti kaj ni jasno. Če zapiske kasneje objaviš, jih prodajaš tukaj.

Naloži svoje gradivo

Učni načrt

Podatki so iz učnega načrta, ki ga objavlja Fakulteta za računalništvo in informatiko. Prebrano 7. 9. 2026. Poglej izvirnik

6 kreditnih točk

Obveznosti v urah

  • Predavanja45 ur
  • Vaje30 ur
  • Samostojno delo105 ur

Vsebina

  1. Uvod v omrežno znanost. Teorija grafov. Realna omrežja.
  2. Položaj vozlišč. Spektralne in razdaljnostne mere središčnosti vozlišč. Koeficienti nakopičenosti.
  3. Algoritmi analize povezav.
  4. Pomembnost povezav. Mere vmesne središčnosti povezav. Vpetost in topološko prekrivanje.
  5. Podobnost vozlišč. Lokalna in globalna podobnost vozlišč. Strukturna in regularna ekvivalenca.
  6. Fragmenti vozlišč. Egocentrična analiza. Motivi in grafki omrežij. Konveksni podgrafi. Porazdelitve orbit vozlišč.
  7. Razbitje grafov. Bisekcija grafov. Spektralna analiza.
  8. Hierarhično razvrščanje. Jedrno-obrobna zgradba.
  9. Razvrščanje omrežij. Optimizacija modularnosti.
  10. Odkrivanje skupnosti. Bločno modeliranje.
  11. Struktura omrežji. Brezlestvična in omrežja malega sveta. Mešanje vozlišč.
  12. Modeliranje omrežij. Erdos-Renyi. Watts-Strogatz.
  13. Price, Barabasi-Albert in konfiguracijski modeli.
  14. Abstrakcija omrežij. Predstavitve omrežij.
  15. Strukturna primerjava omrežij. Vzorčenje omrežij.
  16. Algoritmi postavitve vozlišč. Prikazi omrežij.
  17. Rudarjenje omrežij. Klasifikacija in rangiranje vozlišč. Inferenca omrežij in napovedovanje povezav.
  18. Strojno učenje z grafi.
  19. Izbrani primeri uporabe analize omrežij.
  20. Odkrivanje goljufij. Programski inženiring.
  21. Informacijska znanost.

Ocenjevanje

Sprotno preverjanje (domače naloge, projekt) 50 %, Končno preverjanje (pisni izpit) 50 %

Literatura

  • Barabási, A.-L., Network Science (Cambridge University Press, 2016).
  • Newman, M.E.J., Networks: An Introduction (Oxford University Press, 2010, 2018).
  • Coscia, M., The Atlas for the Aspiring Network Scientist (e-print arXiv:210100863v2, 2021).
  • Menczer, F., Fortunato, S. & Davis, C.A., A First Course in Network Science (Cambridge University Press, 2020).
  • Easley, D. & Kleinberg, J., Networks, Crowds, and Markets (Cambridge University Press, 2010).
  • de Nooy, W., Mrvar, A. & Batagelj, V., Exploratory Social Network Analysis (Cambridge University Press, 2011).
  • Estrada, E. & Knight, P.A., A First Course in Network Theory (Oxford University Press, 2015

Kako deluje

  1. Zapiske kupiš enkrat in ostanejo tvoji.
  2. V aplikaciji iz njih dobiš kartice, kvize in Mai, ki pozna gradivo.
  3. Ceno določi avtor. Prodajalec je Mislo AI, račun dobiš od nas.