Projekt 2

Izberite eno izmed naslednjih omrežij. Izberete lahko tudi kako drugo omrežje (viri, omrežje, ki ste ga ustvarili sami), ki pa mora imeti vsaj 500 pomensko poimenovanih vozlišč. Izbrano omrežje si rezervirajte, tako da mi pošljete sporočilo na vladimir.batagelj@fmf.uni-lj.si. Počakajte na potrditev.

Če omrežni podatki niso v Pajkovi obliki, jih pretvorite vanjo (primeri).

Za izbrano omrežje opravite s programom Pajek naslednje analize:

1. določite njegove osnovne značilnosti: število vozlišč, število (usmerjenih/neusmerjenih) povezav, število komponent povezanosti, je omrežje usmerjeno, neusmerjeno, mešano? ima zanke, večkratne povezave? je uteženo? je aciklično? premer (največje komponente), metuljček?
2. prikažite porazdelitev (vhodnih/izhodnih) stopenj; seznam/tabelo 20 vozlišč z največjo (vhodno/izhodno) stopnjo
3. če je omrežje usmerjeno:
   1. število netrivialnih krepkih komponent; porazdelitev njihove velikosti
   2. določite kondenzacijo omrežja; globina kondenzacije?
4. če je omrežje neusmerjeno izrežite največjo komponento, sicer izrežite največjo krepko komponento. Za izrezano podomrežje določite standardne mere pomembnosti (stopnje, dostopnost, vmesnost, popravljeno zgoščenost, če je usmerjeno: kazala in viri). Za posamezno mero določite 20 najpomembnejših vozlišč.
5. izrežite in narišite največjo sredico, ki ima manj kot 100 vozlišč.
6. če omrežje ni uteženo, izberite neko mero pomembnosti povezav (namigi) in izračunajte uteži povezav. Za dano/izračunano utež določite nekaj povezavnih otokov, jih narišite in komentirajte.

Na osnovi analiz pripravite poročilo, ga skupaj s podatki in programi shranite v ZIP in mi ga pošljite.

Slovarček

Projekti 2022