Volume 13 Number 1 (Jan. 2018)
Home > Archive > 2018 > Volume 13 Number 1 (Jan. 2018) >
JSW 2018 Vol.13(1): 57-65 ISSN: 1796-217X
doi: 10.17706/jsw.13.1.57-65

Pro-malign: Multiple Sequence Alignment Algorithm using Approached Profile

Ahmed Mokaddem*, Amine Bel Haj, and Mourad Elloumi
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.


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.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • May 31, 2019 News!

    Papers published in JSW Vol. 14, No. 1- Vol. 14 No. 5 have been indexed by DBLP.    [Click]

  • May 15, 2019 News!

    Vol.13, No.6- Vol.13, No.8 has been indexed by EI (Inspec).    [Click]

  • Aug 01, 2018 News!

    [CFP] 2019 the annual meeting of JSW Editorial Board, ICCSM 2019, will be held in Barcelona, Spain, July 14-16, 2019.   [Click]

  • Jan 15, 2019 News!

    Welcome Prof. Timothy J Arndt from USA to join the Editorial board of JSW   [Click]

  • Jun 24, 2019 News!

    Vol 14, No. 7 has been published with online version 4 original aritcles from 3 countries are published in this issue.   [Click]