Monika Cerinšek monika@hruska.si
Dvovrstne posplošene sredice
Dvovrstno omrežje se od enovrstnega razlikuje v tem, da je množica
točk razdeljena na ločeni podmnožici, povezave pa povezujejo ti
podmnožici. Tako so na primer lahko v prvi podmnožici člani društva
popotnikov, v drugi pa turistične destinacije. Če je neki popotnik
v danem časovnem obdobju vsaj enkrat obiskal neko turistično
destinacijo, sta povezana s povezavo, katere utež je enaka številu
teh obiskov.
S prof. Batageljem sva razvila novo metodo za iskanje zanimivih delov
dvovrstnih omrežij, ki je kombinacija in razširitev ideje posplošenih
sredic v enovrstnih (navadnih) omrežjih in navadnih sredic za dvovrstna
omrežja. Predstavila bom pojem posplošenih dvovrstnih sredic in
algoritem za določanje le-teh. Za boljše razumevanje ideje posplošenih
dvovrstnih sredic si bomo pogledali nekaj primerov uporabe na resničnih
podatkih.