DMCA
Finding Optimal Gene Networks Using Biological Constraints (2003)
| Venue: | Genome Informatics |
| Citations: | 18 - 4 self |
BibTeX
@ARTICLE{Ott03findingoptimal,
author = {Sascha Ott and Satoru Miyano},
title = {Finding Optimal Gene Networks Using Biological Constraints},
journal = {Genome Informatics},
year = {2003},
volume = {14},
pages = {2003}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
The accurate estimation of gene networks from gene expression measurements is a major challenge in the field of Bioinformatics. Since the problem of estimating gene networks is NP-hard and exhibits a search space of super-exponential size, researchers are using heuristic algorithms for this task. However, little can be said about the accuracy of heuristic estimations. In order to overcome this problem, we present a general approach to reduce the search space to a biologically meaningful subspace and to find optimal solutions within the subspace in linear time. We show the e#ectiveness of this approach in application to yeast and Bacillus subtilis data.
