Mere središčnosti v omrežjih (Matjaž Krnc) 25. 4. 2016

V ponedeljek, 25. aprila 2016, bo ob 16.00 uri v prostorih Fakultete za matematiko, naravoslovje in informacijske tehnologije Univerze na Primorskem, Glagoljaška 8, Koper predavanje v okviru PONEDELJKOVEGA SEMINARJA RAčUNALNIŠTVA IN INFORMATIKE Oddelkov za Informacijske znanosti in tehnologije UP FAMNIT in UP IAM.

PROSTOR: FAMNIT-1-MP2 ob 16:00

PREDAVATELJ: Matjaš Krnc

NASLOV: Mere središčnosti v omrešjih

POVZETEK:
V večini omrešij so nekatera vozlišča ali povezave pomembnejše od drugih. Pomembnost vozlišč v omrešjih lahko izrazimo z merami centralnosti. Na seminarju bomo govorili o nekaterih pomembnejših merah centralnosti, tj. stopnja točk, ekscentričnost, centralnost blišine, vmesnostna centralnost ter totalna razdalja. V zvezi s tem bomo pogledali nekaj rezultatov na temo konstrukcije omrešij, ki maksimizirajo določen centralnostni indeks ter predstavili preprost pošrešni aproksimacijski algoritem za računanje skupinske centralnosti.

Vabljeni!