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!