Laboratory of Technologies of Information and Communication, and Electrical Engineering, University of Tunis, Tunis, Tunisia.

---

Abstract—In this paper, we present a new progressive multiple sequence alignment algorithm called Pro-malign. Our algorithm introduces the approached profile sequence a new definition of profile that aim to conserve similar residues in the alignment. The approached profile sequence is used to compute a new distance called approached profile distance. We present also a new score function between profiles and a new refinement algorithm. We assess our program Pro-malign on different datasets extracted from different benchmarks of protein sequences and we compare the scores obtained to other scores of the most efficient multiple sequence alignment programs.

Index Terms—Multiple sequence alignment, algorithms, refinement, profiles.

[PDF]

Cite: Ahmed Mokaddem, Amine Bel Haj, and Mourad Elloumi, "Pro-malign: Multiple Sequence Alignment Algorithm using Approached Profile," Journal of Software vol. 13, no. 1, pp. 57-65, 2018.