Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

A sliding window and keyword tree based algorithm for multiple sequence alignment

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
$31 $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

2 Author(s)
Jun Wang ; Sch. of Comput. & Inf. Sci., Southwest Univ., Chongqing, China ; Yong Sun

Multiple sequence alignment (MSA) is an important issue in genetic sequence analysis. The increasing volume of genome data requires tools that can quickly and accurately compare and align them. The most important step of MSA is the reference sequence determination. Current alignment methods usually need a huge time to find the reference sequence in long sequences and the accuracy of the determining sequence still need to improve. In this paper, a sliding window and the keyword tree based algorithm is employed to match the substring set of the sequence data and find the reference sequence with the greatest probability. The novel method can accurately find the center sequence and the complete matching regions. Using these regions, our algorithm can align the multiple sequences based on an improved center star method. Following the change of the advanced step value of the slide window, both the running time and the accuracy of our aligning method will change. Experimental results indicate that the improved method is faster and more accurate than others.

Published in:

Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on

Date of Conference:

29-31 May 2012