Razvili smo nov algoritem za preštevanje frekvenc grafkov (graphlets) in njihovih orbit v velikih redkih grafih. Algoritem ima številne aplikacije predvsem na področju bioinformatike. Algoritem je za velikostni razred hitrejši od obstoječih algoritmov; v praksi to pomeni približno stokrat hitrejše izvajanje na tipičnih grafih, s kakršnimi se srečujemo v bioinformatiki.
COBISS.SI-ID: 10322516
Z združevanjem vseh razpoložljivih virov podatkov o interakcijah med molekulami in podatkov iz ontologij smo odkrili nove povezave med boleznimi. V članku smo sestavili večnivojsko hierarhijo razredov bolezni, ki se ujema z obstoječo klasifikacijo, dodaja pa 14 novih povezav med boleznimi. Pokazali smo tudi, da odstranitev kateregakoli vira podatkov poslabša rezultate, kar kaže na to, kako pomembno je pri analizi podatkov upoštevanje predznanja iz različnih virov.
COBISS.SI-ID: 10253396