Optimal data partitioning, multispecies coalescent and Bayesian concordance analyses resolve early divergences of the grape family (Vitaceae)

Evolutionary rate heterogeneity and rapid radiations are common phenomena in organismal evolution and represent major challenges for reconstructing deep-level phylogenies. Here we detected substantial conflicts in and among data sets as well as uncertainty concerning relationships among lineages of Vitaceae from individual gene trees, supernetworks and tree certainty values. Congruent deep-level relationships of Vitaceae were retrieved by comprehensive comparisons of results from optimal partitioning analyses, multispecies coalescent approaches and the Bayesian concordance method. We found that partitioning schemes selected by PartitionFinder were preferred over those by gene or by codon position, and the unpartitioned model usually performed the worst. For a data set with conflicting signals, however, the unpartitioned model outperformed models that included more partitions, demonstrating some limitations to the effectiveness of concatenation for these data. For a transcriptome data set, fast coalescent methods (STAR and MP-EST) and a Bayesian concordance approach yielded congruent topologies with trees from the concatenated analyses and previous studies. Our results highlight that well-resolved gene trees are critical for the effectiveness of coalescent-based methods. Future efforts to improve the accuracy of phylogenomic analyses should emphasize the development of newmethods that can accommodate multiple biological processes and tolerate missing data while remaining computationally tractable. (C) The Willi Hennig Society 2017.National Natural Science Foundation of China [NNSF 31500179, 31590822, 31270268]; National Basic Research Program of China [2014CB954101]; National Science Foundation [DEB0743474]; Smithsonian Scholarly Studies Grant Program and the Endowment Grant Program; CAS/SAFEA International Partnership Program for Creative Research Teams; Laboratory of Analytical Biology of the National Museum of Natural History, Smithsonian Institution; Science and Technology Basic Work [2013FY112100]info:eu-repo/semantics/publishedVersio

SKEWNESS AND PERMUTATION

The skewness criterion of phylogenetic structure in data is too sensitive to character state frequencies, is not sensitive enough to number of characters (degree of corroboration) and relies on counts of arbitrarily-resolved bifurcating trees. For these reasons it can give misleading results. Permutation tests lack those drawbacks and can be performed quickly by using approximate parsimony calculations, but the test based on minimal tree length can imply strong structure in ambiguous data. A more satisfactory test is obtained by using a support measure which takes multiple trees into account.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/73640/1/j.1096-0031.1992.tb00071.x.pd

Testing population genetic structure using parametric bootstrapping and M IGRATE-N

We present a method for investigating genetic population structure using sequence data. Our hypothesis states that the parameters most responsible for the formation of genetic structure among different populations are the relative rates of mutation (μ) and migration (M). The evolution of genetic structure among different populations requires rates of M ≪ μ because this allows population-specific mutation to accumulate. Rates of μ ≪ M will result in populations that are effectively panmictic because genetic differentiation will not develop among demes. Our test is implemented by using a parametric bootstrap to create the null distribution of the likelihood of the data having been produced under an appropriate model of sequence evolution and a migration rate sufficient to approximate panmixia. We describe this test, then apply it to mtDNA data from 243 plethodontid salamanders. We are able to reject the null hypothesis of no population structure on all but smallest geographic scales, a result consistent with the apparent lack of migration in Plethodon idahoensis . This approach represents a new method of investigating population structure with haploid DNA, and as such may be particularly useful for preliminary investigation of non-model organisms in which multi-locus nuclear data are not available.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/42796/1/10709_2004_Article_8358.pd

Taking the First Steps towards a Standard for Reporting on Phylogenies: Minimum Information about a Phylogenetic Analysis (MIAPA)

In the eight years since phylogenomics was introduced as the intersection of genomics and phylogenetics, the field has provided fundamental insights into gene function, genome history and organismal relationships. The utility of phylogenomics is growing with the increase in the number and diversity of taxa for which whole genome and large transcriptome sequence sets are being generated. We assert that the synergy between genomic and phylogenetic perspectives in comparative biology would be enhanced by the development and refinement of minimal reporting standards for phylogenetic analyses. Encouraged by the development of the Minimum Information About a Microarray Experiment (MIAME) standard, we propose a similar roadmap for the development of a Minimal Information About a Phylogenetic Analysis (MIAPA) standard. Key in the successful development and implementation of such a standard will be broad participation by developers of phylogenetic analysis software, phylogenetic database developers, practitioners of phylogenomics, and journal editors. This paper is part of the special issue of OMICS on data standards.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/63208/1/omi.2006.10.231.pd

An examination of phylogenetic models of substitution rate variation among lineages

Molecular evolutionary rates can show significant variation among lineages, complicating the task of estimating substitution rates and divergence times using phylogenetic methods. Accordingly, relaxed molecular clock models have been developed to accommodate such rate heterogeneity, but these often make the assumption of rate autocorrelation among lineages. In this paper, I examine the validity of this assumption

Parallel Metropolis-Coupled Markov Chain Monte Carlo for Bayesian Phylogenetic Inference

Bayesian estimation of phylogeny is based on the posterior probability distribution of trees. Currently, the only numerical method that can effectively approximate posterior probabilities of trees is Markov Chain Monte Carlo (MCMC). Standard implementations of MCMC can be prone to entrapment in local optima. A variant of MCMC, known as Metropolis-Coupled MCMC, allows multiple peaks in the landscape of trees to be more readily explored, but at the cost of increased execution time. This paper presents a parallel algorithm for Metropolis-Coupled MCMC. The proposed parallel algorithm retains the ability to explore multiple peaks in the posterior distribution of trees while maintaining a fast execution time. The algorithm has been implemented using two parallel programming models: the Message Passing Interface (MPI) and the Cashmere software distributed shared memory protocol. Performance results indicate nearly linear speed improvement in both programming models for small and large data sets. (MrBayes v3.0 is available at http://morphbank.ebc.uu.se/mrbayes/.