scholarly journals Current strategic limitations of phylogenetic tools badly impact the inference of an evolutionary tree

2021 ◽  
Author(s):  
Shamantha Nasika ◽  
Ashish Runthala
Keyword(s):  
Maximum Likelihood ◽  
Protein Sequence ◽  
Evolutionary Relationship ◽  
Protein Sequences ◽  
Statistical Testing ◽  
Substitution Matrix ◽  
Protein Sequence Alignment ◽  
Substitution Models ◽  
Optimal Tree ◽  
Residue Substitution

AbstractFor drawing an evolutionary relationship among several protein sequences, the phylogenetic tree is usually constructed through maximum likelihood-based algorithms. To improve the accuracy of these methodologies, many parameters like bootstrap methods, correlation coefficient and residue-substitution models are presumably over-ranked to derive biologically credible relationships. Although the accuracy of protein sequence alignment and the substitution matrix are preliminary constraints to define the biological accuracy of the overlapped sequences/residues, the alignment is not iteratively optimized through the statistical testing of residue-substitution models. The study majorly highlights the potential pitfalls that significantly affect the accuracy of an evolutionary protocol. It emphasizes the need for a more accurate scrutiny of the entire phylogenetic methodology. The need of iterative optimizations is illustrated to construct a biologically credible and not mathematically optimal tree for a sequence dataset.

scholarly journals Protein Sequence Alignment Techniques

1998 ◽  
Vol 54 (6) ◽  
pp. 1139-1146 ◽  
Author(s):  
Geoffrey J. Barton
Keyword(s):  
Sequence Alignment ◽  
Protein Sequence ◽  
Three Dimensional ◽  
Protein Sequences ◽  
Multiple Alignment ◽  
Alternative Methods ◽  
Dimensional Structure ◽  
Local Alignment ◽  
Protein Sequence Alignment ◽  
Global And Local

The basic algorithms for alignment of two or more protein sequences are explained. Alternative methods for scoring substitutions and gaps (insertions and deletions) are described, as are global and local alignment methods. Multiple alignment techniques are explained, including methods for profile comparison. A summary is given of programs for the alignment and analysis of protein sequences, either from sequence alone, or from three-dimensional structure.

scholarly journals Algorithm for Protein Sequence Alignment using Hadoop

2019 ◽  
Vol 9 (2) ◽  
pp. 2146-2147
Keyword(s):  
Sequence Alignment ◽  
Protein Sequence ◽  
Protein Sequences ◽  
Efficient System ◽  
Protein Sequence Alignment ◽  
Scoring Matrix

To develop an efficient system for matching the biological protein sequences and generating the scoring matrix using a distributed scan approach by applying SmithWaterman(SW) algorithm. The algorithm generates fatest solution and the proposed system is comparing sequences with System, OpenMP and Hadoop. The comparison of the system leads in generating an efficient matrix of the protein sequence, beneficial for predicting the efficiency of the system.

scholarly journals Protein Sequence Classification with Improved Extreme Learning Machine Algorithms

2014 ◽  
Vol 2014 ◽  
pp. 1-12 ◽  
Author(s):  
Jiuwen Cao ◽  
Lianglin Xiong
Keyword(s):  
Extreme Learning Machine ◽  
Protein Sequence ◽  
Protein Sequences ◽  
Activation Function ◽  
Majority Voting ◽  
Training Algorithms ◽  
Sequence Classification ◽  
Protein Sequence Classification ◽  
Learning Machine ◽  
Majority Voting Method

Precisely classifying a protein sequence from a large biological protein sequences database plays an important role for developing competitive pharmacological products. Comparing the unseen sequence with all the identified protein sequences and returning the category index with the highest similarity scored protein, conventional methods are usually time-consuming. Therefore, it is urgent and necessary to build an efficient protein sequence classification system. In this paper, we study the performance of protein sequence classification using SLFNs. The recent efficient extreme learning machine (ELM) and its invariants are utilized as the training algorithms. The optimal pruned ELM is first employed for protein sequence classification in this paper. To further enhance the performance, the ensemble based SLFNs structure is constructed where multiple SLFNs with the same number of hidden nodes and the same activation function are used as ensembles. For each ensemble, the same training algorithm is adopted. The final category index is derived using the majority voting method. Two approaches, namely, the basic ELM and the OP-ELM, are adopted for the ensemble based SLFNs. The performance is analyzed and compared with several existing methods using datasets obtained from the Protein Information Resource center. The experimental results show the priority of the proposed algorithms.

scholarly journals Techniques for the verification of minimal phylogenetic trees illustrated with ten mammalian haemoglobin sequences

1980 ◽  
Vol 187 (1) ◽  
pp. 65-74 ◽  
Author(s):  
D Penny ◽  
M D Hendy ◽  
L R Foulds
Keyword(s):  
Amino Acid ◽  
Phylogenetic Tree ◽  
Protein Sequence ◽  
Phylogenetic Trees ◽  
Sequence Data ◽  
Protein Sequences ◽  
Nucleotide Sequences ◽  
Amino Acid Sequences ◽  
Minimal Tree ◽  
Protein Sequence Data

We have recently reported a method to identify the shortest possible phylogenetic tree for a set of protein sequences [Foulds Hendy & Penny (1979) J. Mol. Evol. 13. 127–150; Foulds, Penny & Hendy (1979) J. Mol. Evol. 13, 151–166]. The present paper discusses issues that arise during the construction of minimal phylogenetic trees from protein-sequence data. The conversion of the data from amino acid sequences into nucleotide sequences is shown to be advantageous. A new variation of a method for constructing a minimal tree is presented. Our previous methods have involved first constructing a tree and then either proving that it is minimal or transforming it into a minimal tree. The approach presented in the present paper progressively builds up a tree, taxon by taxon. We illustrate this approach by using it to construct a minimal tree for ten mammalian haemoglobin alpha-chain sequences. Finally we define a measure of the complexity of the data and illustrate a method to derive a directed phylogenetic tree from the minimal tree.

scholarly journals Analysis of Structures and Epitopes of Surface Antigen Glycoproteins Expressed in Bradyzoites ofToxoplasma gondii

2013 ◽  
Vol 2013 ◽  
pp. 1-9 ◽  
Author(s):  
Hua Cong ◽  
Min Zhang ◽  
Qingli Zhang ◽  
Jing Gong ◽  
Haizi Cong ◽  
...  
Keyword(s):  
Immune Response ◽  
Toxoplasma Gondii ◽  
Immune Responses ◽  
Surface Antigen ◽  
Protein Sequence ◽  
Protozoan Parasite ◽  
3D Models ◽  
Chronic Infections ◽  
Homologous Proteins ◽  
Protein Sequence Alignment

Toxoplasma gondiiis a protozoan parasite capable of infecting humans and animals. Surface antigen glycoproteins, SAG2C, -2D, -2X, and -2Y, are expressed on the surface of bradyzoites. These antigens have been shown to protect bradyzoites against immune responses during chronic infections. We studied structures of SAG2C, -2D, -2X, and -2Y proteins using bioinformatics methods. The protein sequence alignment was performed by T-Coffee method. Secondary structural and functional domains were predicted using software PSIPRED v3.0 and SMART software, and 3D models of proteins were constructed and compared using the I-TASSER server, VMD, and SWISS-spdbv. Our results showed that SAG2C, -2D, -2X, and -2Y are highly homologous proteins. They share the same conserved peptides and HLA-I restricted epitopes. The similarity in structure and domains indicated putative common functions that might stimulate similar immune response in hosts. The conserved peptides and HLA-restricted epitopes could provide important insights on vaccine study and the diagnosis of this disease.

scholarly journals Coupling Between Protein Level Selection and Codon Usage Optimization in the Evolution of Bacteria and Archaea

mBio ◽  
2014 ◽  
Vol 5 (2) ◽  
Author(s):  
Wenqi Ran ◽  
David M. Kristensen ◽  
Eugene V. Koonin
Keyword(s):  
Codon Usage ◽  
Protein Level ◽  
Codon Usage Bias ◽  
Protein Sequence ◽  
Gc Content ◽  
Protein Sequences ◽  
Microbial Evolution ◽  
Fine Tuning ◽  
Selection For ◽  
Genomic Gc Content

ABSTRACT The relationship between the selection affecting codon usage and selection on protein sequences of orthologous genes in diverse groups of bacteria and archaea was examined by using the Alignable Tight Genome Clusters database of prokaryote genomes. The codon usage bias is generally low, with 57.5% of the gene-specific optimal codon frequencies (F opt ) being below 0.55. This apparent weak selection on codon usage contrasts with the strong purifying selection on amino acid sequences, with 65.8% of the gene-specific dN/dS ratios being below 0.1. For most of the genomes compared, a limited but statistically significant negative correlation between F opt and dN/dS was observed, which is indicative of a link between selection on protein sequence and selection on codon usage. The strength of the coupling between the protein level selection and codon usage bias showed a strong positive correlation with the genomic GC content. Combined with previous observations on the selection for GC-rich codons in bacteria and archaea with GC-rich genomes, these findings suggest that selection for translational fine-tuning could be an important factor in microbial evolution that drives the evolution of genome GC content away from mutational equilibrium. This type of selection is particularly pronounced in slowly evolving, “high-status” genes. A significantly stronger link between the two aspects of selection is observed in free-living bacteria than in parasitic bacteria and in genes encoding metabolic enzymes and transporters than in informational genes. These differences might reflect the special importance of translational fine-tuning for the adaptability of gene expression to environmental changes. The results of this work establish the coupling between protein level selection and selection for translational optimization as a distinct and potentially important factor in microbial evolution. IMPORTANCE Selection affects the evolution of microbial genomes at many levels, including both the structure of proteins and the regulation of their production. Here we demonstrate the coupling between the selection on protein sequences and the optimization of codon usage in a broad range of bacteria and archaea. The strength of this coupling varies over a wide range and strongly and positively correlates with the genomic GC content. The cause(s) of the evolution of high GC content is a long-standing open question, given the universal mutational bias toward AT. We propose that optimization of codon usage could be one of the key factors that determine the evolution of GC-rich genomes. This work establishes the coupling between selection at the level of protein sequence and at the level of codon choice optimization as a distinct aspect of genome evolution.

GEMPROT: visualization of the impact on the protein of the genetic variants found on each haplotype

2018 ◽  
Vol 35 (14) ◽  
pp. 2492-2494
Author(s):  
Tania Cuppens ◽  
Thomas E Ludwig ◽  
Pascal Trouvé ◽  
Emmanuelle Genin
Keyword(s):  
Genetic Variants ◽  
Protein Sequence ◽  
Sequence Data ◽  
Protein Sequences ◽  
Supplementary Information ◽  
Analysis Tool ◽  
Functional Protein ◽  
Key Players ◽  
On Line ◽  
The Impact

Abstract Summary When analyzing sequence data, genetic variants are considered one by one, taking no account of whether or not they are found in the same individual. However, variant combinations might be key players in some diseases as variants that are neutral on their own can become deleterious when associated together. GEMPROT is a new analysis tool that allows, from a phased vcf file, to visualize the consequences of the genetic variants on the protein. At the level of an individual, the program shows the variants on each of the two protein sequences and the Pfam functional protein domains. When data on several individuals are available, GEMPROT lists the haplotypes found in the sample and can compare the haplotype distributions between different sub-groups of individuals. By offering a global visualization of the gene with the genetic variants present, GEMPROT makes it possible to better understand the impact of combinations of genetic variants on the protein sequence. Availability and implementation GEMPROT is freely available at https://github.com/TaniaCuppens/GEMPROT. An on-line version is also available at http://med-laennec.univ-brest.fr/GEMPROT/. Supplementary information Supplementary data are available at Bioinformatics online.

Sign in / Sign up

Export Citation Format

Share Document