scholarly journals A Multi-objective Optimization Framework for Multiple Sequence Alignment with Metaheuristics

2017 ◽  
pp. 245-256 ◽  
Author(s):  
Cristian Zambrano-Vega ◽  
Antonio J. Nebro ◽  
José García-Nieto ◽  
José F. Aldana-Montes
Keyword(s):  
Sequence Alignment ◽  
Multiple Sequence Alignment ◽  
Multi Objective Optimization ◽  
Multiple Sequence ◽  
Multi Objective ◽  
Optimization Framework

Comparing multi-objective metaheuristics for solving a three-objective formulation of multiple sequence alignment

2017 ◽  
Vol 6 (3) ◽  
pp. 195-210 ◽  
Author(s):  
Cristian Zambrano-Vega ◽  
Antonio J. Nebro ◽  
José García-Nieto ◽  
José F. Aldana-Montes
Keyword(s):  
Sequence Alignment ◽  
Multiple Sequence Alignment ◽  
Multiple Sequence ◽  
Multi Objective

ProgSIO-MSA: Progressive-based single iterative optimization framework for multiple sequence alignment using an effective scoring system

2020 ◽  
Vol 18 (02) ◽  
pp. 2050005
Author(s):  
Sanjay Bankapur ◽  
Nagamma Patil
Keyword(s):  
Sequence Alignment ◽  
Multiple Sequence Alignment ◽  
Scoring System ◽  
State Of The Art ◽  
Biological Sequences ◽  
Alignment Quality ◽  
Multiple Sequence ◽  
Iterative Optimization ◽  
Optimization Framework ◽  
Proposed Model

Aligning more than two biological sequences is termed multiple sequence alignment (MSA). To analyze biological sequences, MSA is one of the primary activities with potential applications in phylogenetics, homology markers, protein structure prediction, gene regulation, and drug discovery. MSA problem is considered as NP-complete. Moreover, with the advancement of Next-Generation Sequencing techniques, all the gene and protein databases are consistently loaded with a vast amount of raw sequence data which are neither analyzed nor annotated. To analyze these growing volumes of raw sequences, the need of computationally-efficient (polynomial time) models with accurate alignment is high. In this study, a progressive-based alignment model is proposed, named ProgSIO-MSA, which consists of an effective scoring system and an optimization framework. The proposed scoring system aligns sequences effectively using the combination of two scoring strategies, i.e. Look Back Ahead, that scores a residue pair dynamically based on the status information of the previous position to improve the sum-of-pair score, and Position-Residue-Specific Dynamic Gap Penalty, that dynamically penalizes a gap using mutation matrix on the basis of residue and its position information. The proposed single iterative optimization (SIO) framework identifies and optimizes the local optima trap to improve the alignment quality. The proposed model is evaluated against progressive-based state-of-the-art models on two benchmark datasets, i.e. BAliBASE and SABmark. The alignment quality (biological accuracy) of the proposed model is increased by a factor of 17.7% on BAliBASE dataset. The proposed model’s efficiency is compared with state-of-the-art models using time complexity as well as runtime analysis. Wilcoxon signed-rank statistical test results concluded that the quality of the proposed model significantly outperformed progressive-based state-of-the-art models.

scholarly journals M2Align: parallel multiple sequence alignment with a multi-objective metaheuristic

2017 ◽  
Vol 33 (19) ◽  
pp. 3011-3017 ◽  
Author(s):  
Cristian Zambrano-Vega ◽  
Antonio J Nebro ◽  
José García-Nieto ◽  
José F Aldana-Montes
Keyword(s):  
Sequence Alignment ◽  
Multiple Sequence Alignment ◽  
Multiple Sequence ◽  
Multi Objective

Computational Analysis of Therapeutic Enzyme Uricase from Different Source Organisms

2020 ◽  
Vol 17 (1) ◽  
pp. 59-77
Author(s):  
Anand Kumar Nelapati ◽  
JagadeeshBabu PonnanEttiyappan
Keyword(s):  
Uric Acid ◽  
Amino Acid ◽  
Sequence Alignment ◽  
Multiple Sequence Alignment ◽  
Protein Sequences ◽  
Amino Acid Sequences ◽  
Amino Acid Residues ◽  
Multiple Sequence ◽  
Physiochemical Properties ◽  
Pharmaceutical Industries

Background:Hyperuricemia and gout are the conditions, which is a response of accumulation of uric acid in the blood and urine. Uric acid is the product of purine metabolic pathway in humans. Uricase is a therapeutic enzyme that can enzymatically reduces the concentration of uric acid in serum and urine into more a soluble allantoin. Uricases are widely available in several sources like bacteria, fungi, yeast, plants and animals.Objective:The present study is aimed at elucidating the structure and physiochemical properties of uricase by insilico analysis.Methods:A total number of sixty amino acid sequences of uricase belongs to different sources were obtained from NCBI and different analysis like Multiple Sequence Alignment (MSA), homology search, phylogenetic relation, motif search, domain architecture and physiochemical properties including pI, EC, Ai, Ii, and were performed.Results:Multiple sequence alignment of all the selected protein sequences has exhibited distinct difference between bacterial, fungal, plant and animal sources based on the position-specific existence of conserved amino acid residues. The maximum homology of all the selected protein sequences is between 51-388. In singular category, homology is between 16-337 for bacterial uricase, 14-339 for fungal uricase, 12-317 for plants uricase, and 37-361 for animals uricase. The phylogenetic tree constructed based on the amino acid sequences disclosed clusters indicating that uricase is from different source. The physiochemical features revealed that the uricase amino acid residues are in between 300- 338 with a molecular weight as 33-39kDa and theoretical pI ranging from 4.95-8.88. The amino acid composition results showed that valine amino acid has a high average frequency of 8.79 percentage compared to different amino acids in all analyzed species.Conclusion:In the area of bioinformatics field, this work might be informative and a stepping-stone to other researchers to get an idea about the physicochemical features, evolutionary history and structural motifs of uricase that can be widely used in biotechnological and pharmaceutical industries. Therefore, the proposed in silico analysis can be considered for protein engineering work, as well as for gout therapy.

LegumeDB: Development of Legume Medicinal Plant Database and Comparative Molecular Evolutionary Analysis of matK Proteins of Legumes and Mangroves

2019 ◽  
Vol 15 (4) ◽  
pp. 353-362
Author(s):  
Sambhaji B. Thakar ◽  
Maruti J. Dhanavade ◽  
Kailas D. Sonawane
Keyword(s):  
Phylogenetic Analysis ◽  
Medicinal Plants ◽  
Homology Modeling ◽  
Sequence Alignment ◽  
Vigna Unguiculata ◽  
Multiple Sequence Alignment ◽  
Legume Species ◽  
Mangrove Species ◽  
Multiple Sequence ◽  
Thespesia Populnea

Background: Legume plants are known for their rich medicinal and nutritional values. Large amount of medicinal information of various legume plants have been dispersed in the form of text. Objective: It is essential to design and construct a legume medicinal plants database, which integrate respective classes of legumes and include knowledge regarding medicinal applications along with their protein/enzyme sequences. Methods: The design and development of Legume Medicinal Plants Database (LegumeDB) has been done by using Microsoft Structure Query Language Server 2017. DBMS was used as back end and ASP.Net was used to lay out front end operations. VB.Net was used as arranged program for coding. Multiple sequence alignment, phylogenetic analysis and homology modeling techniques were also used. Results: This database includes information of 50 Legume medicinal species, which might be helpful to explore the information for researchers. Further, maturase K (matK) protein sequences of legumes and mangroves were retrieved from NCBI for multiple sequence alignment and phylogenetic analysis to understand evolutionary lineage between legumes and mangroves. Homology modeling technique was used to determine three-dimensional structure of matK from Legume species i.e. Vigna unguiculata using matK of mangrove species, Thespesia populnea as a template. The matK sequence analysis results indicate the conserved residues among legume and mangrove species. Conclusion: Phylogenetic analysis revealed closeness between legume species Vigna unguiculata and mangrove species Thespesia populnea to each other, indicating their similarity and origin from common ancestor. Thus, these studies might be helpful to understand evolutionary relationship between legumes and mangroves. : LegumeDB availability: http://legumedatabase.co.in

Sign in / Sign up

Export Citation Format

Share Document