New error tolerant method for search of long repeats in DNA sequences

Описание

Тип публикации: статья из журнала (материалы конференций, опубликованные в журналах)

Год издания: 2016

Идентификатор DOI: 10.1007/978-3-319-38827-4_14

Ключевые слова: Fast search, Genome, Vernier pattern, Bioinformatics, DNA, Gages, Genes, Biological applications, Error tolerant, Fast search, Search procedures, Sparse dictionaries, Sub-strings, Vernier pattern, DNA sequences

Аннотация: A new method to identify all sufficiently long repeating nucleotide substrings in one or several DNA sequences is proposed. The method based on a specific gauge applied to DNA sequences that guarantees identification of the repeating substrings. The method allows the matching substrings to contain a given level of errors. The gaugeПоказать полностьюis based on the development of a heavily sparse dictionary of repeats, thus drastically accelerating the search procedure. Some biological applications illustrate the method. © Springer International Publishing Switzerland 2016.

Ссылки на полный текст

Издание

Журнал: (21 June 2016 through 22 June 2016

Выпуск журнала: Vol. 9702

Номера страниц: 171-182

Авторы

Вхождение в базы данных