scholarly journals Treerecs: an integrated phylogenetic tool, from sequences to reconciliations

2019 ◽  
Author(s):  
Nicolas Comte ◽  
Benoit Morel ◽  
Damir Hasic ◽  
Laurent Guéguen ◽  
Bastien Boussau ◽  
...  
Keyword(s):  
Open Source ◽  
Source Code ◽  
Phylogenetic Inference ◽  
Species Tree ◽  
Gene Trees ◽  
Sequence Alignments ◽  
Multiple Sequence ◽  
Tree Reconciliation ◽  
Multiple Sequence Alignments ◽  
Multiple Alignments

AbstractMotivationGene and species tree reconciliation methods are used to interpret gene trees, root them and correct uncertainties that are due to scarcity of signal in multiple sequence alignments. So far, reconciliation tools have not been integrated in standard phylogenetic software and they either lack performance on certain functions, or usability for biologists.ResultsWe present Treerecs, a phylogenetic software based on duplication-loss reconciliation. Treerecs is simple to install and to use. It is fast and versatile, has a graphic output, and can be used along with methods for phylogenetic inference on multiple alignments like PLL and Seaview.AvailabilityTreerecs is open-source. Its source code (C++, AGPLv3) and manuals are available from https://project.inria.fr/treerecs/[email protected] or [email protected]

scholarly journals Treerecs: an integrated phylogenetic tool, from sequences to reconciliations

2020 ◽  
Vol 36 (18) ◽  
pp. 4822-4824 ◽  
Author(s):  
Nicolas Comte ◽  
Benoit Morel ◽  
Damir Hasić ◽  
Laurent Guéguen ◽  
Bastien Boussau ◽  
...  
Keyword(s):  
Open Source ◽  
Source Code ◽  
Phylogenetic Inference ◽  
Species Tree ◽  
Gene Trees ◽  
Sequence Alignments ◽  
Multiple Sequence ◽  
Tree Reconciliation ◽  
Multiple Sequence Alignments ◽  
Multiple Alignments

Abstract Motivation Gene and species tree reconciliation methods are used to interpret gene trees, root them and correct uncertainties that are due to scarcity of signal in multiple sequence alignments. So far, reconciliation tools have not been integrated in standard phylogenetic software and they either lack performance on certain functions, or usability for biologists. Results We present Treerecs, a phylogenetic software based on duplication-loss reconciliation. Treerecs is simple to install and to use. It is fast and versatile, has a graphic output, and can be used along with methods for phylogenetic inference on multiple alignments like PLL and Seaview. Availability and implementation Treerecs is open-source. Its source code (C++, AGPLv3) and manuals are available from https://project.inria.fr/treerecs/.

scholarly journals Transcriptome Ortholog Alignment Sequence Tools (TOAST) for Phylogenomic Dataset Assembly

2020 ◽  
Author(s):  
Dustin J. Wcisel ◽  
J. Thomas Howard ◽  
Jeffrey A. Yoder ◽  
Alex Dornburg
Keyword(s):  
Missing Data ◽  
Open Source ◽  
Research Question ◽  
Single Copy ◽  
Sequence Alignments ◽  
Multiple Sequence ◽  
Multiple Sequence Alignments ◽  
Sequencing Technologies ◽  
Phylogenomic Analyses ◽  
The Impact

Abstract Background Advances in next-generation sequencing technologies have reduced the cost of whole transcriptome analyses, allowing characterization of non-model species at unprecedented levels. The rapid pace of transcriptomic sequencing has driven the public accumulation of a wealth of data for phylogenomic analyses, however lack of tools aimed towards phylogeneticists to efficiently identify orthologous sequences currently hinders effective harnessing of this resource. Results We introduce TOAST, an open source R software package that can utilize the ortholog searches based on the software Benchmarking Universal Single-Copy Orthologs (BUSCO) to assemble multiple sequence alignments of orthologous loci from transcriptomes for any group of organisms. By streamlining search, query, and alignment, TOAST automates the generation of locus and concatenated alignments, and also presents a series of outputs from which users can not only explore missing data patterns across their alignments, but also reassemble alignments based on user-defined acceptable missing data levels for a given research question. Conclusions TOAST provides a comprehensive set of tools for assembly of sequence alignments of orthologs for comparative transcriptomic and phylogenomic studies. This software empowers easy assembly of public and novel sequences for any target database of candidate orthologs, and fills a critically needed niche for tools that enable quantification and testing of the impact of missing data. As open-source software, TOAST is fully customizable for integration into existing or novel custom informatic pipelines for phylogenomic inference.

scholarly journals Transcriptome Ortholog Alignment Sequence Tools (TOAST) for Phylogenomic Dataset Assembly

2019 ◽  
Author(s):  
Alex Dornburg ◽  
Dustin J. Wcisel ◽  
J. Thomas Howard ◽  
Jeffrey A. Yoder
Keyword(s):  
Missing Data ◽  
Open Source ◽  
Single Copy ◽  
Sequence Alignments ◽  
Multiple Sequence ◽  
Multiple Sequence Alignments ◽  
Sequencing Technologies ◽  
Phylogenomic Analyses ◽  
The Cost ◽  
The Impact

Abstract Background Advances in next-generation sequencing technologies have reduced the cost of whole transcriptome analyses, allowing characterization of non-model species at unprecedented levels. The rapid pace of transcriptomic sequencing has driven the public accumulation of a wealth of data for phylogenomic analyses, however lack of tools aimed towards phylogeneticists to efficiently identify orthologous sequences currently hinders effective harnessing of this resource.Results We introduce TOAST, an open source R software package that can utilize the ortholog searches based on the software Benchmarking Universal Single-Copy Orthologs (BUSCO) to assemble multiple sequence alignments of orthologous loci from transcriptomes for any group of organisms. By streamlining search, query, and alignment, TOAST automates the generation of locus and concatenated alignments, and also presents a series of outputs from which users can not only explore missing data patterns across their alignments, but also reassemble alignments based on user-defined acceptable missing data levels for a given research question.Conclusions TOAST provides a comprehensive set of tools for assembly of sequence alignments of orthologs for comparative transcriptomic and phylogenomic studies. This software empowers easy assembly of public and novel sequences for any target database of candidate orthologs, and fills a critically needed niche for tools that enable quantification and testing of the impact of missing data. As open-source software, TOAST is fully customizable for integration into existing or novel custom informatic pipelines for phylogenomic inference.

scholarly journals Logomaker: Beautiful sequence logos in python

2019 ◽  
Author(s):  
Ammar Tareen ◽  
Justin B. Kinney
Keyword(s):  
Source Code ◽  
Biological Properties ◽  
Programming Environment ◽  
Sequence Alignments ◽  
Multiple Sequence ◽  
Multiple Sequence Alignments ◽  
Link Type ◽  
Sequence Logos ◽  
Python Programming ◽  
Publication Quality

AbstractSequence logos are visually compelling ways of illustrating the biological properties of DNA, RNA, and protein sequences, yet it is currently difficult to generate such logos within the Python programming environment. Here we introduce Logomaker, a Python API for creating publication-quality sequence logos. Logomaker can produce both standard and highly customized logos from any matrix-like array of numbers. Logos are rendered as vector graphics that are easy to stylize using standard matplotlib functions. Methods for creating logos from multiple-sequence alignments are also included.Availability and ImplementationLogomaker can be installed using the pip package manager and is compatible with both Python 2.7 and Python 3.6. Source code is available athttp://github.com/jbkinney/logomaker.Supplemental InformationDocumentation is provided athttp://[email protected].

scholarly journals ClipKIT: a multiple sequence alignment-trimming algorithm for accurate phylogenomic inference

2020 ◽  
Author(s):  
Jacob L. Steenwyk ◽  
Thomas J. Buida ◽  
Yuanning Li ◽  
Xing-Xing Shen ◽  
Antonis Rokas
Keyword(s):  
Sequence Alignment ◽  
Multiple Sequence Alignment ◽  
Phylogenetic Inference ◽  
Recent Analysis ◽  
Sequence Alignments ◽  
Multiple Sequence ◽  
Time Saving ◽  
Multiple Sequence Alignments

AbstractHighly divergent sites in multiple sequence alignments, which stem from erroneous inference of homology and saturation of substitutions, are thought to negatively impact phylogenetic inference. Trimming methods aim to remove these sites before phylogenetic inference, but recent analysis suggests that doing so can worsen inference. We introduce ClipKIT, a trimming method that instead aims to retain phylogenetically-informative sites; phylogenetic inference using ClipKIT-trimmed alignments is accurate, robust, and time-saving.

scholarly journals PhyloCSF++: A fast and user-friendly implementation of PhyloCSF with annotation tools

2021 ◽  
Author(s):  
Christopher Pockrandt ◽  
Martin Steinegger ◽  
Steven L. Salzberg
Keyword(s):  
Source Code ◽  
File Format ◽  
Sequence Alignments ◽  
Multiple Sequence ◽  
Protein Coding ◽  
Multiple Sequence Alignments ◽  
Coding Regions ◽  
Link Type ◽  
A Genome ◽  
User Friendly

AbstractSummaryPhyloCSF++ is an efficient and parallelized C++ implementation of the popular PhyloCSF method to distinguish protein-coding and non-coding regions in a genome based on multiple sequence alignments. It can score alignments or produce browser tracks for entire genomes in the wig file format. Additionally, PhyloCSF++ annotates coding sequences in GFF/GTF files using precomputed tracks or computes and scores multiple sequence alignments on the fly with MMseqs.AvailabilityPhyloCSF++ is released under the AGPLv3 license. Binaries and source code are available at https://github.com/cpockrandt/PhyloCSFpp. The software can be installed through bioconda. A variety of tracks can be accessed through ftp://ftp.ccb.jhu.edu/pub/software/phylocsf++/[email protected], [email protected]

scholarly journals Choosing representative proteins based on splicing structure similarity improves the accuracy of gene tree reconstruction

2020 ◽  
Author(s):  
Esaie Kuitche Kamela ◽  
Marie Degen ◽  
Shengrui Wang ◽  
Aïda Ouangraoua
Keyword(s):  
Alternative Splicing ◽  
Similarity Measure ◽  
Gene Tree ◽  
Similarity Score ◽  
Gene Trees ◽  
Tree Reconstruction ◽  
Sequence Alignments ◽  
Multiple Sequence ◽  
Multiple Sequence Alignments ◽  
Per Gene

AbstractConstructing accurate gene trees is important, as gene trees play a key role in several biological studies, such as species tree reconstruction, gene functional analysis and gene family evolution studies. The accuracy of these studies is dependent on the accuracy of the input gene trees. Although several methods have been developed for improving the construction and the correction of gene trees by making use of the relationship with a species tree in addition to multiple sequence alignment, there is still a large room for improvement on the accuracy of gene trees and the computing time. In particular, accounting for alternative splicing that allows eukaryote genes to produce multiple transcripts/proteins per gene is a way to improve the quality of multiple sequence alignments used by gene tree reconstruction methods. Current methods for gene tree reconstruction usually make use of a set of transcripts composed of one representative transcript per gene, to generate multiple sequence alignments which are then used to estimate gene trees. Thus, the accuracy of the estimated gene tree depends on the choice of the representative transcripts. In this work, we present an alternative-splicing-aware method called Splicing Homology Transcript (SHT) method to estimate gene trees based on wisely selecting an accurate set of homologous transcripts to represent the genes of a gene family. We introduce a new similarity measure between transcripts for quantifying the level of homology between transcripts by combining a splicing structure-based similarity score with a sequence-based similarity score. We present a new method to cluster transcripts into a set of splicing homology groups based on the new similarity measure. The method is applied to reconstruct gene trees of the Ensembl database gene families, and a comparison with current EnsemblCompara gene trees is performed. The results show that the new approach improves gene tree accuracy thanks to the use of the new similarity measure between transcripts. An implementation of the method as well as the data used and generated in this work are available at https://github.com/UdeS-CoBIUS/SplicingHomologGeneTree/.

scholarly journals Transcriptome Ortholog Alignment Sequence Tools (TOAST) for Phylogenomic Dataset Assembly

2020 ◽  
Author(s):  
Dustin J. Wcisel ◽  
J. Thomas Howard ◽  
Jeffrey A. Yoder ◽  
alex dornburg
Keyword(s):  
Missing Data ◽  
Open Source ◽  
Research Question ◽  
Single Copy ◽  
Sequence Alignments ◽  
Multiple Sequence ◽  
Multiple Sequence Alignments ◽  
Sequencing Technologies ◽  
Phylogenomic Analyses ◽  
The Impact

Abstract Background Advances in next-generation sequencing technologies have reduced the cost of whole transcriptome analyses, allowing characterization of non-model species at unprecedented levels. The rapid pace of transcriptomic sequencing has driven the public accumulation of a wealth of data for phylogenomic analyses, however lack of tools aimed towards phylogeneticists to efficiently identify orthologous sequences currently hinders effective harnessing of this resource. Results We introduce TOAST, an open source R software package that can utilize the ortholog searches based on the software Benchmarking Universal Single-Copy Orthologs (BUSCO) to assemble multiple sequence alignments of orthologous loci from transcriptomes for any group of organisms. By streamlining search, query, and alignment, TOAST automates the generation of locus and concatenated alignments, and also presents a series of outputs from which users can not only explore missing data patterns across their alignments, but also reassemble alignments based on user-defined acceptable missing data levels for a given research question. Conclusions TOAST provides a comprehensive set of tools for assembly of sequence alignments of orthologs for comparative transcriptomic and phylogenomic studies. This software empowers easy assembly of public and novel sequences for any target database of candidate orthologs, and fills a critically needed niche for tools that enable quantification and testing of the impact of missing data. As open-source software, TOAST is fully customizable for integration into existing or novel custom informatic pipelines for phylogenomic inference.

scholarly journals ClipKIT: A multiple sequence alignment trimming software for accurate phylogenomic inference

PLoS Biology ◽  
2020 ◽  
Vol 18 (12) ◽  
pp. e3001007
Author(s):  
Jacob L. Steenwyk ◽  
Thomas J. Buida ◽  
Yuanning Li ◽  
Xing-Xing Shen ◽  
Antonis Rokas
Keyword(s):  
Sequence Alignment ◽  
Multiple Sequence Alignment ◽  
Phylogenetic Inference ◽  
Sequence Alignments ◽  
Multiple Sequence ◽  
Time Saving ◽  
Multiple Sequence Alignments ◽  
Alternative Alignment ◽  
Robust Framework

Highly divergent sites in multiple sequence alignments (MSAs), which can stem from erroneous inference of homology and saturation of substitutions, are thought to negatively impact phylogenetic inference. Thus, several different trimming strategies have been developed for identifying and removing these sites prior to phylogenetic inference. However, a recent study reported that doing so can worsen inference, underscoring the need for alternative alignment trimming strategies. Here, we introduce ClipKIT, an alignment trimming software that, rather than identifying and removing putatively phylogenetically uninformative sites, instead aims to identify and retain parsimony-informative sites, which are known to be phylogenetically informative. To test the efficacy of ClipKIT, we examined the accuracy and support of phylogenies inferred from 14 different alignment trimming strategies, including those implemented in ClipKIT, across nearly 140,000 alignments from a broad sampling of evolutionary histories. Phylogenies inferred from ClipKIT-trimmed alignments are accurate, robust, and time saving. Furthermore, ClipKIT consistently outperformed other trimming methods across diverse datasets, suggesting that strategies based on identifying and retaining parsimony-informative sites provide a robust framework for alignment trimming.

Fast and accurate large multiple sequence alignments using root-to-leave regressive computation

2018 ◽  
Author(s):  
Edgar Garriga ◽  
Paolo Di Tommaso ◽  
Cedrik Magis ◽  
Ionas Erb ◽  
Hafid Laayouni ◽  
...  
Keyword(s):  
Linear Time ◽  
Scale Up ◽  
Approximate Solutions ◽  
Biological Sequences ◽  
Sequence Alignments ◽  
Multiple Sequence ◽  
Multiple Sequence Alignments ◽  
Multiple Alignments ◽  
Genomic Analyses ◽  
Alignment Problem

AbstractInferences derived from large multiple alignments of biological sequences are critical to many areas of biology, including evolution, genomics, biochemistry, and structural biology. However, the complexity of the alignment problem imposes the use of approximate solutions. The most common is the progressive algorithm, which starts by aligning the most similar sequences, incorporating the remaining ones following the order imposed by a guide-tree. We developed and validated on protein sequences a regressive algorithm that works the other way around, aligning first the most dissimilar sequences. Our algorithm produces more accurate alignments than non-regressive methods, especially on datasets larger than 10,000 sequences. By design, it can run any existing alignment method in linear time thus allowing the scale-up required for extremely large genomic analyses.One Sentence SummaryInitiating alignments with the most dissimilar sequences allows slow and accurate methods to be used on large datasets

Sign in / Sign up

Export Citation Format

Share Document