Projekt 2

Izberite eno izmed naslednjih omrežij in si ga rezervirajte, tako da mi pošljete sporočilo na vladimir.batagelj@fmf.uni-lj.si. Počakajte na potrditev.

n	priimek in ime	omrežje
1	Matej Nabergoj	Collaboration network in computational geometry
2		EVA - Extraction, Visualization & Analysis of corporate inter-relationships
3	Andraž Košuta	Euro roads
4	Ela Vidovič	ODLIS - Online Dictionary of Library and Information Science
5		Bible noun phrases
6	Janez Vocovnik	R Dependency Network
7	Špela Plemelj	TrumpWorld associations (2017)
8	Marko Sumina	US airport networks (2010); Airport codes
9		Protein-protein interaction network in budding yeast
10		Wikipedia's Norm Network
11		Political blogos
12		Coauthorships in the Social Networks journal

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

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?
prikažite porazdelitev (vhodnih/izhodnih) stopenj; seznam/tabelo 20 vozlišč z največjo (vhodno/izhodno) stopnjo
če je omrežje usmerjeno:
1. število netrivialnih krepkih komponent; porazdelitev njihove velikosti
2. določite kondenzacijo omrežja; globina kondenzacije?
č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šč.
izrežite in narišite največjo sredico, ki ima manj kot 100 vozlišč.
če omrežje ni uteženo, izberite neko mero pomembnosti povezav in izračunajte uteži povezav. Za dano/izračunano utež določite nekaj otokov, jih narišite in komentirajte.

Na osnovi analiz pripravite poročilo in mi ga pošljite.

Slovarček

Projekti 2020