Computing posterior probabilities for score-based alignments using ppALIGN

Statistical Applications in Genetics and Molecular Biology

Volumn 11, Issue 4, 2012, Pages

  Wolfsheimer, Stefan ^a   Hartmann, Alexander ^b   Rabus, Ralf ^b   Nuel, Gregory ^a,c  

^a UNIVERSITÉ PARIS DESCARTES   (France)

^b UNIVERSITY OF OLDENBURG   (Germany)

^c National Center for French Research (CNRS)   (France)

Author keywords

BLAST; Forward backward; Global score; Local score; Pair HMM; Posterior distribution

Indexed keywords

AROMATIC COMPOUND; DIHYDRODIPICOLINATE REDUCTASE; DNA; HUMAN INSULIN; MALATE DEHYDROGENASE;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BACTERIAL GENOME; BETAPROTEOBACTERIA; BIOINFORMATICS; COMPUTER PROGRAM; COMPUTER SIMULATION; ESCHERICHIA COLI; GENE DELETION; GENE INSERTION; GENE SEQUENCE; GOLD STANDARD; HIDDEN MARKOV MODEL; NONHUMAN; PHYLOGENETIC TREE; PROBABILITY; RELIABILITY; SENSOR; SEQUENCE ALIGNMENT; THERMUS THERMOPHILUS; UNCERTAINTY; ANIMAL; BIOLOGY; GENETIC DATABASE; HUMAN; METHODOLOGY; NUCLEOTIDE SEQUENCE; SEARCH ENGINE;

ALGORITHMS; AMINO ACID SEQUENCE; ANIMALS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; HUMANS; RESEARCH DESIGN; SEARCH ENGINE; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 84866460579     PISSN: None     EISSN: 15446115     Source Type: Journal    
DOI: 10.1515/1544-6115.1702     Document Type: Article

References (39)

1. Altschul, S. F., W. Gish, W. Miller, E. W. Myers, and D. J. Lipman (1990): "Basic local alignment search tool", J. Mol. Biol., 215, 403-410.
2. Arratia, R. and M. S. Waterman (1994): "A phase transition for the score in matching random sequences allowing deletions", Ann. Appl. Prob., 4, 200-225.
3. Arribas-Gil, A., E. Gassiat, and C. Matias (2006): "Parameter estimation in pair-hidden markov models", Scandinavian Journal of Statistics, 33, 651-671, URL http://dx.doi.org/10.1111/j.1467-9469.2006.00513.x. (Pubitemid 44748181)
4. Aston, J. A. D. and D. E. K. Martin (2007): "Distributions associated with general runs and patterns in hidden markov models", Ann. Appl. Stat., 1, 585-61.
5. Baum, L. E., T. Petrie, G. Soules, and N. Weiss (1970): "A maximization technique occurring in the statistical analysis of probabilistic functions of markov chains", Ann. Math. Statist., 41, 164-171.
6. Dayhoff, M. O., R. M. Schwartz, and B. C. Orcutt (1979): "A model of evolutionary change in proteins", in M. O. Dayhoff, ed., Atlas of Protein Sequence and Structure, volume 5 Suppl. 3, National Biomedical Research Foundation, 345-352.
7. Durbin, R., S. Eddy, A. Krogh, and G. Mitchison (1998): Biological Sequence Analysis, Cambridge University Press.
8. Hartmann, A. K. (2009): Practical Guide to Computer Simulations, Singapore: World Scientific.
9. Heinkoff, S. and J. G. Heinkoff (1992): "Amino acid substitution matrices from protein blocks", Proc. Natl. Acad. Sci. U.S.A., 89, 10915-10919.
10. Higgins, D. G. and P. M. Sharp (1988): "CLUSTAL: a package for performing multiple sequence alignment on a microcomputer." Gene, 73, 237-244. (Pubitemid 19033800)
11. Holmes, I. and R. Durbin (1998): "Dynamic programming alignment accuracy", Journal of Computational Biology, 5, 493-, URL http://dx.doi.org/10.1089/cmb.1998.5.493.
12. Jaroszewski, L., W. Li, and A. Godzik (2002): "In search for more accurate alignments in the twilight zone", Protein Sci, 11, 1702-1713, URL http://www.proteinscience.org/cgi/content/abstract/11/7/1702. (Pubitemid 34663550)
13. Kschischo, M. and M. Lässig (2000): "Finite-temperature sequence alignment", in Pacific Symposium on Biocomputing 5, 624-635.
14. Kube, M., J. Heider, P. Hufnagel, S. Kühner, A. Beck, R. Reinhardt, and R. Rabus (2004): "Genes involved in the anaerobic degradation of toluene in a denitrifying bacterium, strain EbN1", Arch. Microbiol., 181, 182-184.
15. Kühner, S., L. Wöhlbrandt, P. Hufnagel, I. Fritz, C. Hultschig, M. Kube, P. Reinhardt, and R. Rabus (2005): "Substrate-dependent regulation of anaerobic ethylbenzene and toluene metabolism in a denitrifying bacterium, strain EbN1." J. Bacteriol., 187, 1493-1503. (Pubitemid 40299473)
16. Larkin, M. A. et al. (2007): "Clustal w and clustal x version 2.0", Bioinformatics, 23, 2947-2948. (Pubitemid 350162903)
17. Lau, P. C., Y. Wang, A. Patel, D. Labbé, H. Bergeron, R. Brousseau, Y. Konishi, and M. Rawlings (1997): "A bacterial basic region leucine zipper histidine kinase regulating toluene degradation." Proc. Natl. Acad. Sci. USA, 94, 1453-1458. (Pubitemid 27087872)
18. Lunter, G. (2007a): "Hmmoc - a compiler for hidden markov models", Bioinformatics, 23, 2485-2487. (Pubitemid 47423848)
19. Lunter, G. (2007b): "Probabilistic whole-genome alignments reveal high indel rates in the human and mouse genomes", Bioinformatics, 23, i289-296, URL http://bioinformatics.oxfordjournals.org/cgi/content/abstract/23/13/i289. (Pubitemid 47244412)
20. Lunter, G., A. Rocco, N. Mimouni, A. Heger, A. Caldeira, and J. Hein (2008): "Uncertainty in homology inferences: Assessing and improving genomic sequence alignment", Genome Research, 18, 298-309, URL http://genome.cshlp.org/content/18/2/298.abstract. (Pubitemid 351240740)
21. Miyazawa, S. (1995): "A reliable sequence alignment method based on probabilities of residue correspondences", Protein Eng., 8, 999-1009, URL http://peds.oxfordjournals.org/cgi/content/abstract/8/10/999. (Pubitemid 26008492)
22. Mückstein, U., I. Hofacker, and P. Stadler (2002): "Stochastic pairwise alignments", Bioinformatics, 18, 153-160, URL http://bioinformatics.oxfordjournals.org/cgi/content/abstract/18/suppl2/S153.
23. Needleman, S. B. and C. D. Wunsch (1970): "A general method applicable to the search for similarities in the amino acid sequence of two proteins", J. Mol. Biol., 48, 443-453.
24. Newberg, L. A. (2008): "Memory-efficient dynamic programming backtrace and pairwise local sequence alignment", Bioinformatics, 24, 1772-1778.
25. Novák, A., I. Miklós, R. Lynsgoe, and J. Hein (2008): "Statalign", URL http://phylogeny-cafe.elte.hu/StatAlign/.
26. Rabiner, L. R. (1989): "A tutorial on hidden Markov models and selected applications in speech recognition", Proceedings of the IEEE, 77, 257-286.
27. Rabus, R. and J. Heider (1998): "Initial reactions of anaerobic metabolism of alkylbenzenes in denitrifying and sulfate-reducing bacteria", Arch. Microbiol., 170, 377 - 384. (Pubitemid 28458136)
28. Rabus, R., M. Kube, A. Beck, F. Widdel, and R. Reinhardt (2002): "Genes involved in the anaerobic degradation of ethylbenzene in a denitrifying bacterium, strain ebn1." Arch. Microbiol., 178, 506-516. (Pubitemid 35340984)
29. Rabus, R. and F. Widdel (1995): "Anaerobic degradation of ethylbenzene and other aromatic hydrocarbons by new denitrifying bacteria", Arch. Microbiol., 163, 96-103.
30. Schwartz, R. M. and M. O. Dayhoff (1978): "Matrices for detecting distant relationships", in M. Dayhoff, ed., Atlas of Protein Sequence and Structure, volume 5, Suppl.3, Washington, D.C.: National Biomedical Research Foundation, 353-358.
31. Shindyalov, I. N. and P. E. Bourne (1998): "Protein structure alignment by incremental combinatorial extension (CE) of the optimal path", Protein Eng., 11, 739-747, URL http://peds.oxfordjournals.org/cgi/content/abstract/11/9/739. (Pubitemid 28434482)
32. Smith, T. F. and M. S. Waterman (1981): "Identification of Common Molecular Subsequences", J. Mol. Biol., 147, 195-197.
33. Stoye, J., D. Evers, and F. Meyer (1998): "Rose: generating sequence families", Bioinformatics, 14, 157-163, URL http://bibiserv.techfak.uni-bielefeld.de/rose/. (Pubitemid 28395875)
34. Suchard, M. A. and B. D. Redelings (2006): "Bali-phy: simultaneous bayesian inference of alignment and phylogeny", Bioinformatics, 22, 2047-2048. (Pubitemid 44283019)
35. Taylor, B. L. and I. B. Zhulin (1999): "Pas domains: internal sensors of oxygen, redox potential, and light." Microbiol. Mol. Biol. Rev., 63, 479-506. (Pubitemid 29264980)
36. Thorne, J. L., H. Kishino, and J. Felsenstein (1992): "Inching toward reality: an improved likelihood model of sequence evolution", J. Mol. Evol., 34, 3-16.
37. Wolfsheimer, S., O. Melchert, and A. K. Hartmann (2009): "Finitetemperature local protein sequence alignment: Percolation and free-energy distribution", Phys. Rev. E, 80, 061913.
38. Yu, Y. and T. Hwa (2001): "Statistical significance of probabilistic sequence alignment and related local hidden markov models", J. Comp. Biol., 8, 249-282. (Pubitemid 32911657)
39. Zhang, M. and T. Marr (1995): "Alignment of molecular sequences seen as random path analysis", J. Theor. Biol., 174, 119-129.