Finding patterns in biochemical reaction networks

Henkel, RonHeidelberg Institute for Theoretical Studies and University of Rostock, Germany (författare)

Computational models in biology encode molecular and cell biological processes. Many of them can be represented as biochemical reaction networks. Studying such networks, one is often interested in systems that share similar reactions and mechanisms. Typical goals are to understand the parts of a model, to identify reoccurring patterns, and to find biologically relevant motifs. The large number of models are available for such a search, but also the large size of models require automated methods. Specifically the generic problem of finding patterns in large networks is computationally hard. As a consequence, only partial solutions for a structural analysis of models exist. Here we introduce a tool chain that identifies reoccurring patterns in biochemical reaction networks. We started this work with an evaluation of algorithms for the identification of frequent subgraphs. Then, we created graph representations of existing SBML models and ran the most suitable algorithm on the data. The result was a list of reaction patterns together with statistics about the occurrence of each pattern in the data set. The approach was validated with 575 SBML models from the curated branch of BioModels. We analysed how the resulting patterns confirm with expectations from the literature and from previous model statistics. In the future, the identified patterns can serve as a tool to measure the similarity of models

Lambusch, FabienneUniversity of Rostock, Germany (författare)
Wolkenhauer, OlafUniversity of Rostock, Germany (författare)
Sandkuhl, Kurt,1963-Jönköping University,JTH, Avdelningen för datateknik och informatik,JTH. Forskningsmiljö Datavetenskap och informatik,University of Rostock, Germany,Information Engineering(Swepub:hj)saku (författare)
Rosenke, ChristianUniversity of Rostock, Germany (författare)
Waltemath, DagmarUniversity of Rostock, Germany (författare)
Heidelberg Institute for Theoretical Studies and University of Rostock, GermanyUniversity of Rostock, Germany (creator_code:org_t)

Av författaren/redakt...: Henkel, Ron; Lambusch, Fabien ...; Wolkenhauer, Ola ...; Sandkuhl, Kurt, ...; Rosenke, Christi ...; Waltemath, Dagma ...

Om ämnet

NATURVETENSKAP: NATURVETENSKAP; och Data och informa ...; och Systemvetenskap ...

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.