RBT-L: a location based approach for solving the Multiple Sequence Alignment problem.
This paper presents a novel approach to solve the Multiple Sequence Alignment (MSA) problem. The Rubber Band Technique: Location Base (RBT-L) introduced in this paper, is inspired by the elastic behaviour of a Rubber Band (RB) on a plate with poles. RBT-L is an iterative optimisation algorithm designed and implemented to find the optimal alignment for a set of input protein sequences. RBT-L is tested with one of the well-known benchmarks (BALiBASE 2.0) in this field. The obtained results show the superiority of the proposed technique even in the case of formidable sequences.
Taheri
Javid
J
School of Information Technologies, J12, The University of Sydney, Sydney, NSW 2006, Australia. j.taheri@usyd.edu.au
Zomaya
Albert Y
AY
D000465:Algorithms; D000595:Amino Acid Sequence; D016208:Databases, Factual; D008969:Molecular Sequence Data; D016415:Sequence Alignment / Q000379:methods*; D020539:Sequence Analysis, Protein / Q000379:methods*; D012984:Software