Reconstruction of gene regulatory networks under the finite state linear model release_ua5bxtyvyfgrda6itg4wcgevfe

by Dace Ruklisa, Alvis Brazma, Juris Viksna

Published in Genome Informatics Series .

2005   Volume 16, Issue 2, p225-36

Abstract

We study the Finite State Linear Model (FSLM) for modelling gene regulatory networks proposed by A. Brazma and T. Schlitt in [4]. The model incorporates biologically intuitive gene regulatory mechanism similar to that in Boolean networks, and can describe also the continuous changes in protein levels. We consider several theoretical properties of this model; in particular we show that the problem whether a particular gene will reach an active state is algorithmically unsolvable. This imposes some practical difficulties in simulation and reverse engineering of FSLM networks. Nevertheless, our simulation experiments show that sufficiently many of FSLM networks exhibit a regular behaviour and that the model is still quite adequate to describe biological reality. We also propose a comparatively efficient O(2(K)n(K+1)M(2K)m log m) time algorithm for reconstruction of FSLM networks from experimental data. Experiments on reconstruction of random networks are performed to estimate the running time of the algorithm in practice, as well as the number of measurements needed for successful network reconstruction.
In text/plain format

Archived Files and Locations

application/pdf   147.1 kB
file_cpaozrwhtza2nj7jwmon3xh3zy
www.jsbi.org (web)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article-journal
Stage   published
Year   2005
Language   en ?
PubMed  16901105
Container Metadata
Not in DOAJ
In Keepers Registry
ISSN-L:  0919-9454
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: d904bb14-fbdc-4885-8290-9b8f2037fa94
API URL: JSON