Sequence Alignment and Phylogenetic Tree Construction of Malarial Parasites

Sequence alignment is one of the basic problems in computational biology that has helped researchers analyze biological sequences. The analysis has helped biologists to detect pathogens ;to develop drugs, and to predict the secondary and tertiary structure of a protein and identity common genes. The objective of the Phylogenetic tree is to determine the branch length and to figure out how the evolutionary tree has been generated . One way to tackle MSA is to use Hidden Markov Models (HMMs), which are known to be very powerful in the related problem domain of speech recognition. The fully trained model is applied to draw a valid conclusion about the evaluation of malarial parasites.

Download Full-text

Mathematical Understanding of Sequence Alignment and Phylogenetic Algorithms: A Comprehensive Review of Methods

10.21203/rs.3.rs-105281/v1 ◽

2020 ◽

Author(s):

Rashid Saif ◽

Sadia Nadeem ◽

Ali Iftekhar ◽

Alishba Khaliq ◽

Saeeda Zia

Keyword(s):

Phylogenetic Tree ◽

Sequence Alignment ◽

Phylogenetic Trees ◽

Evolutionary Relationship ◽

Biological Sequences ◽

Pairwise Sequence Alignment ◽

Phylogenetic Tree Construction ◽

Local Sequence Alignment ◽

Tree Construction ◽

Local Sequence

Abstract Context: Pairwise sequence alignment is one of the ways to arrange two biological sequences to identify regions of resemblance that may suggest the functional, structural, and/or evolutionary relationship (proteins or nucleic acids) between the sequences. There are two strategies in pairwise sequence alignment: Local sequence Alignment (Smith-waterman algorithm) and Global sequence Alignment (Needleman-Wunsch algorithm). In local sequence alignment, two sequences that may or may not be related are aligned to find regions of local similarities in large sequences whereas in global sequence alignment, two sequences same in length are aligned to identify conserved regions. Similarities and divergence between biological sequences identified by sequence alignment also have to be rationalized and visualized in the sense of phylogenetic trees. The phylogenetic tree construction methods are divided into distance-based and character-based methods. Evidence Acquisition: In this article, different algorithms of sequence alignment and phylogenetic tree construction were studied with examples and compared to establish the best among them to look into background of these methods for the better understanding of computational phylogenetics.Conclusions: Pairwise sequence alignment is a very important part of bioinformatics to compare biological sequences to find similarities among them. The alignment data is visualized through phylogenetic tree diagram that shows evolutionary history among organisms. Phylogenetic tree is constructed through various methods some are easier but does not provide accurate evolutionary data whereas others provide accurate evolutionary distance among organism but are computationally exhaustive.

Download Full-text