mislo

Fakulteta za elektrotehniko, računalništvo in informatiko · Univerza v Mariboru

Kompleksne mreže

Za predmet Kompleksne mreže š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 predmet Kompleksne mreže: 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 elektrotehniko, računalništvo in informatiko. Prebrano 6. 9. 2026. Poglej izvirnik

9 kreditnih točk

Obveznosti v urah

  • Predavanja60 ur
  • Samostojno delo210 ur

Vsebina

  1. Osnovne definicije in metrike: označene, preproste, neusmerjene, usmerjene, utežene in predznačene mreže, predstavitev mrež, dvodelne mreže, matrika pojavnosti.
  2. Strukturne lastnosti kompleksnih mrež: stopnje, zaporedja stopenj in porazdelitev stopenj, poti, razdalje, premer mreže, podgrafi, zanke, klike, k-jedra, posebne vrste mrež (drevesa, gozdovi, popolne mreže).
  3. Mere osrednjosti vozlišč mreže: stopnja, lastni vektor, osrednjost Katz, osrednjost PageRank, osrednjost Betweennes.
  4. Modeli naključnih grafov Erdős-Renyi.
  5. Majhne mreže: koeficient gručenja, premer, povprečna razdalja.
  6. Prosto razširljive mreže in njihova evolucija, razvijajoče mreže.
  7. Konfiguracijski model, nekorelacijske mreže.
  8. Vizualizacija mrež, gručenje in metode gručenja: vozliščno osredotočene, metode osredotočene na skupino vozlišč, omrežno osredotočene metode gručenja (spektralno združevanje, iskanje maksimuma modularnosti, in hierarhično-osredotočene metode gručenja.
  9. Širjenje pojavov in modeliranje epidemij.

Ocenjevanje

Ustni izpit 50 %, Projekt 50 %

Pogoji za vključitev

Pogojev ni.

Literatura

  • Kayhan Erciyes. Complex networks: An algoritmic Perspective, First Edition, CRC,2014.
  • Mark Newman, Albert-László Barabási, and Duncan J. Watts, The Structure and Dynamics of Networks, Princeton University Press, Princeton, 2006.
  • Vito Latora, Vincenzo Nicosia, Giovanni Russo, Complex Networks: Principles, Methods and Applications, Cambridge University Press, 2017.

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.