By Topic

RBT-I: A novel approach for solving the Multiple Sequence Alignment problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Javid Taheri ; School of Information Technologies, J12, The University of Sydney, NSW 2006, Australia ; Albert Y. Zomaya ; Bing Bing Zhou

This paper presents a novel approach to solve the multiple sequence alignment (MSA) problem. the rubber band technique: index base (RBT-I) introduced in this paper, is inspired by the elastic behavior of a rubber band (RB) on a plate with poles. RBT-I is an iterative optimization algorithm designed and implemented to find the optimal alignment for a set of input protein sequences. In this technique, the alignment answer of the MSA problem is modeled as a RB, while the answer space is modeled as the plate with several poles resembling locations in the input sequences that are most likely to be correlated and/or biologically related. Fixing the head and tail of the RB at two corners of this plate, the RB is free to bend and finds its best configuration, yielding the best answer for the MSA problem. RBT-I 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.

Published in:

2008 IEEE/ACS International Conference on Computer Systems and Applications

Date of Conference:

March 31 2008-April 4 2008