{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T21:25:06Z","timestamp":1774905906876,"version":"3.50.1"},"reference-count":46,"publisher":"Oxford University Press (OUP)","issue":"17","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":772,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Ancestral character state reconstruction describes a set of techniques for estimating phenotypic or genetic features of species or related individuals that are the predecessors of those present today. Such reconstructions can reach into the distant past and can provide insights into the history of a population or a set of species when fossil data are not available, or they can be used to test evolutionary hypotheses, e.g. on the co-evolution of traits. Typical methods for ancestral character state reconstruction of continuous characters consider the phylogeny of the underlying data and estimate the ancestral process along the branches of the tree. They usually assume a Brownian motion model of character evolution or extensions thereof, requiring specific assumptions on the rate of phenotypic evolution.<\/jats:p><jats:p>Results: We suggest using ridge regression to infer rates for each branch of the tree and the ancestral values at each inner node. We performed extensive simulations to evaluate the performance of this method and have shown that the accuracy of its reconstructed ancestral values is competitive to reconstructions using other state-of-the-art software. Using a hierarchical clustering of gene mutation profiles from an ovarian cancer dataset, we demonstrate the use of the method as a feature selection tool.<\/jats:p><jats:p>Availability and implementation: The algorithm described here is implemented in C++ as a stand-alone program, and the source code is freely available at http:\/\/algbio.cs.uni-duesseldorf.de\/software\/RidgeRace.tar.gz.<\/jats:p><jats:p>Contact: \u00a0mchardy@hhu.de<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu477","type":"journal-article","created":{"date-parts":[[2014,8,26]],"date-time":"2014-08-26T11:23:57Z","timestamp":1409052237000},"page":"i527-i533","source":"Crossref","is-referenced-by-count":32,"title":["RidgeRace: ridge regression for continuous ancestral character estimation on phylogenetic trees"],"prefix":"10.1093","volume":"30","author":[{"given":"Christina","family":"Kratsch","sequence":"first","affiliation":[{"name":"Department for Algorithmic Bioinformatics, Heinrich Heine University, Universit\u00e4tsstr. 1, 40225 D\u00fcsseldorf, Germany"}]},{"given":"Alice C.","family":"McHardy","sequence":"additional","affiliation":[{"name":"Department for Algorithmic Bioinformatics, Heinrich Heine University, Universit\u00e4tsstr. 1, 40225 D\u00fcsseldorf, Germany"}]}],"member":"286","published-online":{"date-parts":[[2014,8,22]]},"reference":[{"key":"2023012711544873900_btu477-B1","first-page":"717","article-title":"Testing for phylogenetic signal in comparative data: behavioral traits are more labile","volume":"57","author":"Blomberg","year":"2003","journal-title":"Evolution"},{"key":"2023012711544873900_btu477-B2","doi-asserted-by":"crossref","first-page":"2240","DOI":"10.1111\/j.1558-5646.2011.01574.x","article-title":"Is your phylogeny informative? Measuring the power of comparative methods","volume":"66","author":"Boettiger","year":"2012","journal-title":"Evolution"},{"key":"2023012711544873900_btu477-B3"},{"key":"2023012711544873900_btu477-B4","doi-asserted-by":"crossref","first-page":"683","DOI":"10.1086\/426002","article-title":"Phylogenetic comparative analysis: a modeling approach for adaptive evolution","volume":"164","author":"Butler","year":"2004","journal-title":"Am. Nat."},{"key":"2023012711544873900_btu477-B5","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1038\/nature07385","article-title":"Comprehensive genomic characterization defines human glioblastoma genes and core pathways","volume":"455","author":"Cancer Genome Atlas Research Network","year":"2008","journal-title":"Nature"},{"key":"2023012711544873900_btu477-B6","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1038\/nature10166","article-title":"Integrated genomic analyses of ovarian carcinoma","volume":"474","author":"Cancer Genome Atlas Research Network","year":"2011","journal-title":"Nature"},{"key":"2023012711544873900_btu477-B7","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1038\/nature11252","article-title":"Comprehensive molecular characterization of human colon and rectal cancer","volume":"487","author":"Cancer Genome Atlas Research Network","year":"2012","journal-title":"Nature"},{"key":"2023012711544873900_btu477-B8","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1038\/nature11412","article-title":"Comprehensive molecular portraits of human breast tumours","volume":"490","author":"Cancer Genome Atlas Research Network","year":"2012","journal-title":"Nature"},{"key":"2023012711544873900_btu477-B9","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1038\/nature12222","article-title":"Comprehensive molecular characterization of clear cell renal cell carcinoma","volume":"499","author":"Cancer Genome Atlas Research Network","year":"2013","journal-title":"Nature"},{"issue":"3 Pt 1","key":"2023012711544873900_btu477-B10","first-page":"233","article-title":"Phylogenetic analysis. Models and estimation procedures","volume":"19","author":"Cavalli-Sforza","year":"1967","journal-title":"Am. J. Hum. Genet."},{"key":"2023012711544873900_btu477-B11","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/S0169-5347(98)01382-2","article-title":"Reconstructing ancestral character states: a critical reappraisal","volume":"13","author":"Cunningham","year":"1998","journal-title":"Trends Ecol. Evol."},{"key":"2023012711544873900_btu477-B12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1086\/284325","article-title":"Phylogenies and the comparative method","volume":"125","author":"Felsenstein","year":"1985","journal-title":"Am. Nat."},{"key":"2023012711544873900_btu477-B13","article-title":"PHYLIP (Phylogeny Inference Package)","author":"Felsenstein","year":"1993"},{"key":"2023012711544873900_btu477-B14","volume-title":"Inferring Phylogenies","author":"Felsenstein","year":"2004"},{"key":"2023012711544873900_btu477-B15","doi-asserted-by":"crossref","first-page":"e373","DOI":"10.1371\/journal.pbio.0040373","article-title":"Detecting non-Brownian trait evolution in adaptive radiations","volume":"4","author":"Freckleton","year":"2006","journal-title":"PLoS Biol."},{"key":"2023012711544873900_btu477-B16","volume-title":"An Introduction to Statistical Learning","author":"Gareth","year":"2013"},{"key":"2023012711544873900_btu477-B17","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1086\/285424","article-title":"Rate tests for phenotypic evolution using phylogenetically independent contrasts","volume":"140","author":"Garland","year":"1992","journal-title":"Am. Nat."},{"key":"2023012711544873900_btu477-B18","first-page":"1","article-title":"The phylogenetic regression","volume":"326","author":"Grafen","year":"1989","journal-title":"Philos. Trans. R. Soc. Lond. B Biol. Sci."},{"key":"2023012711544873900_btu477-B19","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/S0092-8674(00)81683-9","article-title":"The hallmarks of cancer","volume":"100","author":"Hanahan","year":"2000","journal-title":"Cell"},{"key":"2023012711544873900_btu477-B20","doi-asserted-by":"crossref","first-page":"646","DOI":"10.1016\/j.cell.2011.02.013","article-title":"Hallmarks of cancer: the next generation","volume":"144","author":"Hanahan","year":"2011","journal-title":"Cell"},{"key":"2023012711544873900_btu477-B21","doi-asserted-by":"crossref","first-page":"1341","DOI":"10.2307\/2411186","article-title":"Stabilizing selection and the comparative analysis of adaptation","volume":"51","author":"Hansen","year":"1997","journal-title":"Evolution"},{"key":"2023012711544873900_btu477-B22","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1093\/bioinformatics\/btm538","article-title":"GEIGER: investigating evolutionary radiations","volume":"24","author":"Harmon","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012711544873900_btu477-B23","first-page":"2385","article-title":"Early bursts of body size and shape evolution are rare in comparative data","volume":"64","author":"Harmon","year":"2010","journal-title":"Evolution"},{"key":"2023012711544873900_btu477-B24","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198546412.001.0001","author":"Harvey","year":"1991","journal-title":"The Comparative Method in Evolutionary Biology"},{"key":"2023012711544873900_btu477-B25","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-84858-7","volume-title":"Elements of Statistical Learning","author":"Hastie","year":"2009","edition":"2nd edn"},{"key":"2023012711544873900_btu477-B26","doi-asserted-by":"crossref","first-page":"1108","DOI":"10.1038\/nmeth.2651","article-title":"Network-based stratification of tumor mutations","volume":"10","author":"Hofree","year":"2013","journal-title":"Nat. Methods"},{"key":"2023012711544873900_btu477-B27","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1038\/nature12634","article-title":"Mutational landscape and significance across 12 major cancer types","volume":"502","author":"Kandoth","year":"2013","journal-title":"Nature"},{"key":"2023012711544873900_btu477-B28","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1086\/660020","article-title":"Seeing the forest for the trees: the limitations of phylogenies in comparative biology. (American Society of Naturalists Address)","volume":"177","author":"Losos","year":"2011","journal-title":"Am. Nat."},{"key":"2023012711544873900_btu477-B29","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1086\/285128","article-title":"The rate of morphological evolution in mammals from the standpoint of the neutral expectation","volume":"136","author":"Lynch","year":"1990","journal-title":"Am. Nat."},{"key":"2023012711544873900_btu477-B30","article-title":"Mesquite: a modular system for evolutionary analysis","author":"Maddison","year":"2011"},{"key":"2023012711544873900_btu477-B31","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1086\/285670","article-title":"Estimating the rate of phenotypic evolution from comparative data","volume":"144","author":"Martins","year":"1994","journal-title":"Am. Nat."},{"key":"2023012711544873900_btu477-B32","doi-asserted-by":"crossref","first-page":"646","DOI":"10.1086\/286013","article-title":"Phylogenies and the comparative method: a general approach to incorporating phylogenetic information into the analysis of interspecific data","volume":"149","author":"Martins","year":"1997","journal-title":"Am. Nat."},{"key":"2023012711544873900_btu477-B33","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1086\/285763","article-title":"Testing hypotheses about evolutionary change on single branches of a phylogeny using evolutionary contrasts","volume":"145","author":"McPeek","year":"1995","journal-title":"Am. Nat."},{"key":"2023012711544873900_btu477-B34","volume-title":"The Comparative Approach in Evolutionary Anthropology and Biology","author":"Nunn","year":"2011"},{"key":"2023012711544873900_btu477-B35","first-page":"922","article-title":"Testing for different rates of continuous trait evolution using likelihood","volume":"60","author":"O\u2019Meara","year":"2006","journal-title":"Evolution"},{"key":"2023012711544873900_btu477-B36","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1038\/44766","article-title":"Inferring the historical patterns of biological evolution","volume":"401","author":"Pagel","year":"1999","journal-title":"Nature"},{"key":"2023012711544873900_btu477-B37","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1093\/bioinformatics\/btg412","article-title":"APE: analyses of phylogenetics and evolution in R language, v. 3.0-8","volume":"20","author":"Paradis","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012711544873900_btu477-B38","doi-asserted-by":"crossref","first-page":"519529","DOI":"10.1098\/rstb.1997.0036","article-title":"Correlated evolution and independent contrasts","volume":"352","author":"Price","year":"1997","journal-title":"Philos. Trans. R. Soc. Lond. B Biol. Sci."},{"key":"2023012711544873900_btu477-B39","volume-title":"R: A Language and Environment for Statistical Computing","author":"R Core Team","year":"2012"},{"key":"2023012711544873900_btu477-B40","article-title":"FigTree v1.4","author":"Rambaut","year":"2013"},{"key":"2023012711544873900_btu477-B41","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1086\/588078","article-title":"On the analysis of evolutionary change along single branches in a phylogeny","volume":"172","author":"Revell","year":"2008","journal-title":"Am. Nat."},{"key":"2023012711544873900_btu477-B42","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1111\/j.2041-210X.2011.00169.x","article-title":"Phytools: an R package for phylogenetic comparative biology (and other things)","volume":"3","author":"Revell","year":"2012","journal-title":"Methods Ecol. Evol."},{"key":"2023012711544873900_btu477-B43","doi-asserted-by":"crossref","first-page":"1699","DOI":"10.2307\/2410994","article-title":"Likelihood of ancestral states in adaptive radiation","volume":"51","author":"Schluter","year":"1997","journal-title":"Evolution"},{"key":"2023012711544873900_btu477-B44","doi-asserted-by":"crossref","first-page":"e1002492","DOI":"10.1371\/journal.pcbi.1002492","article-title":"Inference of genotype-phenotype relationships in the antigenic evolution of human influenza A (H3N2) viruses","volume":"8","author":"Steinbr\u00fcck","year":"2012","journal-title":"PLoS Comput. Biol."},{"key":"2023012711544873900_btu477-B45","article-title":"PAUP*. Phylogenetic Analysis Using Parsimony (*and Other Methods)","author":"Swofford","year":"2003"},{"key":"2023012711544873900_btu477-B46"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/17\/i527\/48927783\/bioinformatics_30_17_i527.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/17\/i527\/48927783\/bioinformatics_30_17_i527.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,1]],"date-time":"2024-06-01T22:43:48Z","timestamp":1717281828000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/30\/17\/i527\/201423"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,22]]},"references-count":46,"journal-issue":{"issue":"17","published-print":{"date-parts":[[2014,9,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu477","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2014,9,1]]},"published":{"date-parts":[[2014,8,22]]}}}