title: Repeats identification using improved suffix trees.
abstract: The suffix tree data structure plays an important role in the efficient implementations of some querying algorithms. This paper presents the fast Rep(eats)Seeker algorithm for repeats identification based on the improvements of suffix tree construction. The leaf nodes and the branch nodes are numbered in different ways during the construction of a suffix tree and extra information is added to the branch nodes. The experimental results show that improvements reduce the running time of the RepSeeker algorithm without losing the accuracy. The experimental results coincide with the theoretical expectations.
authors.affiliation: School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi 710071, China. hwhuo@mail.xidian.edu.cn
authors.forename: Hongwei
authors.initials: H
authors.lastname: Huo
authors.forename: Xiaowu
authors.initials: X
authors.lastname: Wang
authors.forename: Vojislav
authors.initials: V
authors.lastname: Stojkovic
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000379:methods*