Unknown

Dataset Information

0

Optimized mixed Markov models for motif identification.


ABSTRACT: Identifying functional elements, such as transcriptional factor binding sites, is a fundamental step in reconstructing gene regulatory networks and remains a challenging issue, largely due to limited availability of training samples.We introduce a novel and flexible model, the Optimized Mixture Markov model (OMiMa), and related methods to allow adjustment of model complexity for different motifs. In comparison with other leading methods, OMiMa can incorporate more than the NNSplice's pairwise dependencies; OMiMa avoids model over-fitting better than the Permuted Variable Length Markov Model (PVLMM); and OMiMa requires smaller training samples than the Maximum Entropy Model (MEM). Testing on both simulated and actual data (regulatory cis-elements and splice sites), we found OMiMa's performance superior to the other leading methods in terms of prediction accuracy, required size of training data or computational time. Our OMiMa system, to our knowledge, is the only motif finding tool that incorporates automatic selection of the best model. OMiMa is freely available at 1.Our optimized mixture of Markov models represents an alternative to the existing methods for modeling dependent structures within a biological motif. Our model is conceptually simple and effective, and can improve prediction accuracy and/or computational speed over other leading methods.

SUBMITTER: Huang W 

PROVIDER: S-EPMC1534070 | BioStudies | 2006-01-01T00:00:00Z

REPOSITORIES: biostudies

Similar Datasets

1000-01-01 | S-EPMC2685388 | BioStudies
2013-01-01 | S-EPMC3789777 | BioStudies
2009-01-01 | S-EPMC2891558 | BioStudies
2009-01-01 | S-EPMC2785799 | BioStudies
1000-01-01 | S-EPMC3596388 | BioStudies
1000-01-01 | S-EPMC514443 | BioStudies
2017-01-01 | S-EPMC5289828 | BioStudies
2015-01-01 | S-EPMC4668652 | BioStudies
2010-01-01 | S-EPMC3203519 | BioStudies
2014-01-01 | S-EPMC4433170 | BioStudies