Sökning: id:"swepub:oai:DiVA.org:hj-34919" >
Finding patterns in...
Finding patterns in biochemical reaction networks
-
- Henkel, Ron (författare)
- Heidelberg Institute for Theoretical Studies and University of Rostock, Germany
-
- Lambusch, Fabienne (författare)
- University of Rostock, Germany
-
- Wolkenhauer, Olaf (författare)
- University of Rostock, Germany
-
visa fler...
-
- Sandkuhl, Kurt, 1963- (författare)
- Jönköping University,JTH, Avdelningen för datateknik och informatik,JTH. Forskningsmiljö Datavetenskap och informatik,University of Rostock, Germany,Information Engineering
-
- Rosenke, Christian (författare)
- University of Rostock, Germany
-
- Waltemath, Dagmar (författare)
- University of Rostock, Germany
-
visa färre...
-
(creator_code:org_t)
- PeerJ, 2016
- 2016
- Engelska.
-
Ingår i: PeerJ Preprints. - : PeerJ. - 2167-9843. ; 4
- Relaterad länk:
-
https://hj.diva-port... (primary) (Raw object)
-
visa fler...
-
http://hj.diva-porta...
-
https://urn.kb.se/re...
-
https://doi.org/10.7...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Systemvetenskap, informationssystem och informatik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Information Systems (hsv//eng)
Nyckelord
- Systems Biology
- Subgraph Mining
- Knowledge Discovery
- Graph Database
- Biochemical Reaction Networks
- Pattern Detection
Publikations- och innehållstyp
- vet (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas