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
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
  • Sep 21, 2018 News!

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

  • Aug 24, 2018 News!

    Vol.12, No.8- Vol.13, No.5 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]

  • Nov 08, 2018 News!

    The papers published in Vol.13, No. 10 have all received dois from Crossref.

  • Nov 08, 2018 News!

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