Analiza povezanih omrežij / Analysis of linked networks

TitleAnaliza povezanih omrežij / Analysis of linked networks
Code / AcronymBI-US/17-18-045
TypeARRS project
ClassificationBilateral projects
Duration1. 2. 2017 – 31. 12. 2018
Country of cooperationUnited States of America
Partner organisationsStanford University

(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.