A New Relational KMR based algorithm for Microsatellite identification

摘要

Microsatellites are short DNA sequences of chromosomes formed by the repetition of a pattern itself consists of one to four bases. Microsatellites are good markers for genetic mapping. With different levels of variability, Microsatellites are useful for different types of studies. Microsatellites with little variation are useful for analysis of related species, while those with few alternatives are useful in identifying populations within a single species. In this paper we will present a new algorithm allowing the research of similar subsequences in biological sequences. Different regions of DNA contain sequences that mutate at different rates. Some regions have a high mutation rate, while others have low rates of change. The main goal of this paper is to present a new algorithm and a new way to find repetition in biological sequences.