@inproceedings{cfa7fb87e6b348368f36311185dfb911,
title = "A new method for finding approximate repetitions in DNA sequences",
abstract = "Searching for approximate repetitions in a DNA sequence has been an important topic in gene analysis. One of the problems in the study is that because of the varying lengths of patterns, the similarity between patterns cannot be judged accurately if we use only the concept of ED (Edit Distance). In this paper we shall make effort to define a new function to compute similarity, which considers both the difference and sameness between patterns at the same time. Seeing the computational complexity, we shall also propose two new filter methods based on frequency distance and Pearson correlation, with which we can sort out candidate set of approximate repetitions efficiently. We use SUA instead of sliding window to get the fragments in a DNA sequence, so that the patterns of an approximate repetition have no limitation on length. The results show that with our technique we are able to find a bigger number of approximate repetitions than that of those found with tandem repeat finder.",
author = "Di Wang and Guoren Wang and Qingquan Wu and Baichen Chen and Yi Zhao",
year = "2006",
doi = "10.1007/11775300_34",
language = "English",
isbn = "3540352252",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "397--409",
booktitle = "Advances in Web-Age Information Management - 7th International Conference, WAIM 2006, Proceedings",
address = "Germany",
note = "7th International Conference on Advances in Web-Age Information Management, WAIM 2006 ; Conference date: 17-06-2006 Through 19-06-2006",
}