메뉴 건너뛰기




Volumn 53, Issue SPECIAL ISSUE, 2008, Pages 26-37

The 4M (mixed memory markov model) algorithm for finding genes in prokaryotic genomes

Author keywords

Algorithm; Gene prediction; K L divergence; Markov model; Prokaryotes

Indexed keywords

CODING REGION; GENE PREDICTION; GENOME ANNOTATION; K-L DIVERGENCE; M-ALGORITHMS; MARKOV CHAIN; MARKOV MODEL; MATRIX; MEMORY LENGTH; MULTI-STEP; NON-CODING REGION; OPEN READING FRAME; PROKARYOTIC GENOMES; RANK CONDITION; SAMPLE PATH; STATISTICAL SIGNIFICANCE; MIXED MEMORY MARKOV MODEL;

EID: 39849101337     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2007.911360     Document Type: Article
Times cited : (7)

References (21)
  • 2
    • 0031586003 scopus 로고    scopus 로고
    • Prediction of complete gene structures in human genomic DNA
    • C. Burge and S. Karlin, "Prediction of complete gene structures in human genomic DNA," J. Molec. Biol., vol.268, pp. 78-94, 1997.
    • (1997) J. Molec. Biol. , vol.268 , pp. 78-94
    • Burge, C.1    Karlin, S.2
  • 3
  • 9
    • 0022018101 scopus 로고
    • A probabilistic distance measure for hidden Markov models
    • Feb.
    • B.-H. Juang and L. R. Rabiner, "A probabilistic distance measure for hidden Markov models," AT&T Tech. J., vol. 64, no. 2, pp. 391-408, Feb. 1985.
    • (1985) AT&T Tech. J. , vol.64 , Issue.2 , pp. 391-408
    • Juang, B.-H.1    Rabiner, L.R.2
  • 10
    • 0027944605 scopus 로고
    • A hidden Markov model that finds genes in E. coli DNA
    • A. Krogh, I. S. Mian, and D. Haussler, "A hidden Markov model that finds genes in E. coli DNA," Nucleic Acids Res., vol. 22, no. 22, pp. 4768-4778, 1994.
    • (1994) Nucleic Acids Res. , vol.22 , Issue.22 , pp. 4768-4778
    • Krogh, A.1    Mian, I.S.2    Haussler, D.3
  • 11
    • 33947426775 scopus 로고    scopus 로고
    • On divergences and informations in statistics and information theory
    • Oct.
    • F. Liese and L. Vajda, "On divergences and informations in statistics and information theory," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4394-4412, Oct. 2006.
    • (2006) IEEE Trans. Inf. Theory , vol.52 , Issue.10 , pp. 4394-4412
    • Liese, F.1    Vajda, L.2
  • 12
    • 0032519353 scopus 로고    scopus 로고
    • GeneMark.hmm: New solutions for gene finding
    • A. V. Lukashin and M. Borodovsky, "GeneMark.hmm: New solutions for gene finding," Nucleic Acids Res., vol. 26, no. 4, pp. 11-7, 1998.
    • (1998) Nucleic Acids Res. , vol.26 , Issue.4 , pp. 11-17
    • Lukashin, A.V.1    Borodovsky, M.2
  • 13
    • 13244268374 scopus 로고    scopus 로고
    • An empirical analysis of training protocols for probabilistic gene finders
    • W. H. Majoros and S. L. Salzberg, "An empirical analysis of training protocols for probabilistic gene finders," BMC Bioinformat., vol., p. 206, 2004.
    • (2004) BMC Bioinformat. , pp. 206
    • Majoros, W.H.1    Salzberg, S.L.2
  • 14
    • 51249169814 scopus 로고
    • The positive-divergence and blowing up properties
    • K. Marton and P. C. Shields, "The positive-divergence and blowing up properties," Israel J. Math, vol.86, pp. 331-348, 1994.
    • (1994) Israel J. Math , vol.86 , pp. 331-348
    • Marton, K.1    Shields, P.C.2
  • 15
    • 0024610919 scopus 로고
    • A tutorial on hidden Markov models and selected applications in speech recognition
    • Feb.
    • L. W. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," Proc. IEEE, vol. 77, no. 2, pp. 257-285, Feb. 1989.
    • (1989) Proc. IEEE , vol.77 , Issue.2 , pp. 257-285
    • Rabiner, L.W.1
  • 16
    • 2442538938 scopus 로고    scopus 로고
    • The Kullback-Leibler divergence rate between Markov sources
    • May
    • Z. Rached, F. Alalaji, and L. L. Campbell, "The Kullback-Leibler divergence rate between Markov sources," IEEE Trans. Inf. Theory, vol. 50, no. 5, pp. 917-921, May 2004.
    • (2004) IEEE Trans. Inf. Theory , vol.50 , Issue.5 , pp. 917-921
    • Rached, Z.1    Alalaji, F.2    Campbell, L.L.3
  • 17
    • 0032518163 scopus 로고    scopus 로고
    • Microbial gene identification using interpolated Markov models
    • S. L. Salzberg, A. L. Delcher, S. Kasif, and O. White, "Microbial gene identification using interpolated Markov models," Nucleic Acids Res., vol. 26, no. 2, pp. 544-548, 1998.
    • (1998) Nucleic Acids Res. , vol.26 , Issue.2 , pp. 544-548
    • Salzberg, S.L.1    Delcher, A.L.2    Kasif, S.3    White, O.4
  • 19
    • 0035895505 scopus 로고    scopus 로고
    • The sequence of the human genome
    • J. C. Venter et al., "The sequence of the human genome," Science, vol.291, pp. 1304-1351, 2001.
    • (2001) Science , vol.291 , pp. 1304-1351
    • Venter, J.C.1
  • 20
    • 39849103240 scopus 로고    scopus 로고
    • A realization theory for hidden Markov models: The partial realization problem
    • Kyoto, Japan, Jul.
    • M. Vidyasagar, "A realization theory for hidden Markov models: The partial realization problem," in Proc. Symp. Math. Theory Netw. Syst., Kyoto, Japan, Jul. 2006, pp. 2145-2150.
    • (2006) Proc. Symp. Math. Theory Netw. Syst. , pp. 2145-2150
    • Vidyasagar, M.1
  • 21
    • 39849095962 scopus 로고    scopus 로고
    • Bounds on the Kullback-Leibler divergence rate between hidden Markov models
    • Dec.
    • M. Vidyasagar, "Bounds on the Kullback-Leibler divergence rate between hidden Markov models," in Proc. IEEE Conf. Decision Control, Dec. 12-17, 2007.
    • (2007) Proc. IEEE Conf. Decision Control , pp. 12-17
    • Vidyasagar, M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.