We developed a new algorithm for counting the graphlet frequencies and orbits in sparse large graphs. The algorithm is applicable to many areas, in particular in the field of bioinformatics. Its time complexity is smaller than that of the existing algorithms for an order of magnitude; in practical terms, the execution times are hundred-fold shorter on the graphs we typically encounter in bioinformatics.
COBISS.SI-ID: 10322516
We discovered new relationships between diseases based on evidence from fusing all available molecular interaction and ontology data. We propose a multi-level hierarchy of disease classes that significantly overlaps with existing disease classification, but also includes 14 newly indicated disease-disease associations. Finally, we show that omission of any one of the included data sources reduces prediction quality, further highlighting the importance in the paradigm shift towards systems-level data fusion.
COBISS.SI-ID: 10253396