An efficient top-down search algorithm for learning Boolean networks of gene expression
Cited 11 times in
Cited 13 times in
- Title
- An efficient top-down search algorithm for learning Boolean networks of gene expression
- Author
- Nam, Dougu; Seo, Seunghyun; Kim, Sangsoo
- Issue Date
- 2006-10
- Publisher
- SPRINGER
- Citation
- MACHINE LEARNING, v.65, no.1, pp.229 - 245
- Abstract
- Boolean networks provide a simple and intuitive model for gene regulatory networks, but a critical defect is the time required to learn the networks. In recent years, efficient network search algorithms have been developed for a noise-free case and for a limited function class. In general, the conventional algorithm has the high time complexity of O(22k mn k+1) where m is the number of measurements, n is the number of nodes (genes), and k is the number of input parents. Here, we suggest a simple and new approach to Boolean networks, and provide a randomized network search algorithm with average time complexity O (mn k+1/ (log m)(k-1)). We show the efficiency of our algorithm via computational experiments, and present optimal parameters. Additionally, we provide tests for yeast expression data.
- URI
- https://scholarworks.unist.ac.kr/handle/201301/7185
- URL
- http://www.scopus.com/inward/record.url?partnerID=HzOxMe3b&scp=33749005690
- DOI
- 10.1007/s10994-006-9014-z
- ISSN
- 0885-6125
- Appears in Collections:
- BIO_Journal Papers
- Files in This Item:
- There are no files associated with this item.
can give you direct access to the published full text of this article. (UNISTARs only)
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.