{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T18:50:19Z","timestamp":1762541419442},"reference-count":72,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,3,21]],"date-time":"2005-03-21T00:00:00Z","timestamp":1111363200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"},{"start":{"date-parts":[[2005,3,21]],"date-time":"2005-03-21T00:00:00Z","timestamp":1111363200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                        <jats:title>Background<\/jats:title>\n                        <jats:p>Probabilistic models for sequence comparison (such as hidden Markov models and pair hidden Markov models for proteins and mRNAs, or their context-free grammar counterparts for structural RNAs) often assume a fixed degree of divergence. Ideally we would like these models to be conditional on evolutionary divergence time.<\/jats:p>\n                        <jats:p>Probabilistic models of substitution events are well established, but there has not been a completely satisfactory theoretical framework for modeling insertion and deletion events.<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Results<\/jats:title>\n                        <jats:p>I have developed a method for extending standard Markov substitution models to include gap characters, and another method for the evolution of state transition probabilities in a probabilistic model. These methods use instantaneous rate matrices in a way that is more general than those used for substitution processes, and are sufficient to provide time-dependent models for standard linear and affine gap penalties, respectively.<\/jats:p>\n                        <jats:p>Given a probabilistic model, we can make all of its emission probabilities (including gap characters) and all its transition probabilities conditional on a chosen divergence time. To do this, we only need to know the parameters of the model at one particular divergence time instance, as well as the parameters of the model at the two extremes of zero and infinite divergence.<\/jats:p>\n                        <jats:p>I have implemented these methods in a new generation of the RNA genefinder QRNA (eQRNA).<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Conclusion<\/jats:title>\n                        <jats:p>These methods can be applied to incorporate evolutionary models of insertions and deletions into any hidden Markov model or stochastic context-free grammar, in a pair or profile form, for sequence modeling.<\/jats:p>\n                     <\/jats:sec>","DOI":"10.1186\/1471-2105-6-63","type":"journal-article","created":{"date-parts":[[2005,3,22]],"date-time":"2005-03-22T07:16:03Z","timestamp":1111475763000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":52,"title":["Evolutionary models for insertions and deletions in a probabilistic modeling framework"],"prefix":"10.1186","volume":"6","author":[{"given":"Elena","family":"Rivas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,3,21]]},"reference":[{"key":"388_CR1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids","author":"R Durbin","year":"1998","unstructured":"Durbin R, Eddy SR, Krogh A, Mitchison GJ: Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge UK: Cambridge University Press; 1998."},{"key":"388_CR2","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1006\/jmbi.1994.1104","volume":"235","author":"A Krogh","year":"1994","unstructured":"Krogh A, Brown M, Mian IS, Sjolander K, Haussler D: Hidden Markov models in computational biology: Applications to protein modeling. J Mol Biol 1994, 235: 1501\u20131531. 10.1006\/jmbi.1994.1104","journal-title":"J Mol Biol"},{"key":"388_CR3","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1093\/bioinformatics\/14.10.846","volume":"14","author":"K Karplus","year":"1998","unstructured":"Karplus K, Barrett C, Hughey R: Hidden Markov models for detecting remote protein homologies. Bioinformatics 1998, 14: 846\u2013856. 10.1093\/bioinformatics\/14.10.846","journal-title":"Bioinformatics"},{"key":"388_CR4","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1093\/bioinformatics\/14.9.755","volume":"14","author":"SR Eddy","year":"1998","unstructured":"Eddy SR: Profile hidden Markov models. Bioinformatics 1998, 14: 755\u2013763. 10.1093\/bioinformatics\/14.9.755","journal-title":"Bioinformatics"},{"key":"388_CR5","first-page":"114","volume-title":"Proc Third Int Conf Intelligent Systems for Molecular Biology","author":"SR Eddy","year":"1995","unstructured":"Eddy SR: Multiple Alignment Using Hidden Markov Models. In Proc Third Int Conf Intelligent Systems for Molecular Biology. Edited by: Rawlings C, Clark D, Altman R, Hunter L, Lengauer T, Wodak S. Menlo Park, CA: AAAI Press; 1995:114\u2013120."},{"key":"388_CR6","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1016\/S0959-440X(98)80069-9","volume":"8","author":"CB Burge","year":"1998","unstructured":"Burge CB, Karlin S: Finding the Genes in Genomic DNA. COSB 1998, 8: 346\u2013354. 10.1016\/S0959-440X(98)80069-9","journal-title":"COSB"},{"key":"388_CR7","doi-asserted-by":"crossref","unstructured":"Cawley SL, Pachter L: HMM sampling and applications to gene finding and alternative splicing. Bioinformatics 2003, (Suppl 2):II36-II41. ii36\u2013ii41","DOI":"10.1093\/bioinformatics\/btg1057"},{"key":"388_CR8","doi-asserted-by":"publisher","first-page":"776","DOI":"10.1093\/nar\/gkh211","volume":"32","author":"IM Meyer","year":"2004","unstructured":"Meyer IM, Durbin R: Gene structure conservation aids similarity based gene prediction. Nucl Acids Res 2004, 32: 776\u2013783. 10.1093\/nar\/gkh211","journal-title":"Nucl Acids Res"},{"key":"388_CR9","doi-asserted-by":"publisher","first-page":"5112","DOI":"10.1093\/nar\/22.23.5112","volume":"22","author":"Y Sakakibara","year":"1994","unstructured":"Sakakibara Y, Brown M, Hughey R, Mian IS, Sjolander K, Underwood RC, Haussler D: Stochastic Context-Free Grammars for tRNA Modeling. Nucl Acids Res 1994, 22: 5112\u20135120.","journal-title":"Nucl Acids Res"},{"key":"388_CR10","doi-asserted-by":"publisher","first-page":"2079","DOI":"10.1093\/nar\/22.11.2079","volume":"22","author":"SR Eddy","year":"1994","unstructured":"Eddy SR, Durbin R: RNA Sequence Analysis Using Covariance Models. Nucl Acids Res 1994, 22: 2079\u20132088.","journal-title":"Nucl Acids Res"},{"key":"388_CR11","doi-asserted-by":"publisher","first-page":"955","DOI":"10.1093\/nar\/25.5.0955","volume":"25","author":"TM Lowe","year":"1997","unstructured":"Lowe TM, Eddy SE: tRNAscan-SE: A Program for Improved Detection of Transfer RNA Genes in Genomic Sequence. Nucl Acids Res 1997, 25: 955\u2013964. 10.1093\/nar\/25.5.955","journal-title":"Nucl Acids Res"},{"key":"388_CR12","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1186\/1471-2105-3-18","volume":"3","author":"SR Eddy","year":"2002","unstructured":"Eddy SR: A Memory-Efficient Dynamic Programming Algorithm for Optimal Alignment of a Sequence to an RNA Secondary Structure. BMC Bioinformatics 2002, 3: 18. 10.1186\/1471-2105-3-18","journal-title":"BMC Bioinformatics"},{"key":"388_CR13","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1186\/1471-2105-4-44","volume":"4","author":"RJ Klein","year":"2003","unstructured":"Klein RJ, Eddy SR: RSEARCH: Finding homologs of single structured RNA sequences. BMC Bioinformatics 2003, 4: 44. 10.1186\/1471-2105-4-44","journal-title":"BMC Bioinformatics"},{"key":"388_CR14","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1093\/bioinformatics\/15.6.446","volume":"15","author":"B Knudsen","year":"1999","unstructured":"Knudsen B, Hein J: RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics 1999, 15: 446\u2013454. 10.1093\/bioinformatics\/15.6.446","journal-title":"Bioinformatics"},{"key":"388_CR15","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1186\/1471-2105-5-71","volume":"5","author":"RD Dowell","year":"2004","unstructured":"Dowell RD, Eddy SR: Evaluation of Several Lightweight Stochastic Context-Free Grammars for RNA Secondary Structure Prediction. BMC Bioinformatics 2004, 5: 71. 10.1186\/1471-2105-5-71","journal-title":"BMC Bioinformatics"},{"key":"388_CR16","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1186\/1471-2105-2-8","volume":"2","author":"E Rivas","year":"2001","unstructured":"Rivas E, Eddy SR: Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics 2001, 2: 8. 10.1186\/1471-2105-2-8","journal-title":"BMC Bioinformatics"},{"key":"388_CR17","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"S Altschul","year":"1990","unstructured":"Altschul S, Gish W, Miller W, Myers EW, Lipman DJ: Basic Local Alignment Search Tool. Jour Mol Biol 1990, 215: 403\u2013410. 10.1006\/jmbi.1990.9999","journal-title":"Jour Mol Biol"},{"key":"388_CR18","first-page":"105","volume":"39","author":"Z Yang","year":"1994","unstructured":"Yang Z: Estimating the pattern of nucleotide substitution. J Mol Evol 1994, 39: 105\u2013111.","journal-title":"J Mol Evol"},{"key":"388_CR19","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1006\/jmbi.1996.0569","volume":"263","author":"N Goldman","year":"1996","unstructured":"Goldman N, Thorne JL, Jones DT: Using evolutionary trees in protein secondary structure prediction and other comparative sequence analyses. J Mol Biol 1996, 263: 196\u2013208. 10.1006\/jmbi.1996.0569","journal-title":"J Mol Biol"},{"key":"388_CR20","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1093\/oxfordjournals.molbev.a025549","volume":"13","author":"SV Muse","year":"1996","unstructured":"Muse SV: Estimating synonymous and nonsynonymous substitution rates. Mol Biol Evol 1996, 13: 105\u2013114.","journal-title":"Mol Biol Evol"},{"key":"388_CR21","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1093\/oxfordjournals.molbev.a003851","volume":"18","author":"S Whelan","year":"2001","unstructured":"Whelan S, Goldman N: general empirical model of protein evolution derived from multiple protein families using a maximum likelihood approach. Mol Biol Evol 2001, 18: 691\u2013699.","journal-title":"Mol Biol Evol"},{"key":"388_CR22","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1093\/molbev\/msh029","volume":"21","author":"AD Smith","year":"2004","unstructured":"Smith AD, Lui TW, Tillier ER: Empirical models for substitution in ribosomal RNA. Mol Biol Evol 2004, 21: 419\u2013421. 10.1093\/molbev\/msh029","journal-title":"Mol Biol Evol"},{"key":"388_CR23","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/j.compbiolchem.2004.04.001","volume":"28","author":"B Knudsen","year":"2004","unstructured":"Knudsen B, Andersen ES, Damgaard C, Kjems J, Gorodkin J: Evolutionary rate variation and RNA secondary structure prediction. Comput Biol Chem 2004, 28: 219\u2013226. 10.1016\/j.compbiolchem.2004.04.001","journal-title":"Comput Biol Chem"},{"key":"388_CR24","doi-asserted-by":"crossref","first-page":"993","DOI":"10.1093\/genetics\/139.2.993","volume":"139","author":"Z Yang","year":"1995","unstructured":"Yang Z: A space-time process model for the evolution of DNA sequences. Genetics 1995, 139: 993\u20131005.","journal-title":"Genetics"},{"key":"388_CR25","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1093\/oxfordjournals.molbev.a025575","volume":"13","author":"J Felsenstein","year":"1996","unstructured":"Felsenstein J, Churchill GA: Hidden Markov Model approach to variation among sites in rate of evolution. Mol Biol Evol 1996, 13: 93\u2013104.","journal-title":"Mol Biol Evol"},{"key":"388_CR26","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1016\/S0076-6879(96)66015-7","volume":"266","author":"M Gribskov","year":"1996","unstructured":"Gribskov M, Veretnik S: Identification of sequence pattern with profile analysis. Methods Enzymol 1996, 266: 198\u2013212.","journal-title":"Methods Enzymol"},{"key":"388_CR27","doi-asserted-by":"crossref","unstructured":"Coin L, Durbin R: Improved techniques for the identification of pseudogenes. Bioinformatics 2004, (Suppl 1):I94-I100. 10.1093\/bioinformatics\/bth942","DOI":"10.1093\/bioinformatics\/bth942"},{"key":"388_CR28","doi-asserted-by":"publisher","first-page":"1850","DOI":"10.1093\/bioinformatics\/bth153","volume":"20","author":"JD McAuliffe","year":"2004","unstructured":"McAuliffe JD, Pachter L, Jordan MI: Multiple-sequence functional annotation and the generalized hidden Markov phylogeny. Bioinformatics 2004, 20: 1850\u20131860. 10.1093\/bioinformatics\/bth153","journal-title":"Bioinformatics"},{"key":"388_CR29","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1089\/1066527041410472","volume":"11","author":"A Siepel","year":"2004","unstructured":"Siepel A, Haussler D: Combining phylogenetic and hidden Markov models in biosequence analysis. J Comput Biol 2004, 11: 413\u2013428. 10.1089\/1066527041410472","journal-title":"J Comput Biol"},{"key":"388_CR30","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/BF02193625","volume":"33","author":"JL Thorne","year":"1991","unstructured":"Thorne JL, Kishino H, Felsenstein J: An evolutionary model for maximum likelihood alignment of DNA sequences. J Mol Evol 1991, 33: 114\u2013124.","journal-title":"J Mol Evol"},{"key":"388_CR31","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF00163848","volume":"34","author":"JL Thorne","year":"1992","unstructured":"Thorne JL, Kishino H, Felsenstein J: Inching toward reality: an improved likelihood model of sequence evolution. J Mol Evol 1992, 34: 3\u201316. 10.1007\/BF00163848","journal-title":"J Mol Evol"},{"key":"388_CR32","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1093\/bioinformatics\/btg026","volume":"19","author":"D Metzler","year":"2003","unstructured":"Metzler D: Statistical alignment based on fragment insertion and deletion models. Bioinformatics 2003, 19: 490\u2013499. 10.1093\/bioinformatics\/btg026","journal-title":"Bioinformatics"},{"key":"388_CR33","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1093\/molbev\/msh043","volume":"21","author":"I Miklos","year":"2004","unstructured":"Miklos I, Lunter GA, Holmes I: \"Long Indel\" model for evolutionary sequence alignment. Mol Biol Evol 2004, 21: 529\u2013540. 10.1093\/molbev\/msh043","journal-title":"Mol Biol Evol"},{"key":"388_CR34","doi-asserted-by":"publisher","first-page":"1139","DOI":"10.1007\/BF00173195","volume":"41","author":"GJ Mitchison","year":"1995","unstructured":"Mitchison GJ, Durbin RM: Tree-based maximal likelihood substitutions matrices and hidden Markov models. J Mol Evol 1995, 41: 1139\u201311351. 10.1007\/BF00173195","journal-title":"J Mol Evol"},{"key":"388_CR35","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/PL00006524","volume":"49","author":"GJ Mitchison","year":"1999","unstructured":"Mitchison GJ: probabilistic treatment of phylogeny and sequence alignment. J Mol Evol 1999, 49: 11\u201322.","journal-title":"J Mol Evol"},{"key":"388_CR36","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1093\/bioinformatics\/17.9.803","volume":"17","author":"I Holmes","year":"2001","unstructured":"Holmes I, Bruno W: Evolutionary HMMs: a bayesian approach to multiple alignment. Bioinformatics 2001, 17: 803\u2013820. 10.1093\/bioinformatics\/17.9.803","journal-title":"Bioinformatics"},{"key":"388_CR37","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1002\/prot.10373","volume":"52","author":"B Qian","year":"2003","unstructured":"Qian B, Goldstein RA: Detecting distant homologs using phylogenetic tree-based HMMs. Proteins 2003, 52: 446\u2013453. 10.1002\/prot.10373","journal-title":"Proteins"},{"key":"388_CR38","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1093\/bioinformatics\/btg1019","volume":"Suppl 1","author":"I Holmes","year":"2003","unstructured":"Holmes I: Using guide trees to construct multiple-sequence evolutionary HMMs. Bioinformatics 2003, Suppl 1: 147\u2013157. 10.1093\/bioinformatics\/btg1019","journal-title":"Bioinformatics"},{"key":"388_CR39","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1016\/j.jmb.2003.08.015","volume":"333","author":"B Knudsen","year":"2003","unstructured":"Knudsen B, Miyamoto MM: Sequence alignments and pair hidden Markov models using evolutionary history. J Mol Biol 2003, 333: 453\u2013460. 10.1016\/j.jmb.2003.08.015","journal-title":"J Mol Biol"},{"key":"388_CR40","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1093\/bioinformatics\/19.2.219","volume":"19","author":"JS Pedersen","year":"2003","unstructured":"Pedersen JS, Hein J: Gene finding with a hidden Markov model of genome structure and evolution. Bioinformatics 2003, 19: 219\u2013227. 10.1093\/bioinformatics\/19.2.219","journal-title":"Bioinformatics"},{"key":"388_CR41","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1186\/1471-2105-5-166","volume":"5","author":"I Holmes","year":"2004","unstructured":"Holmes I: A probabilistic model for the evolution of RNA structure. BMC Bioinformatics 2004, 5: 166. 10.1186\/1471-2105-5-166","journal-title":"BMC Bioinformatics"},{"key":"388_CR42","first-page":"21","volume-title":"Mamm Prot Met","author":"TH Jukes","year":"1965","unstructured":"Jukes TH, Cantor C: Evolution of protein molecules. In Mamm Prot Met. Academic Press; 1965:21\u2013132."},{"key":"388_CR43","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/BF01731581","volume":"16","author":"M Kimura","year":"1980","unstructured":"Kimura M: A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J Mol Evol 1980, 16: 111\u2013120.","journal-title":"J Mol Evol"},{"key":"388_CR44","first-page":"57","volume":"17","author":"S Tavar\u00e9","year":"1986","unstructured":"Tavar\u00e9 S: Some probabilistic and statistical problems in the analysis of DNA sequences. Lectures on Mathematics in the Life Sciences 1986, 17: 57\u201386.","journal-title":"Lectures on Mathematics in the Life Sciences"},{"key":"388_CR45","doi-asserted-by":"publisher","first-page":"1600","DOI":"10.1093\/oxfordjournals.molbev.a025888","volume":"15","author":"Z Yang","year":"1998","unstructured":"Yang Z, Nielsen R, Hasegawa M: Models of amino acid substitution and applications to mitochondrial protein evolution. Mol Biol Evol 1998, 15: 1600\u20131611.","journal-title":"Mol Biol Evol"},{"key":"388_CR46","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.jtbi.2003.12.010","volume":"228","author":"C Kosiol","year":"2004","unstructured":"Kosiol C, Goldman N, Buttimore NH: new criterion and method for amino acid classification. J Theor Biol 2004, 228: 97\u2013106. 10.1016\/j.jtbi.2003.12.010","journal-title":"J Theor Biol"},{"key":"388_CR47","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1093\/genetics\/155.1.431","volume":"155","author":"Z Yang","year":"2000","unstructured":"Yang Z, Nielsen R, Goldman N, Pedersen A: Codon-substitution models for heterogeneous selection pressure at amino acid sites. Genetics 2000, 155: 431\u2013449.","journal-title":"Genetics"},{"key":"388_CR48","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1007\/BF02101694","volume":"21","author":"M Hasegawa","year":"1985","unstructured":"Hasegawa M, Kishino H, Yano T: Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J Mol Evol 1985, 21: 160\u2013174.","journal-title":"J Mol Evol"},{"key":"388_CR49","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1006\/jmbi.2002.5405","volume":"317","author":"I Holmes","year":"2002","unstructured":"Holmes I, Rubin GM: An expectation maximization algorithm for training hidden substition models. J Mol Biol 2002, 317: 757\u2013768. 10.1006\/jmbi.2002.5405","journal-title":"J Mol Biol"},{"key":"388_CR50","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1093\/oxfordjournals.molbev.a003985","volume":"19","author":"T M\u00fcller","year":"2002","unstructured":"M\u00fcller T, Spang R, Vingron M: Estimating amino acid substitution models: a comparison of Dayhoff's estimator, the resolvent approach and a maximum likelihood methods. Mol Biol Evol 2002, 19: 8\u201313.","journal-title":"Mol Biol Evol"},{"key":"388_CR51","doi-asserted-by":"publisher","first-page":"10915","DOI":"10.1073\/pnas.89.22.10915","volume":"89","author":"S Henikoff","year":"1992","unstructured":"Henikoff S, Henikoff JG: Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci 1992, 89: 10915\u201310919.","journal-title":"Proc Natl Acad Sci"},{"key":"388_CR52","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/BF02109483","volume":"31","author":"H Kishino","year":"1990","unstructured":"Kishino H, Miyata T, Hasegawa M: Maximum likelihood inference of protein phylogeny and the origin of chloroplasts. J Mol Evol 1990, 31: 151\u2013160.","journal-title":"J Mol Evol"},{"key":"388_CR53","first-page":"345","volume":"5","author":"M Dayhoff","year":"1978","unstructured":"Dayhoff M, Schwartz R, Orcutt B: model of evolutionary change in protein. Atlas Prot Seq Struct 1978, 5: 345\u2013352.","journal-title":"Atlas Prot Seq Struct"},{"key":"388_CR54","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1089\/10665270050514918","volume":"7","author":"T M\u00fcller","year":"2000","unstructured":"M\u00fcller T, Vingron M: Modeling amino acid replacement. J Comp Biol 2000, 7: 761\u2013776. 10.1089\/10665270050514918","journal-title":"J Comp Biol"},{"key":"388_CR55","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1093\/molbev\/msi005","volume":"22","author":"C Kosiol","year":"2004","unstructured":"Kosiol C, Goldman N: Different Versions of the Dayhoff Rate Matrix. Mol Biol Evol 2004, 22: 193\u2013199. 10.1093\/molbev\/msi005","journal-title":"Mol Biol Evol"},{"key":"388_CR56","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1111\/1467-9965.00114","volume":"11","author":"RB Israel","year":"2001","unstructured":"Israel RB, Rosenthal JS, Wei JZ: Finding generators for Markov chains via empirical transition matrices, with applications to credit rating. Mathematical Finance 2001, 11: 245\u2013265. 10.1111\/1467-9965.00114","journal-title":"Mathematical Finance"},{"key":"388_CR57","first-page":"23","volume":"4","author":"A Kreinin","year":"2001","unstructured":"Kreinin A, Sidelnikova M: Regularization algorithms for transition matrices. Algo Res Quartely 2001, 4: 23\u201340.","journal-title":"Algo Res Quartely"},{"key":"388_CR58","volume-title":"Department of Genome Sciences, University of Washington, Seattle","author":"J Felsenstein","year":"2004","unstructured":"Felsenstein J: PHYLIP (Phylogeny Inference Package) version 3.6. Distributed by the author. Department of Genome Sciences, University of Washington, Seattle 2004."},{"key":"388_CR59","volume-title":"Sinauer Associates, Sunderland, Massachusetts","author":"DL Swofford","year":"2003","unstructured":"Swofford DL: PAUP*. Phylogenetic Analysis Using Parsimony (*and Other Methods). Version 4. Sinauer Associates, Sunderland, Massachusetts 2003."},{"key":"388_CR60","volume-title":"Institute of Statistical Mathematics, Tokyo","author":"J Adachi","year":"1995","unstructured":"Adachi J, Hasegawa M: MOLPHY programs for molecular phylogenetics version 2.3. Institute of Statistical Mathematics, Tokyo 1995."},{"key":"388_CR61","first-page":"555","volume":"13","author":"Z Yang","year":"1997","unstructured":"Yang Z: PAML: a program package for phylogenetic analysis by maximum likelihood. Comput Appl Biosci 1997, 13: 555\u2013556.","journal-title":"Comput Appl Biosci"},{"key":"388_CR62","doi-asserted-by":"publisher","first-page":"726","DOI":"10.1093\/bioinformatics\/14.8.726","volume":"14","author":"P Li\u00f2","year":"1998","unstructured":"Li\u00f2 P, Goldman N, Thorne JL, Jones3 DT: PASSML: combining evolutionary inference and protein secondary structure prediction. Bioinformatics 1998, 14: 726\u2013733. 10.1093\/bioinformatics\/14.8.726","journal-title":"Bioinformatics"},{"key":"388_CR63","doi-asserted-by":"publisher","first-page":"754","DOI":"10.1093\/bioinformatics\/17.8.754","volume":"17","author":"F Ronquist","year":"2001","unstructured":"Ronquist F, Huelsenbeck JP: MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics 2001, 17: 754\u2013755. 10.1093\/bioinformatics\/17.8.754","journal-title":"Bioinformatics"},{"key":"388_CR64","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1186\/1471-2148-4-33","volume":"4","author":"W Cai","year":"2004","unstructured":"Cai W, Pei J, Grishin NV: Reconstruction of ancestral protein sequences and its applications. BMC Evol Biol 2004, 4: 33. 10.1186\/1471-2148-4-33","journal-title":"BMC Evol Biol"},{"key":"388_CR65","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1093\/molbev\/msh039","volume":"21","author":"A Siepel","year":"2004","unstructured":"Siepel A, Haussler D: Phylogenetic estimation of context-dependent substitution rates by maximum likelihood. Mol Biol Evol 2004, 21: 468\u2013488. 10.1093\/molbev\/msh039","journal-title":"Mol Biol Evol"},{"key":"388_CR66","doi-asserted-by":"crossref","unstructured":"Lunter G, Hein J: A nucleotide substitution model with nearest-neighbour interactions. Bioinformatics 2004, (Suppl 1):I216-I223. 10.1093\/bioinformatics\/bth901","DOI":"10.1093\/bioinformatics\/bth901"},{"key":"388_CR67","doi-asserted-by":"publisher","first-page":"1821","DOI":"10.1093\/oxfordjournals.molbev.a004007","volume":"19","author":"N Goldman","year":"2002","unstructured":"Goldman N, Whelan S: A novel use of equilibrium frequencies in models of sequence evolution. Mol Biol Evol 2002, 19: 1821\u20131831.","journal-title":"Mol Biol Evol"},{"key":"388_CR68","doi-asserted-by":"publisher","first-page":"2027","DOI":"10.1534\/genetics.103.023226","volume":"167","author":"S Whelan","year":"2004","unstructured":"Whelan S, Goldman N: Estimating the frequency of events that cause multiple-nucleotide changes. Genetics 2004, 167: 2027\u20132043. 10.1534\/genetics.103.023226","journal-title":"Genetics"},{"key":"388_CR69","volume-title":"Generalized Inverses of Linear Transformations","author":"SL Campbell","year":"1991","unstructured":"Campbell SL, Meyer CDJ: Generalized Inverses of Linear Transformations. New York: Dover; 1991."},{"key":"388_CR70","first-page":"57","volume":"80","author":"L Jod\u00e1r","year":"1991","unstructured":"Jod\u00e1r L, Law AG, Rezazadeh A, Watson JH, Wu G: Computations for the Moore-Penrose and Other Generalized Inverses. Congress Numer 1991, 80: 57\u201364.","journal-title":"Congress Numer"},{"key":"388_CR71","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1007\/BF01734359","volume":"17","author":"J Felsenstein","year":"1981","unstructured":"Felsenstein J: Evolutionary Trees from DNA Sequences: A Maximum Likelihood Approach. J Mol Evol 1981, 17: 368\u2013376.","journal-title":"J Mol Evol"},{"key":"388_CR72","volume-title":"Matrix operations","author":"R Bronson","year":"1973","unstructured":"Bronson R: Matrix operations. New York: McGraw-Hill; 1973."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-63.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/1471-2105-6-63\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-63.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,7]],"date-time":"2024-10-07T12:08:14Z","timestamp":1728302894000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-6-63"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,3,21]]},"references-count":72,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2005,12]]}},"alternative-id":["388"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-6-63","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2005,3,21]]},"assertion":[{"value":"16 December 2004","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 March 2005","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 March 2005","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"63"}}