Analiza povezanih omrežij / Analysis of linked networks
Naziv Tittle |
Analiza povezanih omrežij / Analysis of linked networks |
Akronim Acronim |
BI-US/17-18-045 |
Opis Description |
(SI) Raziskati nameravamo, v katerih predstavitvah omrežij je mogoče hitro množenje, in razviti ustrezne algoritme. V dosedanjih stikih s skupino prof. Jureta Leskovca se je izkazalo, da bi bilo dobro podrobneje razdelati podporo za tako imenovana "povezana omrežja". To so nabori omrežij nad vsaj dvema (pod)množicama vozlišč in so sestavljena iz nekaj enovrstnih omrežij nad posameznimi podmnožicami in nekaj dvovrstnih omrežij, ki le-ta povezujejo. (EN) We intend to investigate in which network representations fast multiplication is possible and develop appropriate algorithms. In previous contacts with Prof. Juret Leskovec's group, it has become clear that it would be useful to elaborate on the support for so-called "connected networks". These are sets of networks over at least two (sub)sets of nodes and consist of a few single-type networks over individual subsets and a few two-type networks connecting them. |
Trajanje Duration |
01/02/2017 - 31/12/2018 |
Vodja projekta Project Leader |
Vladimir Batagelj |
Sodelujoče organizacije Participating organizations |
Stanford University |
Oddelek Department |
Oddelek za matematiko IAM |