More Like this

1. Exploring Conflicts in Whole Genome Phylogenetics: A Case Study Within Manakins (Aves: Pipridae)

   https://doi.org/10.1093/sysbio/syac062  

   Zhao, Min; Kurtis, Sarah M; White, Noor D; Moncrieff, Andre E; Leite, Rafael N; Brumfield, Robb T; Braun, Edward L; Kimball, Rebecca T (December 2022, Systematic Biology)

   Ruane, Sara (Ed.)

   Abstract Some phylogenetic problems remain unresolved even when large amounts of sequence data are analyzed and methods that accommodate processes such as incomplete lineage sorting are employed. In addition to investigating biological sources of phylogenetic incongruence, it is also important to reduce noise in the phylogenomic dataset by using appropriate filtering approach that addresses gene tree estimation errors. We present the results of a case study in manakins, focusing on the very difficult clade comprising the genera Antilophia and Chiroxiphia. Previous studies suggest that Antilophia is nested within Chiroxiphia, though relationships among Antilophia+Chiroxiphia species have been highly unstable. We extracted more than 11,000 loci (ultra-conserved elements and introns) from whole genomes and conducted analyses using concatenation and multispecies coalescent methods. Topologies resulting from analyses using all loci differed depending on the data type and analytical method, with 2 clades (Antilophia+Chiroxiphia and Manacus+Pipra+Machaeopterus) in the manakin tree showing incongruent results. We hypothesized that gene trees that conflicted with a long coalescent branch (e.g., the branch uniting Antilophia+Chiroxiphia) might be enriched for cases of gene tree estimation error, so we conducted analyses that either constrained those gene trees to include monophyly of Antilophia+Chiroxiphia or excluded these loci. While constraining trees reduced some incongruence, excluding the trees led to completely congruent species trees, regardless of the data type or model of sequence evolution used. We found that a suite of gene metrics (most importantly the number of informative sites and likelihood of intralocus recombination) collectively explained the loci that resulted in non-monophyly of Antilophia+Chiroxiphia. We also found evidence for introgression that may have contributed to the discordant topologies we observe in Antilophia+Chiroxiphia and led to deviations from expectations given the multispecies coalescent model. Our study highlights the importance of identifying factors that can obscure phylogenetic signal when dealing with recalcitrant phylogenetic problems, such as gene tree estimation error, incomplete lineage sorting, and reticulation events. [Birds; c-gene; data type; gene estimation error; model fit; multispecies coalescent; phylogenomics; reticulation] 

   more » « less
2. An alignment-free heuristic for fast sequence comparisons with applications to phylogeny reconstruction

   https://doi.org/10.1186/s12859-020-03738-5  

   Chockalingam, Sriram P.; Pannu, Jodh; Hooshmand, Sahar; Thankachan, Sharma V.; Aluru, Srinivas (November 2020, BMC Bioinformatics)

   null (Ed.)

   Abstract Background Alignment-free methods for sequence comparisons have become popular in many bioinformatics applications, specifically in the estimation of sequence similarity measures to construct phylogenetic trees. Recently, the average common substring measure, ACS , and its k -mismatch counterpart, ACS k , have been shown to produce results as effective as multiple-sequence alignment based methods for reconstruction of phylogeny trees. Since computing ACS k takes O ( n log k n ) time and hence impractical for large datasets, multiple heuristics that can approximate ACS k have been introduced. Results In this paper, we present a novel linear-time heuristic to approximate ACS k , which is faster than computing the exact ACS k while being closer to the exact ACS k values compared to previously published linear-time greedy heuristics. Using four real datasets, containing both DNA and protein sequences, we evaluate our algorithm in terms of accuracy, runtime and demonstrate its applicability for phylogeny reconstruction. Our algorithm provides better accuracy than previously published heuristic methods, while being comparable in its applications to phylogeny reconstruction. Conclusions Our method produces a better approximation for ACS k and is applicable for the alignment-free comparison of biological sequences at highly competitive speed. The algorithm is implemented in Rust programming language and the source code is available at https://github.com/srirampc/adyar-rs . 

   more » « less
3. Polyphest: fast polyploid phylogeny estimation

   https://doi.org/10.1093/bioinformatics/btae390  

   Yan, Zhi; Cao, Zhen; Nakhleh, Luay (September 2024, Bioinformatics)

   Abstract MotivationDespite the widespread occurrence of polyploids across the Tree of Life, especially in the plant kingdom, very few computational methods have been developed to handle the specific complexities introduced by polyploids in phylogeny estimation. Furthermore, methods that are designed to account for polyploidy often disregard incomplete lineage sorting (ILS), a major source of heterogeneous gene histories, or are computationally very demanding. Therefore, there is a great need for efficient and robust methods to accurately reconstruct polyploid phylogenies. ResultsWe introduce Polyphest (POLYploid PHylogeny ESTimation), a new method for efficiently and accurately inferring species phylogenies in the presence of both polyploidy and ILS. Polyphest bypasses the need for extensive network space searches by first generating a multilabeled tree based on gene trees, which is then converted into a (uniquely labeled) species phylogeny. We compare the performance of Polyphest to that of two polyploid phylogeny estimation methods, one of which does not account for ILS, namely PADRE, and another that accounts for ILS, namely MPAllopp. Polyphest is more accurate than PADRE and achieves comparable accuracy to MPAllopp, while being significantly faster. We also demonstrate the application of Polyphest to empirical data from the hexaploid bread wheat and confirm the allopolyploid origin of bread wheat along with the closest relatives for each of its subgenomes. Availability and implementationPolyphest is available at https://github.com/NakhlehLab/Polyphest. 

   more » « less
4. SODA: multi-locus species delimitation using quartet frequencies

   https://doi.org/10.1093/bioinformatics/btaa1010  

   Rabiee, Maryam; Mirarab, Siavash (December 2020, Bioinformatics)

   Ponty, Yann (Ed.)

   Abstract Motivation Species delimitation, the process of deciding how to group a set of organisms into units called species, is one of the most challenging problems in computational evolutionary biology. While many methods exist for species delimitation, most based on the coalescent theory, few are scalable to very large datasets, and methods that scale tend to be not accurate. Species delimitation is closely related to species tree inference from discordant gene trees, a problem that has enjoyed rapid advances in recent years. Results In this article, we build on the accuracy and scalability of recent quartet-based methods for species tree estimation and propose a new method called SODA for species delimitation. SODA relies heavily on a recently developed method for testing zero branch length in species trees. In extensive simulations, we show that SODA can easily scale to very large datasets while maintaining high accuracy. Availability and implementation The code and data presented here are available on https://github.com/maryamrabiee/SODA. Supplementary information Supplementary data are available at Bioinformatics online. 

   more » « less
5. Combining Nuclear and Mitochondrial Loci Provides Phylogenetic Information in the Philopterus Complex of Lice (Psocodea: Ischnocera: Philopteridae)

   https://doi.org/10.1093/jme/tjaa166  

   Najer, Tomas; Papousek, Ivo; Sychra, Oldrich; Sweet, Andrew D; Johnson, Kevin P (August 2020, Journal of Medical Entomology)

   Wilkerson, Richard (Ed.)

   Abstract The Philopterus Complex includes several lineages of lice that occur on birds. The complex includes the genera Philopterus (Nitzsch, 1818; Psocodea: Philopteridae), Philopteroides (Mey, 2004; Psocodea: Philopteridae), and many other lineages that have sometimes been regarded as separate genera. Only a few studies have investigated the phylogeny of this complex, all of which are based on morphological data. Here we evaluate the utility of nuclear and mitochondrial loci for recovering the phylogeny within this group. We obtained phylogenetic trees from 39 samples of the Philopterus Complex (Psocodea: Philopteridae), using sequences of two nuclear (hyp and TMEDE6) and one mitochondrial (COI) marker. We evaluated trees derived from these genes individually as well as from concatenated sequences. All trees show 20 clearly demarcated taxa (i.e., putative species) divided into five well-supported clades. Percent sequence divergence between putative species (~5–30%) for the COI gene tended to be much higher than those for the nuclear genes (~1–15%), as expected. In cases where species are described, the lineages identified based on molecular divergence correspond to morphologically defined species. In some cases, species that are host generalists exhibit additional underlying genetic variation and such cases need to be explored by further future taxonomic revisions of the Philopterus Complex. 

   more » « less