{"title":"Motalign: A Multiple Sequence Alignment Algorithm Based on a New Distance and a New Score Function","authors":"A. Mokaddem, M. Elloumi","doi":"10.1109/DEXA.2013.43","DOIUrl":null,"url":null,"abstract":"In this paper, we present our new progressive alignment algorithm, called Motalign, for Multiple Sequence Alignment (MSA). Our algorithm adopts a new profile based distance [1] to compare two biological sequences and a new score function, called gPSP, to align profiles. We benchmarked our algorithm on different benchmarks. We compared the results obtained by our algorithm to those obtained by other ones, like CLUSTALW2, MUSCLE and MAFFT, by using the Column Score (CS) [2] and the Sum of Pairs Score (SPS) [2]. We obtained interesting results.","PeriodicalId":428515,"journal":{"name":"2013 24th International Workshop on Database and Expert Systems Applications","volume":"15 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 24th International Workshop on Database and Expert Systems Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/DEXA.2013.43","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 7
Abstract
In this paper, we present our new progressive alignment algorithm, called Motalign, for Multiple Sequence Alignment (MSA). Our algorithm adopts a new profile based distance [1] to compare two biological sequences and a new score function, called gPSP, to align profiles. We benchmarked our algorithm on different benchmarks. We compared the results obtained by our algorithm to those obtained by other ones, like CLUSTALW2, MUSCLE and MAFFT, by using the Column Score (CS) [2] and the Sum of Pairs Score (SPS) [2]. We obtained interesting results.