By Topic

An Adaptive Suffix Tree Based Algorithm for Repeats Recognition in a DNA Sequence

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

3 Author(s)
Hongwei Huo ; Sch. of Comput. Sci. & Tech., Xidian Univ., Xi''an, China ; Xiaowu Wang ; Stojkovic, V.

Many methods for repeats recognition are based on alignments. Their speed and time significantly limit their applications. This paper presents the fast Rep(eats)Seeker algorithm for repeats recognition based on the adaptive Ukkonen algorithm for a suffix tree construction. The RepSeeker algorithm uses the lowest frequency limit to maximize the extension of repeats. The adaptive improvements to the Ukkonen suffix tree construction are made to increase the efficiency of the RepSeeker algorithm. The node information required by the RepSeeker algorithm is added during the suffix tree construction. Because information in leaves and branch nodes are different, the RepSeeker algorithm directly obtains the needed information from nodes to find out the frequency and locate the positions of the substring. The improvement is noticeable for the repeats recognition. Comparisons between before and after improvements of the suffix tree construction show that improvements greatly reduce the running time of the RepSeeker algorithm without losing the accuracy.

Published in:

Bioinformatics, Systems Biology and Intelligent Computing, 2009. IJCBS '09. International Joint Conference on

Date of Conference:

3-5 Aug. 2009