{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,15]],"date-time":"2025-10-15T17:32:55Z","timestamp":1760549575686},"reference-count":27,"publisher":"Oxford University Press (OUP)","issue":"21","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,11,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation : Brownian models have been introduced in phylogenetics for describing variation in substitution rates through time, with applications to molecular dating or to the comparative analysis of variation in substitution patterns among lineages. Thus far, however, the Monte Carlo implementations of these models have relied on crude approximations, in which the Brownian process is sampled only at the internal nodes of the phylogeny or at the midpoints along each branch, and the unknown trajectory between these sampled points is summarized by simple branchwise average substitution rates.<\/jats:p>\n               <jats:p>Results : A more accurate Monte Carlo approach is introduced, explicitly sampling a fine-grained discretization of the trajectory of the (potentially multivariate) Brownian process along the phylogeny. Generic Monte Carlo resampling algorithms are proposed for updating the Brownian paths along and across branches. Specific computational strategies are developed for efficient integration of the finite-time substitution probabilities across branches induced by the Brownian trajectory. The mixing properties and the computational complexity of the resulting Markov chain Monte Carlo sampler scale reasonably with the discretization level, allowing practical applications with up to a few hundred discretization points along the entire depth of the tree. The method can be generalized to other Markovian stochastic processes, making it possible to implement a wide range of time-dependent substitution models with well-controlled computational precision.<\/jats:p>\n               <jats:p>Availability : The program is freely available at www.phylobayes.org<\/jats:p>\n               <jats:p>Contact : nicolas.lartillot@univ-lyon1.fr<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu485","type":"journal-article","created":{"date-parts":[[2014,7,23]],"date-time":"2014-07-23T06:44:50Z","timestamp":1406097890000},"page":"3020-3028","source":"Crossref","is-referenced-by-count":15,"title":["Monte Carlo algorithms for Brownian phylogenetic models"],"prefix":"10.1093","volume":"30","author":[{"given":"Benjamin","family":"Horvilleur","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1, CNRS; UMR 5558, Laboratoire de Biom\u00e9trie, Biologie \u00c9volutive, F-69622 Villeurbanne, France"}]},{"given":"Nicolas","family":"Lartillot","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1, CNRS; UMR 5558, Laboratoire de Biom\u00e9trie, Biologie \u00c9volutive, F-69622 Villeurbanne, France"}]}],"member":"286","published-online":{"date-parts":[[2014,7,22]]},"reference":[{"issue":"3 Pt. 1","key":"2023012711573055600_btu485-B1","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1111\/j.1469-1809.1967.tb00024.x","article-title":"Phylogenetic analysis. Models and estimation procedures","volume":"19","author":"Edwards","year":"1967","journal-title":"Am. J. Hum. Genet."},{"key":"2023012711573055600_btu485-B2","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1007\/BF01734359","article-title":"Evolutionary trees from DNA sequences: a maximum likelihood approach","volume":"17","author":"Felsenstein","year":"1981","journal-title":"J. Mol. Evol."},{"key":"2023012711573055600_btu485-B3","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":"2023012711573055600_btu485-B4","doi-asserted-by":"crossref","first-page":"899","DOI":"10.1111\/jeb.12361","article-title":"Mitochondrial DNA as a tool for reconstructing past life-history traits in mammals","volume":"27","author":"Figuet","year":"2014","journal-title":"J. Evol. Biol."},{"key":"2023012711573055600_btu485-B5","doi-asserted-by":"crossref","first-page":"632","DOI":"10.1007\/PL00006186","article-title":"Relationships between genomic G+C content, RNA secondary structures, and optimal growth temperature in prokaryotes","volume":"44","author":"Galtier","year":"1997","journal-title":"J. Mol. Evol."},{"key":"2023012711573055600_btu485-B6","doi-asserted-by":"crossref","first-page":"2661","DOI":"10.1093\/molbev\/msr098","article-title":"Adaptation to environmental temperature is a major determinant of molecular evolutionary rates in archaea","volume":"28","author":"Groussin","year":"2011","journal-title":"Mol. Biol. Evol."},{"key":"2023012711573055600_btu485-B7","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":"2023012711573055600_btu485-B8","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":"2023012711573055600_btu485-B9","doi-asserted-by":"crossref","first-page":"1879","DOI":"10.1093\/genetics\/154.4.1879","article-title":"A compound poisson process for relaxing the molecular clock","volume":"154","author":"Huelsenbeck","year":"2000","journal-title":"Genetics"},{"key":"2023012711573055600_btu485-B10","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1093\/sysbio\/sys086","article-title":"Phylogenetic analysis using L\u00e9vy processes: finding jumps in the evolution of continuous traits","volume":"62","author":"Landis","year":"2013","journal-title":"Syst. Biol."},{"key":"2023012711573055600_btu485-B11","doi-asserted-by":"crossref","first-page":"1701","DOI":"10.1089\/cmb.2006.13.1701","article-title":"Conjugate gibbs sampling for bayesian phylogenetic models","volume":"13","author":"Lartillot","year":"2006","journal-title":"J. Comput. Biol."},{"key":"2023012711573055600_btu485-B12","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1093\/molbev\/mss231","article-title":"Interaction between selection and biased gene conversion in mammalian protein-coding sequence evolution revealed by a phylogenetic covariance analysis","volume":"30","author":"Lartillot","year":"2013","journal-title":"Mol. Biol. Evol."},{"key":"2023012711573055600_btu485-B13","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1093\/molbev\/mss239","article-title":"Phylogenetic patterns of GC-biased gene conversion in placental mammals and the evolutionary dynamics of recombination landscapes","volume":"30","author":"Lartillot","year":"2013","journal-title":"Mol. Biol. Evol."},{"key":"2023012711573055600_btu485-B14","doi-asserted-by":"crossref","first-page":"1773","DOI":"10.1111\/j.1558-5646.2011.01558.x","article-title":"Joint reconstruction of divergence times and life-history evolution in placental mammals using a phylogenetic covariance model","volume":"66","author":"Lartillot","year":"2012","journal-title":"Evolution"},{"key":"2023012711573055600_btu485-B15","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1093\/molbev\/msq244","article-title":"A phylogenetic model for investigating correlated evolution of substitution rates and continuous phenotypic characters","volume":"28","author":"Lartillot","year":"2011","journal-title":"Mol. Biol. Evol."},{"key":"2023012711573055600_btu485-B16","doi-asserted-by":"crossref","first-page":"2669","DOI":"10.1093\/molbev\/msm193","article-title":"A general comparison of relaxed molecular clock models","volume":"24","author":"Lepage","year":"2007","journal-title":"Mol. Biol. Evol."},{"key":"2023012711573055600_btu485-B17","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":"2023012711573055600_btu485-B18","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1080\/10635150500541599","article-title":"Inferring complex DNA substitution processes on phylogenies using uniformization and data augmentation","volume":"55","author":"Mateiu","year":"2006","journal-title":"Syst. Biol."},{"key":"2023012711573055600_btu485-B19","doi-asserted-by":"crossref","first-page":"2017","DOI":"10.1111\/j.1420-9101.2010.02051.x","article-title":"Little evidence for Cope\u2019s rule from Bayesian phylogenetic analysis of extant mammals","volume":"23","author":"Monroe","year":"2010","journal-title":"J. Evol. Biol."},{"key":"2023012711573055600_btu485-B20","doi-asserted-by":"crossref","first-page":"1273","DOI":"10.1093\/gbe\/evt083","article-title":"Reconstructing the phylogenetic history of long-term effective population size and life-history traits using patterns of amino acid replacement in mitochondrial genomes of mammals and birds","volume":"5","author":"Nabholz","year":"2013","journal-title":"Genome Biol. Evol."},{"key":"2023012711573055600_btu485-B21","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1080\/10635150290102393","article-title":"Mapping mutations on phylogenies","volume":"51","author":"Nielsen","year":"2002","journal-title":"Syst. Biol."},{"key":"2023012711573055600_btu485-B22","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1080\/10635150701420643","article-title":"Inferring speciation times under an episodic molecular clock","volume":"56","author":"Rannala","year":"2007","journal-title":"Syst. Biol."},{"key":"2023012711573055600_btu485-B23","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1186\/1471-2148-7-241","article-title":"OrthoMaM: a database of orthologous genomic markers for placental mammal phylogenetics","volume":"7","author":"Ranwez","year":"2007","journal-title":"BMC Evol. Biol."},{"key":"2023012711573055600_btu485-B24","doi-asserted-by":"crossref","first-page":"1001","DOI":"10.1101\/gr.104372.109","article-title":"Contrasting GC-content dynamics across 33 mammalian genomes: relationship with life-history traits and chromosome sizes","volume":"20","author":"Romiguier","year":"2010","journal-title":"Genome Res."},{"key":"2023012711573055600_btu485-B25","doi-asserted-by":"crossref","first-page":"1201","DOI":"10.1093\/molbev\/msh088","article-title":"Estimating absolute rates of synonymous and nonsynonymous nucleotide substitution in order to characterize natural selection and date species divergences","volume":"21","author":"Seo","year":"2004","journal-title":"Mol. Biol. Evol."},{"key":"2023012711573055600_btu485-B26","doi-asserted-by":"crossref","first-page":"3931","DOI":"10.1111\/j.1558-5646.2012.01723.x","article-title":"Integrating fossils with molecular phylogenies improves inference of trait evolution","volume":"66","author":"Slater","year":"2012","journal-title":"Evolution"},{"key":"2023012711573055600_btu485-B27","doi-asserted-by":"crossref","first-page":"1647","DOI":"10.1093\/oxfordjournals.molbev.a025892","article-title":"Estimating the rate of evolution of the rate of molecular evolution","volume":"15","author":"Thorne","year":"1998","journal-title":"Mol. Biol. Evol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/21\/3020\/48930771\/bioinformatics_30_21_3020.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/21\/3020\/48930771\/bioinformatics_30_21_3020.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T12:50:59Z","timestamp":1674823859000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/30\/21\/3020\/2422189"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,22]]},"references-count":27,"journal-issue":{"issue":"21","published-print":{"date-parts":[[2014,11,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu485","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2014,11,1]]},"published":{"date-parts":[[2014,7,22]]}}}