loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth IEEE Symposium on Bioinformatics and Bioengineering (BIBE'05)
Finding LPRs in DNA Sequence Based on a New Index — SUA
Minneapolis, Minnesota
October 19-October 21
ISBN: 0-7695-2476-1
Di Wang, Northeastern University
Guoren Wang, Northeastern University
Qingquan Wu, Northeastern University and Shanghai Baosight Ltd.
Baichen Chen, Northeastern University
This paper proposes a new concept of repetitions, the Largest Pattern Repetition (the LPR) and a concept of pattern unit. A lightweight index structure, namely, the Succeeding Unit Array (the SUA) is designed based on pattern unit. The SUA decreases the space consumption efficiently and solves the space bottleneck in the search of repetitions. On the SUA all the atomic patterns which constitute the LPRs can be detected and the LPRs can be identified by connecting the same patterns. The theoretical analysis and experimental results show that both space and time complexity of the algorithms is O(n).
Citation:
Di Wang, Guoren Wang, Qingquan Wu, Baichen Chen, "Finding LPRs in DNA Sequence Based on a New Index — SUA," bibe, pp.281-284, Fifth IEEE Symposium on Bioinformatics and Bioengineering (BIBE'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.