Academic
Publications
Algorithms for identifying Boolean networks and related biological networks based on matrix multiplication and fingerprint function

Algorithms for identifying Boolean networks and related biological networks based on matrix multiplication and fingerprint function,10.1145/332306.332

Algorithms for identifying Boolean networks and related biological networks based on matrix multiplication and fingerprint function   (Citations: 82)
BibTex | RIS | RefWorks Download
Due to the recent progress of the DNA microarray technology, a large number of gene expression profile data are being produced. How to analyze gene expression data is an important topic in computational molecular biology Several studies have been done using the Boolean network as a model of a genetic network This paper proposes efficient algorithms for identifying Boolean networks of bounded indegree and related biological networks, where identification of a Boolean network can be formalized as a problem of identifying many Boolean functions simultaneously. For the identification of a Boolean network, an O(mnD+1) time naive algorithm and a simple O(mnD) time algorithm are known, where n denotes the number of nodes, m denotes the number of examples, and D denotes the maximum indegree. This paper presents an improved O(mw-2nD + mnD+w-3) time Monte-Carlo type randomized algorithm, where w is the exponent of matrix multiplication (currently, w
Conference: Research in Computational Molecular Biology - RECOMB , vol. 7, no. 3-4, pp. 8-14, 2000
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: