O(N log N) algorithm for finding primary tandem repeats in a DNA genomic sequence
- Authors
- Sangback Ma; Hyeong-hwa Jun
- Issue Date
- Jun-2005
- Publisher
- 한국산업응용수학회
- Citation
- Journal of the Korean Society for Industrial and Applied Mathematics, v.9, no.1, pp.1 - 7
- Indexed
- KCI
OTHER
- Journal Title
- Journal of the Korean Society for Industrial and Applied Mathematics
- Volume
- 9
- Number
- 1
- Start Page
- 1
- End Page
- 7
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/46343
- ISSN
- 1226-9433
- Abstract
- The genomes of organism are being published in an enormous speed. The genomes has a lot of intronic regions, and repeats constitute a substantial part of that. Repeats play a crucial role in DNA ?nger-printing, and detecting certain genomic diseases, such as Huntington disease, which has a high number of CAG repeats. Also, they throw important clues about the evolutionary history. Repeats are in two types, Tandem Repeats and Interspersed Repeats. In this paper we address ourselves to the problem of detecting Primary Tandem Repeats, which are tandem repeats that are not contained in any tandem repeats. We show that our algorithm takes O(n log n) time, where n is the length of genome.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF COMPUTING > SCHOOL OF COMPUTER SCIENCE > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.