1. Multiple Sequence Alignment Algorithm Using Adaptive Evolutionary Clustering
- Author
-
Dharmesh Harwani, Jyoti Lakhani, Ajay Khunteta, and Anupama Chowdhary
- Subjects
Set (abstract data type) ,Evolutionary clustering ,Multiple sequence alignment ,Computer science ,String (computer science) ,Matrix representation ,Pairwise comparison ,Extension (predicate logic) ,Algorithm - Abstract
In the present manuscript, an adaptive evolutionary multiple sequence alignment algorithm is proposed that uses a combination of consensus and SP-score methods. The algorithm searches intermediate pairwise consensus strings that are used to identify the final consensus string for a given set of DNA/RNA/protein sequences. The proposed algorithm is an extension of MPSAGA algorithm that uses positional matrix representation of sequences. An empirical study was performed in the present work to compare the proposed algorithm with the other three contemporary ClustalW, TCOFFEE, and MUSCLE algorithms on the four datasets. The overall observations from the various experiments revealed that the proposed algorithm outperforms than the other algorithms tested in aligning multiple sequences with an average increase of 0.03% in alignment length by inserting 0.02% increased number of gaps.
- Published
- 2020
- Full Text
- View/download PDF