2018

Conférence

HEALTHINF, 231-238

Multiple Sequence Alignment (MSA) generally refers to cluster conserved subsequences. However, the choice of the clustering method can easily impact the quality of the alignment. In this context, we use the biclustering technique to generate a local multiple alignment which is independent of the types of biological sequences (DNA, RNA and proteins). Until now, the use of biclustering to solve the MSA problem is not well explored. In this paper, we present the Biclustering-based local MSA algorithm, called BiLMSA, that uses the bicluster enumeration approach to solve the problem of multiple sequence alignment. BiLMSA looks for aligning the maximum of blocks having the maximum relations with a set of sequences. BiLMSA was tested on proteins, RNA and DNA families. Our algorithm provides the best alignments compared to some of the best known algorithms and comparable to some others.

@InProceedings{10.1007/978-3-031-96228-8_28,
author="Ayadi, Wassim",
title="Local Multiple Sequence Alignment with Biclustering",
booktitle="HEALTHINF",
year="2018"
}