S-SPatt: simple statistics for patterns on Markov chains
- PMID: 15840704
- DOI: 10.1093/bioinformatics/bti451
S-SPatt: simple statistics for patterns on Markov chains
Abstract
S-SPatt allows the counting of patterns occurrences in text files and, assuming these texts are generated from a random Markovian source, the computation of the P-value of a given observation using a simple binomial approximation.
Similar articles
-
seq++: analyzing biological sequences with a range of Markov-related models.Bioinformatics. 2005 Jun 1;21(11):2783-4. doi: 10.1093/bioinformatics/bti389. Epub 2005 Mar 17. Bioinformatics. 2005. PMID: 15774554
-
Numerical solutions for patterns statistics on Markov chains.Stat Appl Genet Mol Biol. 2006;5:Article26. doi: 10.2202/1544-6115.1219. Epub 2006 Oct 17. Stat Appl Genet Mol Biol. 2006. PMID: 17049037
-
Algorithms for variable length Markov chain modeling.Bioinformatics. 2004 Mar 22;20(5):788-9. doi: 10.1093/bioinformatics/btg489. Epub 2004 Jan 29. Bioinformatics. 2004. PMID: 14751999
-
Hidden Markov Models, grammars, and biology: a tutorial.J Bioinform Comput Biol. 2005 Apr;3(2):491-526. doi: 10.1142/s0219720005001077. J Bioinform Comput Biol. 2005. PMID: 15852517 Review.
-
What is a hidden Markov model?Nat Biotechnol. 2004 Oct;22(10):1315-6. doi: 10.1038/nbt1004-1315. Nat Biotechnol. 2004. PMID: 15470472 Review. No abstract available.
Cited by
-
Effective p-value computations using Finite Markov Chain Imbedding (FMCI): application to local score and to pattern statistics.Algorithms Mol Biol. 2006 Apr 7;1(1):5. doi: 10.1186/1748-7188-1-5. Algorithms Mol Biol. 2006. PMID: 16722531 Free PMC article.
-
Pattern statistics on Markov chains and sensitivity to parameter estimation.Algorithms Mol Biol. 2006 Oct 17;1:17. doi: 10.1186/1748-7188-1-17. Algorithms Mol Biol. 2006. PMID: 17044916 Free PMC article.
-
Mining protein loops using a structural alphabet and statistical exceptionality.BMC Bioinformatics. 2010 Feb 4;11:75. doi: 10.1186/1471-2105-11-75. BMC Bioinformatics. 2010. PMID: 20132552 Free PMC article.
-
Dissecting protein loops with a statistical scalpel suggests a functional implication of some structural motifs.BMC Bioinformatics. 2011 Jun 20;12:247. doi: 10.1186/1471-2105-12-247. BMC Bioinformatics. 2011. PMID: 21689388 Free PMC article.
-
DNA motifs that sculpt the bacterial chromosome.Nat Rev Microbiol. 2011 Jan;9(1):15-26. doi: 10.1038/nrmicro2477. Nat Rev Microbiol. 2011. PMID: 21164534 Review.
MeSH terms
LinkOut - more resources
Full Text Sources