{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T18:10:10Z","timestamp":1706811010203},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","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>Phylogenetic footprinting is the identification of functional regions of DNA by their evolutionary conservation. This is achieved by comparing orthologous regions from multiple species and identifying the DNA regions that have diverged less than neutral DNA. Vestige is a phylogenetic footprinting package built on the PyEvolve toolkit that uses probabilistic molecular evolutionary modelling to represent aspects of sequence evolution, including the conventional divergence measure employed by other footprinting approaches. In addition to measuring the divergence, Vestige allows the expansion of the definition of a phylogenetic footprint to include variation in the distribution of any molecular evolutionary processes. This is achieved by displaying the distribution of model parameters that represent partitions of molecular evolutionary substitutions. Examination of the spatial incidence of these effects across regions of the genome can identify DNA segments that differ in the nature of the evolutionary process.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>Vestige was applied to a reference dataset of the <jats:italic>SCL<\/jats:italic> locus from four species and provided clear identification of the known conserved regions in this dataset. To demonstrate the flexibility to use diverse models of molecular evolution and dissect the nature of the evolutionary process Vestige was used to footprint the Ka\/Ks ratio in primate <jats:italic>BRCA1<\/jats:italic> with a codon model of evolution. Two regions of putative adaptive evolution were identified illustrating the ability of Vestige to represent the spatial distribution of distinct molecular evolutionary processes.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusion<\/jats:title>\n                <jats:p>Vestige provides a flexible, open platform for phylogenetic footprinting. Underpinned by the PyEvolve toolkit, Vestige provides a framework for visualising the signatures of evolutionary processes across the genome of numerous organisms simultaneously. By exploiting the maximum-likelihood statistical framework, the complex interplay between mutational processes, DNA repair and selection can be evaluated both spatially (along a sequence alignment) and temporally (for each branch of the tree) providing visual indicators to the attributes and functions of DNA sequences.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/1471-2105-6-130","type":"journal-article","created":{"date-parts":[[2005,5,31]],"date-time":"2005-05-31T10:36:21Z","timestamp":1117535781000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Vestige: Maximum likelihood phylogenetic footprinting"],"prefix":"10.1186","volume":"6","author":[{"given":"Matthew J","family":"Wakefield","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Maxwell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gavin A","family":"Huttley","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,29]]},"reference":[{"issue":"2","key":"455_CR1","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1016\/0022-2836(88)90011-3","volume":"203","author":"DA Tagle","year":"1988","unstructured":"Tagle DA, Koop BF, Goodman M, Slightom JL, Hess DL, Jones RT: Embryonic epsilon and gamma globin genes of a prosimian primate (Galago crassicaudatus). Nucleotide and amino acid sequences, developmental regulation and phylogenetic footprints. J Mol Biol 1988, 203(2):439\u2013455. 10.1016\/0022-2836(88)90011-3","journal-title":"J Mol Biol"},{"issue":"4","key":"455_CR2","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1101\/gr.10.4.577","volume":"10","author":"S Schwartz","year":"2000","unstructured":"Schwartz S, Zhang Z, Frazer KA, Smit A, Riemer C, Bouck J, Gibbs R, Hardison R, Miller W: PipMaker \u2013 a web server for aligning two genomic DNA sequences. Genome Res 2000, 10(4):577\u2013586. 10.1101\/gr.10.4.577","journal-title":"Genome Res"},{"issue":"9","key":"455_CR3","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1016\/S0168-9525(00)02081-3","volume":"16","author":"RC Hardison","year":"2000","unstructured":"Hardison RC: Conserved noncoding sequences are reliable guides to regulatory elements. Trends Genet 2000, 16(9):369\u2013372. 10.1016\/S0168-9525(00)02081-3","journal-title":"Trends Genet"},{"issue":"6915","key":"455_CR4","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1038\/nature01262","volume":"420","author":"RH Waterston","year":"2002","unstructured":"Waterston RH, Lindblad-Toh K, Birney E, Rogers J, Abril JF, Agarwal P, Agarwala R, Ainscough R, Alexandersson M, An P, et al.: Initial sequencing and comparative analysis of the mouse genome. Nature 2002, 420(6915):520\u2013562. 10.1038\/nature01262","journal-title":"Nature"},{"issue":"2","key":"455_CR5","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1101\/gr.1759004","volume":"14","author":"MA Chapman","year":"2004","unstructured":"Chapman MA, Donaldson IJ, Gilbert J, Grafham D, Rogers J, Green AR, Gottgens B: Analysis of multiple genomic sequence alignments: a web resource, online tools, and lessons learned from analysis of mammalian SCL loci. Genome Res 2004, 14(2):313\u2013318. 10.1101\/gr.1759004","journal-title":"Genome Res"},{"issue":"12","key":"455_CR6","doi-asserted-by":"publisher","first-page":"2507","DOI":"10.1101\/gr.1602203","volume":"13","author":"EH Margulies","year":"2003","unstructured":"Margulies EH, Blanchette M, Haussler D, Green ED: Identification and characterization of multi-species conserved sequences. Genome Res 2003, 13(12):2507\u20132518. 10.1101\/gr.1602203","journal-title":"Genome Res"},{"issue":"6","key":"455_CR7","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(6):368\u2013376. 10.1007\/BF01734359","journal-title":"J Mol Evol"},{"key":"455_CR8","volume-title":"Inferring phylogenies","author":"J Felsenstein","year":"2004","unstructured":"Felsenstein J: Inferring phylogenies. Sunderland, Mass.: Sinauer Associates; 2004."},{"issue":"12","key":"455_CR9","doi-asserted-by":"crossref","first-page":"1233","DOI":"10.1101\/gr.8.12.1233","volume":"8","author":"P Lio","year":"1998","unstructured":"Lio P, Goldman N: Models of molecular evolution and phylogeny. Genome Res 1998, 8(12):1233\u20131244.","journal-title":"Genome Res"},{"issue":"5611","key":"455_CR10","doi-asserted-by":"publisher","first-page":"1391","DOI":"10.1126\/science.1081331","volume":"299","author":"D Boffelli","year":"2003","unstructured":"Boffelli D, McAuliffe J, Ovcharenko D, Lewis KD, Ovcharenko I, Pachter L, Rubin EM: Phylogenetic shadowing of primate sequences to find functional regions of the human genome. Science 2003, 299(5611):1391\u20131394. 10.1126\/science.1081331","journal-title":"Science"},{"issue":"1","key":"455_CR11","first-page":"41","volume":"10","author":"GJ Olsen","year":"1994","unstructured":"Olsen GJ, Matsuda H, Hagstrom R, Overbeek R: fastDNAmL: a tool for construction of phylogenetic trees of DNA sequences using maximum likelihood. Comput Appl Biosci 1994, 10(1):41\u201348.","journal-title":"Comput Appl Biosci"},{"issue":"2","key":"455_CR12","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1007\/BF02101694","volume":"22","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, 22(2):160\u2013174.","journal-title":"J Mol Evol"},{"issue":"2\u20133","key":"455_CR13","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(2\u20133):413\u2013428. 10.1089\/1066527041410472","journal-title":"J Comput Biol"},{"issue":"4","key":"455_CR14","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1101\/gr.2034704","volume":"14","author":"GM Cooper","year":"2004","unstructured":"Cooper GM, Brudno M, Stone EA, Dubchak I, Batzoglou S, Sidow A: Characterization of evolutionary rates and constraints in three Mammalian genomes. Genome Res 2004, 14(4):539\u2013548. 10.1101\/gr.2034704","journal-title":"Genome Res"},{"issue":"9","key":"455_CR15","doi-asserted-by":"publisher","first-page":"3354","DOI":"10.1073\/pnas.0408539102","volume":"102","author":"EH Margulies","year":"2005","unstructured":"Margulies EH, Maduro VV, Thomas PJ, Tomkins JP, Amemiya CT, Luo M, Green ED: Comparative sequencing provides insights about the structure and conservation of marsupial and monotreme genomes. Proc Natl Acad Sci U S A 2005, 102(9):3354\u20133359. 10.1073\/pnas.0408539102","journal-title":"Proc Natl Acad Sci U S A"},{"key":"455_CR16","unstructured":"Python Scripting Language[http:\/\/www.python.org]"},{"issue":"1","key":"455_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-5-1","volume":"5","author":"A Butterfield","year":"2004","unstructured":"Butterfield A, Vedagiri V, Lang E, Lawrence C, Wakefield MJ, Isaev A, Huttley GA: PyEvolve: a toolkit for statistical modelling of molecular evolution. BMC Bioinformatics 2004, 5(1):1. 10.1186\/1471-2105-5-1","journal-title":"BMC Bioinformatics"},{"key":"455_CR18","unstructured":"RepeatMasker[http:\/\/repeatmasker.genome.washington.edu]"},{"key":"455_CR19","unstructured":"PyEvolve 0.89[http:\/\/cbis.anu.edu.au\/software\/]"},{"issue":"5550","key":"455_CR20","doi-asserted-by":"publisher","first-page":"2348","DOI":"10.1126\/science.1067179","volume":"294","author":"WJ Murphy","year":"2001","unstructured":"Murphy WJ, Eizirik E, O'Brien SJ, Madsen O, Scally M, Douady CJ, Teeling E, Ryder OA, Stanhope MJ, de Jong WW, et al.: Resolution of the early placental mammal radiation using Bayesian phylogenetics. Science 2001, 294(5550):2348\u20132351. 10.1126\/science.1067179","journal-title":"Science"},{"key":"455_CR21","unstructured":"ReportLab Graphics Library[http:\/\/www.reportlab.org\/]"},{"key":"455_CR22","unstructured":"GFF: an Exchange Format for Feature Description[http:\/\/www.sanger.ac.uk\/Software\/formats\/GFF\/]"},{"key":"455_CR23","unstructured":"The DDBJ\/EMBL\/GenBank Feature Table[http:\/\/www.ncbi.nlm.nih.gov\/projects\/collab\/FT\/index.html]"},{"key":"455_CR24","volume-title":"Model selection and multimodel inference : a practical information-theoretic approach","author":"KP Burnham","year":"2002","unstructured":"Burnham KP, Anderson DR: Model selection and multimodel inference : a practical information-theoretic approach. 2nd edition. New York: Springer; 2002.","edition":"2"},{"issue":"5","key":"455_CR25","first-page":"725","volume":"11","author":"N Goldman","year":"1994","unstructured":"Goldman N, Yang Z: A codon-based model of nucleotide substitution for protein-coding DNA sequences. Mol Biol Evol 1994, 11(5):725\u2013736.","journal-title":"Mol Biol Evol"},{"issue":"9","key":"455_CR26","doi-asserted-by":"publisher","first-page":"1760","DOI":"10.1093\/molbev\/msh187","volume":"21","author":"GA Huttley","year":"2004","unstructured":"Huttley GA: Modeling the Impact of DNA Methylation on the Evolution of BRCA1 in Mammals. Mol Biol Evol 2004, 21(9):1760\u20131768. 10.1093\/molbev\/msh187","journal-title":"Mol Biol Evol"},{"issue":"2","key":"455_CR27","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/0092-8674(85)90150-3","volume":"40","author":"VA Bohr","year":"1985","unstructured":"Bohr VA, Smith CA, Okumoto DS, Hanawalt PC: DNA repair in an active gene: removal of pyrimidine dimers from the DHFR gene of CHO cells is much more efficient than in the genome overall. Cell 1985, 40(2):359\u2013369. 10.1016\/0092-8674(85)90150-3","journal-title":"Cell"},{"issue":"6204","key":"455_CR28","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1038\/337283a0","volume":"337","author":"KH Wolfe","year":"1989","unstructured":"Wolfe KH, Sharp PM, Li WH: Mutation rates differ among regions of the mammalian genome. Nature 1989, 337(6204):283\u2013285. 10.1038\/337283a0","journal-title":"Nature"},{"issue":"10","key":"455_CR29","doi-asserted-by":"publisher","first-page":"1633","DOI":"10.1093\/molbev\/msg178","volume":"20","author":"CM Malcom","year":"2003","unstructured":"Malcom CM, Wyckoff GJ, Lahn BT: Genic mutation rates in mammals: local similarity, chromosomal heterogeneity, and X-versus-autosome disparity. Mol Biol Evol 2003, 20(10):1633\u20131641. 10.1093\/molbev\/msg178","journal-title":"Mol Biol Evol"},{"issue":"5","key":"455_CR30","doi-asserted-by":"publisher","first-page":"568","DOI":"10.1093\/oxfordjournals.molbev.a025957","volume":"15","author":"Z Yang","year":"1998","unstructured":"Yang Z: Likelihood ratio tests for detecting positive selection and application to primate lysozyme evolution. Mol Biol Evol 1998, 15(5):568\u2013573.","journal-title":"Mol Biol Evol"},{"issue":"4","key":"455_CR31","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1038\/78092","volume":"25","author":"GA Huttley","year":"2000","unstructured":"Huttley GA, Easteal S, Southey MC, Tesoriero A, Giles GG, McCredie MR, Hopper JL, Venter DJ: Adaptive evolution of the tumour suppressor BRCA1 in humans and chimpanzees. Australian Breast Cancer Family Study. Nat Genet 2000, 25(4):410\u2013413. 10.1038\/78092","journal-title":"Nat Genet"},{"issue":"5","key":"455_CR32","first-page":"457","volume":"12","author":"A Jakubowska","year":"2003","unstructured":"Jakubowska A, Narod SA, Goldgar DE, Mierzejewski M, Masojc B, Nej K, Huzarska J, Byrski T, Gorski B, Lubinski J: Breast cancer risk reduction associated with the RAD51 polymorphism among carriers of the BRCA1 5382insC mutation in Poland. Cancer Epidemiol Biomarkers Prev 2003, 12(5):457\u2013459.","journal-title":"Cancer Epidemiol Biomarkers Prev"},{"issue":"8","key":"455_CR33","doi-asserted-by":"publisher","first-page":"728","DOI":"10.1002\/1521-1878(200008)22:8<728::AID-BIES6>3.0.CO;2-B","volume":"22","author":"CX Deng","year":"2000","unstructured":"Deng CX, Brodie SG: Roles of BRCA1 and its interacting proteins. Bioessays 2000, 22(8):728\u2013737. 10.1002\/1521-1878(200008)22:8<728::AID-BIES6>3.0.CO;2-B","journal-title":"Bioessays"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-130.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T17:57:40Z","timestamp":1706810260000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-6-130"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,5,29]]},"references-count":33,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2005,12]]}},"alternative-id":["455"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-6-130","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,5,29]]},"assertion":[{"value":"10 January 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 May 2005","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 May 2005","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"130"}}