Analiza velikih omrežij

Analysis of large networks

Obseg predmeta:

6,00 KT / 60 (30 ur predavanj, 0 ur vaj, 30 ur seminarjev, 0 ur drugih oblik dela)

Nosilec predmeta:

prof. dr. Andrej Mrvar

Vrsta:

Obvezni

Jezik:

Slovenščina

Semester:

Zimski

Stopnja študija

2. stopnja

Izvedba na:

• *magistrski program Družboslovna informatika

Kratka vsebina predmeta:

Viri in načini generiranj velikih omrežij (Internet in druge elektronske oblike). Velika omrežja in kompleksnost algoritmov. Različni modeli omrežij (Small world, Scale free, Bernoulli/Poisson), generiranje velikih naključnih omrežij. Lokalni in globalni pogledi na omrežja, algoritmi za iskanje pomembnih skupin in točk v omrežjih (jedra, triade, iskanje vzorcev, otoki, metode za odkrivanje skupnosti v omrežjih - Louvain in VOS). Množenje omrežij. Določanje pomembnosti točk in povezav v acikličnih omrežjih (npr omrežja citiranj). Rodovniki kot velika socialna omrežja. Vizualizacija velikih omrežij, metoda ribje oko. Računalniški programi za analizo in prikaz velikih omrežij (Pajek).