Generalizations of Markov model to characterize biological sequences

BMC Bioinformatics

Volumn 6, Issue , 2005, Pages

  Wang, Junwen ^a   Hannenhalli, Sridhar ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL SEQUENCES; CLASSIFICATION ACCURACY; LONG-RANGE DEPENDENCIES; MODEL PARAMETERS; OVERALL ACCURACIES; SEQUENCE ANALYSIS; SEQUENCE CLASSIFICATION; SINGLE NUCLEOTIDES;

NUCLEOTIDES; TOOLS;

MARKOV PROCESSES;

NUCLEOTIDE; NUCLEOSOME;

ACCURACY; ANALYTICAL ERROR; ARTICLE; CLASSIFICATION; COMPUTER PROGRAM; CORRELATION COEFFICIENT; CPG ISLAND; DINUCLEOTIDE REPEAT; EXON; HUMAN; INTERNET; MATHEMATICAL COMPUTING; NUCLEOSOME; NUCLEOTIDE SEQUENCE; PROBABILITY; PROMOTER REGION; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS; TRANSCRIPTION INITIATION SITE; TRINUCLEOTIDE REPEAT; BIOLOGICAL MODEL; EVALUATION STUDY; GENETICS; STATISTICAL MODEL; VALIDATION STUDY;

BASE SEQUENCE; EXONS; HUMANS; MARKOV CHAINS; MODELS, GENETIC; MODELS, STATISTICAL; NUCLEOSOMES; PROMOTER REGIONS, GENETIC;

EID: 25444493365     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-6-219     Document Type: Article

References (31)

1. Wang, J. and J.A. Feng, Exploring the sequence patterns in the alpha-helices of proteins. Protein Eng, 2003. 16(11): p. 799-807.
2. Needleman, S.B. and C.D. Wunsch, A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol, 1970. 48(3): p. 443-53.
3. Wang, J. and J.A. Feng, NdPASA: a novel pairwise protein sequence alignment algorithm that incorporates neighbor-dependent amino acid propensities. Proteins, 2005. 58(3): p. 628-37.
4. Bulyk, M.L., P.L. Johnson, and G.M. Church, Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors. Nucleic Acids Res, 2002. 30(5): p. 1255-61.
5. Zhou, Q. and J.S. Liu, Modeling within-motif dependence for transcription factor binding site predictions. Bioinformatics, 2004. 20(6): p. 909-16.
6. Davis, M.H.A., Markov Models & Optimization. Monographs on statistics and applied probability. Vol. 49. 1993: CHAPMAN & HALL.
7. Durbin, R., et al., Biological Sequence Analysis. 1998.
8. Ohler, U. and H. Niemann, Identification and analysis of eukaryotic promoters: recent computational approaches. Trends Genet, 2001. 17(2): p. 56-60.
9. Gardiner-Garden, M. and M. Frommer, CpG islands in vertebrate genomes. J Mol Biol, 1987. 196(2): p. 261-82.
10. Ozoline, O.N., A.A. Deev, and E.N. Trifonov, DNA bendability - a novel feature in E. coli promoter recognition. J Biomol Struct Dyn, 1999. 16(4): p. 825-31.
11. Dimitrov, R.A. and M. Zuker, Prediction of hybridization and melting for double-stranded nucleic acids. Biophys J, 2004. 87(1): p. 215-26.
12. Schieg, P. and H. Herzel, Periodicities of 10-11bp as indicators of the supercoiled state of genomic DNA. J Mol Biol, 2004. 343(4): p. 891-901.
13. Raftery, A.E., A model for high order Markov chains. J. Roy. Statst. Soc. Ser., 1985. B47: p. 528-539.
14. Berchtold, A., Estimation in the mixture transition distribution model. J. TIme Ser. Anal., 2001. 22: p. 379-397.
15. Berchtold, A. and A.E. Raftery, The mixture transition distribution model for high-order Markov chains and non-Gaussian time series. Statistical Science, 2002. 17(3): p. 328-356.
16. Penel, S., et al., Periodicity in alpha-helix lengths and C-capping preferences. J Mol Biol, 1999. 293(5): p. 1211-9.
17. Buhlmann, P. and A.J. Wyner, Variable length markov chains. The Annals of Statistics, 1999. 27(2): p. 480-513.
18. Azad, R.K. and M. Borodovsky, Effects of choice of DNA sequence model structure on gene identification accuracy. Bioinformatics, 2004. 20(7): p. 993-1005.
19. Salzberg, S.L., et al., Microbial gene identification using interpolated Markov models. Nucleic Acids Res, 1998. 26(2): p. 544-8.
20. Suzuki, Y., et al., DBTSS: DataBase of human Transcriptional Start Sites and full-length cDNAs. Nucleic Acids Res, 2002. 30(1): p. 328-31.
21. Antequera, F. and A. Bird, Number of CpG islands and genes in human and mouse. Proc Natl Acad Sci U S A, 1993. 90(24): p. 11995-9.
22. Levitsky, V.G., et al., NPRD: Nucleosome Positioning Region Database. Nucleic Acids Res, 2005. 33 Database Issue: p. D67-70.
23. Ioshikhes, I., E.N. Trifonov, and M.Q. Zhang, Periodical distribution of transcription factor sites in promoter regions and connection with chromatin structure. Proc Natl Acad Sci U S A, 1999. 96(6): p. 2891-5.
24. Davuluri, R.V., I. Grosse, and M.Q. Zhang, Computational identification of promoters and first exons in the human genome. Nat Genet, 2001. 29(4): p. 412-7.
25. Hannenhalli, S. and S. Levy, Promoter prediction in the human genome. Bioinformatics, 2001. 17 Suppl 1: p. S90-6.
26. Bajic, V.B., et al., Promoter prediction analysis on the whole human genome. Nat Biotechnol, 2004. 22(11): p. 1467-73.
27. Li, G., et al., Architectural specificity in chromatin structure at the TATA box in vivo: nucleosome displacement upon beta-phaseolin gene activation. Proc Natl Acad Sci U S A, 1998. 95(8): p. 4772-7.
28. Burge, C. and S. Karlin, Prediction of complete gene structures in human genomic DNA. J Mol Biol, 1997. 268(1): p. 78-94.
29. Krogh, A., Two methods for improving performance of an HMM and their application for gene finding. Proc Int Conf Intell Syst Mol Biol, 1997. 5: p. 179-86.
30. UCSC Genome Browser [http://hgdownload.cse.ucsc.edu/downloads.html#human].
31. SRS6 [http://srs6.bionet.nsc.ru/srs6].