Abstract
The Smith-Waterman (SW) algorithm is a typical technique for local sequence alignment in computational biology. However, the SW algorithm does not consider the local behaviours of the amino acids, which may result in loss of some useful information. Inspired by the success of Markov Edit Distance (MED) method, this paper therefore proposes a novel Markov pairwise protein sequence alignment (MPPSA) method that takes the local context dependencies into consideration. The numerical results have shown its superiority to the SW for pairwise protein sequence comparison.
Keywords: protein sequence comparison, markov pairwise protein sequence alignment (mppsa), markov random filed, dynamic programming
Related Books
Industrial Applications of Soil Microbes
Genome Editing in Bacteria (Part 2)
Aromatherapy: The Science of Essential Oils
In Vitro Propagation and Secondary Metabolite Production from Medicinal Plants: Current Trends (Part 2)
Micropropagation of Medicinal Plants
Software and Programming Tools in Pharmaceutical Research
Biotechnology and Drug Development for Targeting Human Diseases
In Vitro Propagation and Secondary Metabolite Production from Medicinal Plants: Current Trends (Part 1)
Molecular and Physiological Insights into Plant Stress Tolerance and Applications in Agriculture- Part 2
Micropropagation of Medicinal Plants
1