schliessen

Filtern

 

Bibliotheken

PhyloBayes MPI: Phylogenetic Reconstruction with Infinite Mixtures of Profiles in a Parallel Environment

Modeling across site variation of the substitution process is increasingly recognized as important for obtaining more accurate phylogenetic reconstructions. Both finite and infinite mixture models have been proposed and have been shown to significantly improve on classical single-matrix models. Comp... Full description

Journal Title: Systematic biology 2013-07-01, Vol.62 (4), p.611-615
Main Author: Lartillot, Nicolas
Other Authors: Rodrigue, Nicolas , Stubbs, Daniel , Richer, Jacques
Format: Electronic Article Electronic Article
Language: English
Subjects:
Quelle: Alma/SFX Local Collection
Publisher: England: Oxford University Press
ID: ISSN: 1063-5157
Link: https://www.ncbi.nlm.nih.gov/pubmed/23564032
Zum Text:
SendSend as email Add to Book BagAdd to Book Bag
Staff View
recordid: cdi_proquest_miscellaneous_1416042470
title: PhyloBayes MPI: Phylogenetic Reconstruction with Infinite Mixtures of Profiles in a Parallel Environment
format: Article
creator:
  • Lartillot, Nicolas
  • Rodrigue, Nicolas
  • Stubbs, Daniel
  • Richer, Jacques
subjects:
  • Algorithms
  • Amino acids
  • Bayes Theorem
  • Bioinformatics
  • Codons
  • Computational Biology - methods
  • Datasets
  • Dirichlet problem
  • Evolution
  • Genomics
  • Interfaces
  • Life Sciences
  • Mathematical models
  • Models, Genetic
  • Nucleotide sequences
  • Nucleotides
  • Phylogenetics
  • Phylogeny
  • Slaves
  • Software
  • Software for Systematics and Evolution
ispartof: Systematic biology, 2013-07-01, Vol.62 (4), p.611-615
description: Modeling across site variation of the substitution process is increasingly recognized as important for obtaining more accurate phylogenetic reconstructions. Both finite and infinite mixture models have been proposed and have been shown to significantly improve on classical single-matrix models. Compared with their finite counterparts, infinite mixtures have a greater expressivity. However, they are computationally more challenging. This has resulted in practical compromises in the design of infinite mixture models. In particular, a fast but simplified version of a Dirichlet process model over equilibrium frequency profiles implemented in PhyloBayes has often been used in recent phylogenomics studies, while more refined model structures, more realistic and empirically more fit, have been practically out of reach. We introduce a message passing interface version of PhyloBayes, implementing the Dirichlet process mixture models as well as more classical empirical matrices and finite mixtures. The parallelization is made efficient thanks to the combination of two algorithmic strategies: a partial Gibbs sampling update of the tree topology and the use of a truncated stick-breaking representation for the Dirichlet process prior. The implementation shows close to linear gains in computational speed for up to 64 cores, thus allowing faster phylogenetic reconstruction under complex mixture models. PhyloBayes MPI is freely available from our website www.phylobayes.org.
language: eng
source: Alma/SFX Local Collection
identifier: ISSN: 1063-5157
fulltext: fulltext
issn:
  • 1063-5157
  • 1076-836X
url: Link


@attributes
NO1
SEARCH_ENGINEprimo_central_multiple_fe
SEARCH_ENGINE_TYPEPrimo Central Search Engine
RANK2.7990413
LOCALfalse
PrimoNMBib
record
control
sourceidjstor_opena
recordidTN_cdi_proquest_miscellaneous_1416042470
sourceformatXML
sourcesystemPC
jstor_id23485157
oup_id10.1093/sysbio/syt022
sourcerecordid23485157
originalsourceidFETCH-LOGICAL-1560t-39970697ce03a0770b54689d2a5cb968932b3e8fa52ee528a6a34b127e3ce6d43
addsrcrecordideNqFksuLFDEQxhtR3IcePSoNXry05tGdhzddVndgVwdR8BbSSbWToScZk7S789-bscdFFmRPVYGvfnxV-arqGUavMZL0Tdql3oVSMiLkQXWMEWeNoOz7w33PaNPhjh9VJymtEcKYdfhxdURox1pEyXG1Wq52Y3ivd5Dqq-Xibf3n_QM8ZGfqL2CCTzlOJrvg62uXV_XCD867DPWVu8lTLHNhqJcxDG4svfO1rpc66nGEsT73v1wMfgM-P6keDXpM8PRQT6tvH86_nl00l58_Ls7eXTa4Yyg3VEqOmOQGENWIc9R3LRPSEt2ZXpaOkp6CGHRHADoiNNO07THhQA0w29LT6mLmhi147SKobXQbHXcqaKds2UsFq8odVCfKHJWdFAJhzsQgCwgsEswOCAwrqE_3oSzYaauuB1VuqzhCILHuKaU9YdYUp8YILWQre2IlLcBXM3Abw88JUlYblwyMo_YQpqRwixlqSctRkb68I12HKfpyOYUp44hjwfYOm1llYkgpwnDrECO1j4ea46HmeBT9iwN16jdgb9V_81AE9A7QuKz3n5-jduN_sYe9QjnGfQ6ez9J1yiH-Y6AV-6DS34Ig33c
sourcetypeOpen Access Repository
isCDItrue
recordtypearticle
pqid1367071866
display
typearticle
titlePhyloBayes MPI: Phylogenetic Reconstruction with Infinite Mixtures of Profiles in a Parallel Environment
sourceAlma/SFX Local Collection
creatorLartillot, Nicolas ; Rodrigue, Nicolas ; Stubbs, Daniel ; Richer, Jacques
creatorcontribLartillot, Nicolas ; Rodrigue, Nicolas ; Stubbs, Daniel ; Richer, Jacques
descriptionModeling across site variation of the substitution process is increasingly recognized as important for obtaining more accurate phylogenetic reconstructions. Both finite and infinite mixture models have been proposed and have been shown to significantly improve on classical single-matrix models. Compared with their finite counterparts, infinite mixtures have a greater expressivity. However, they are computationally more challenging. This has resulted in practical compromises in the design of infinite mixture models. In particular, a fast but simplified version of a Dirichlet process model over equilibrium frequency profiles implemented in PhyloBayes has often been used in recent phylogenomics studies, while more refined model structures, more realistic and empirically more fit, have been practically out of reach. We introduce a message passing interface version of PhyloBayes, implementing the Dirichlet process mixture models as well as more classical empirical matrices and finite mixtures. The parallelization is made efficient thanks to the combination of two algorithmic strategies: a partial Gibbs sampling update of the tree topology and the use of a truncated stick-breaking representation for the Dirichlet process prior. The implementation shows close to linear gains in computational speed for up to 64 cores, thus allowing faster phylogenetic reconstruction under complex mixture models. PhyloBayes MPI is freely available from our website www.phylobayes.org.
identifier
0ISSN: 1063-5157
1EISSN: 1076-836X
2DOI: 10.1093/sysbio/syt022
3PMID: 23564032
languageeng
publisherEngland: Oxford University Press
subjectAlgorithms ; Amino acids ; Bayes Theorem ; Bioinformatics ; Codons ; Computational Biology - methods ; Datasets ; Dirichlet problem ; Evolution ; Genomics ; Interfaces ; Life Sciences ; Mathematical models ; Models, Genetic ; Nucleotide sequences ; Nucleotides ; Phylogenetics ; Phylogeny ; Slaves ; Software ; Software for Systematics and Evolution
ispartofSystematic biology, 2013-07-01, Vol.62 (4), p.611-615
rightsThe Author(s) 2013. Published by Oxford University Press, on behalf of the Society of Systematic Biologists. All rights reserved. For Permissions, please email: journals.permissions@oup.com 2013
lds50peer_reviewed
oafree_for_read
citedbyFETCH-LOGICAL-1560t-39970697ce03a0770b54689d2a5cb968932b3e8fa52ee528a6a34b127e3ce6d43
citesFETCH-LOGICAL-1560t-39970697ce03a0770b54689d2a5cb968932b3e8fa52ee528a6a34b127e3ce6d43
links
openurl$$Topenurl_article
openurlfulltext$$Topenurlfull_article
thumbnail$$Usyndetics_thumb_exl
backlink$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/23564032$$D View this record in MEDLINE/PubMed
search
creatorcontrib
0Lartillot, Nicolas
1Rodrigue, Nicolas
2Stubbs, Daniel
3Richer, Jacques
title
0PhyloBayes MPI: Phylogenetic Reconstruction with Infinite Mixtures of Profiles in a Parallel Environment
1Systematic biology
addtitleSyst Biol
descriptionModeling across site variation of the substitution process is increasingly recognized as important for obtaining more accurate phylogenetic reconstructions. Both finite and infinite mixture models have been proposed and have been shown to significantly improve on classical single-matrix models. Compared with their finite counterparts, infinite mixtures have a greater expressivity. However, they are computationally more challenging. This has resulted in practical compromises in the design of infinite mixture models. In particular, a fast but simplified version of a Dirichlet process model over equilibrium frequency profiles implemented in PhyloBayes has often been used in recent phylogenomics studies, while more refined model structures, more realistic and empirically more fit, have been practically out of reach. We introduce a message passing interface version of PhyloBayes, implementing the Dirichlet process mixture models as well as more classical empirical matrices and finite mixtures. The parallelization is made efficient thanks to the combination of two algorithmic strategies: a partial Gibbs sampling update of the tree topology and the use of a truncated stick-breaking representation for the Dirichlet process prior. The implementation shows close to linear gains in computational speed for up to 64 cores, thus allowing faster phylogenetic reconstruction under complex mixture models. PhyloBayes MPI is freely available from our website www.phylobayes.org.
subject
0Algorithms
1Amino acids
2Bayes Theorem
3Bioinformatics
4Codons
5Computational Biology - methods
6Datasets
7Dirichlet problem
8Evolution
9Genomics
10Interfaces
11Life Sciences
12Mathematical models
13Models, Genetic
14Nucleotide sequences
15Nucleotides
16Phylogenetics
17Phylogeny
18Slaves
19Software
20Software for Systematics and Evolution
issn
01063-5157
11076-836X
fulltexttrue
rsrctypearticle
creationdate2013
recordtypearticle
recordideNqFksuLFDEQxhtR3IcePSoNXry05tGdhzddVndgVwdR8BbSSbWToScZk7S789-bscdFFmRPVYGvfnxV-arqGUavMZL0Tdql3oVSMiLkQXWMEWeNoOz7w33PaNPhjh9VJymtEcKYdfhxdURox1pEyXG1Wq52Y3ivd5Dqq-Xibf3n_QM8ZGfqL2CCTzlOJrvg62uXV_XCD867DPWVu8lTLHNhqJcxDG4svfO1rpc66nGEsT73v1wMfgM-P6keDXpM8PRQT6tvH86_nl00l58_Ls7eXTa4Yyg3VEqOmOQGENWIc9R3LRPSEt2ZXpaOkp6CGHRHADoiNNO07THhQA0w29LT6mLmhi147SKobXQbHXcqaKds2UsFq8odVCfKHJWdFAJhzsQgCwgsEswOCAwrqE_3oSzYaauuB1VuqzhCILHuKaU9YdYUp8YILWQre2IlLcBXM3Abw88JUlYblwyMo_YQpqRwixlqSctRkb68I12HKfpyOYUp44hjwfYOm1llYkgpwnDrECO1j4ea46HmeBT9iwN16jdgb9V_81AE9A7QuKz3n5-jduN_sYe9QjnGfQ6ez9J1yiH-Y6AV-6DS34Ig33c
startdate20130701
enddate20130701
creator
0Lartillot, Nicolas
1Rodrigue, Nicolas
2Stubbs, Daniel
3Richer, Jacques
general
0Oxford University Press
1HAL CCSD
scope
0CGR
1CUY
2CVF
3ECM
4EIF
5NPM
6AAYXX
7CITATION
8K9.
97X8
10BOBZL
11CLFQK
sort
creationdate20130701
titlePhyloBayes MPI: Phylogenetic Reconstruction with Infinite Mixtures of Profiles in a Parallel Environment
authorLartillot, Nicolas ; Rodrigue, Nicolas ; Stubbs, Daniel ; Richer, Jacques
facets
frbrtype5
frbrgroupidcdi_FETCH-LOGICAL-1560t-39970697ce03a0770b54689d2a5cb968932b3e8fa52ee528a6a34b127e3ce6d43
rsrctypearticles
prefilterarticles
languageeng
creationdate2013
topic
0Algorithms
1Amino acids
2Bayes Theorem
3Bioinformatics
4Codons
5Computational Biology - methods
6Datasets
7Dirichlet problem
8Evolution
9Genomics
10Interfaces
11Life Sciences
12Mathematical models
13Models, Genetic
14Nucleotide sequences
15Nucleotides
16Phylogenetics
17Phylogeny
18Slaves
19Software
20Software for Systematics and Evolution
toplevel
0peer_reviewed
1online_resources
creatorcontrib
0Lartillot, Nicolas
1Rodrigue, Nicolas
2Stubbs, Daniel
3Richer, Jacques
collection
0Medline
1MEDLINE
2MEDLINE (Ovid)
3MEDLINE
4MEDLINE
5PubMed
6CrossRef
7ProQuest Health & Medical Complete (Alumni)
8MEDLINE - Academic
9OpenAIRE (Open Access)
10OpenAIRE
jtitleSystematic biology
delivery
delcategoryRemote Search Resource
fulltextfulltext
addata
au
0Lartillot, Nicolas
1Rodrigue, Nicolas
2Stubbs, Daniel
3Richer, Jacques
formatjournal
genrearticle
ristypeJOUR
atitlePhyloBayes MPI: Phylogenetic Reconstruction with Infinite Mixtures of Profiles in a Parallel Environment
jtitleSystematic biology
addtitleSyst Biol
date2013-07-01
risdate2013
volume62
issue4
spage611
epage615
pages611-615
issn1063-5157
eissn1076-836X
abstractModeling across site variation of the substitution process is increasingly recognized as important for obtaining more accurate phylogenetic reconstructions. Both finite and infinite mixture models have been proposed and have been shown to significantly improve on classical single-matrix models. Compared with their finite counterparts, infinite mixtures have a greater expressivity. However, they are computationally more challenging. This has resulted in practical compromises in the design of infinite mixture models. In particular, a fast but simplified version of a Dirichlet process model over equilibrium frequency profiles implemented in PhyloBayes has often been used in recent phylogenomics studies, while more refined model structures, more realistic and empirically more fit, have been practically out of reach. We introduce a message passing interface version of PhyloBayes, implementing the Dirichlet process mixture models as well as more classical empirical matrices and finite mixtures. The parallelization is made efficient thanks to the combination of two algorithmic strategies: a partial Gibbs sampling update of the tree topology and the use of a truncated stick-breaking representation for the Dirichlet process prior. The implementation shows close to linear gains in computational speed for up to 64 cores, thus allowing faster phylogenetic reconstruction under complex mixture models. PhyloBayes MPI is freely available from our website www.phylobayes.org.
copEngland
pubOxford University Press
pmid23564032
doi10.1093/sysbio/syt022
oafree_for_read