Алгоритм ускоренного построения точечных матриц гомологии

Алгоритм ускоренного построения точечных матриц гомологии

Метод анализа гомологичных участков с помощью точечных матриц гомологии заключается в нахождении и отображении на прямоугольной матрице общих для двух последовательностей слов, в которых совпадает определенное количество букв. Предложен алгоритм ускоренного построения таких матриц с различными парам...

Повний опис

Збережено в:
Бібліографічні деталі
Видавець:Інститут молекулярної біології і генетики НАН України
Дата:1991
Автор: Шепелев, В.А.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут молекулярної біології і генетики НАН України 1991
Назва видання:Биополимеры и клетка
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/152762
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Цитувати:Алгоритм ускоренного построения точечных матриц гомологии / В.А. Шепелев // Биополимеры и клетка. — 1991. — Т. 7, № 1. — С. 22-24. — Бібліогр.: 3 назв. — рос.

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-152762
record_format dspace
spelling irk-123456789-1527622019-06-13T01:26:06Z Алгоритм ускоренного построения точечных матриц гомологии Шепелев, В.А. Метод анализа гомологичных участков с помощью точечных матриц гомологии заключается в нахождении и отображении на прямоугольной матрице общих для двух последовательностей слов, в которых совпадает определенное количество букв. Предложен алгоритм ускоренного построения таких матриц с различными параметрами фильтрации. Метод аналізу гомологічних ділянок за допомогою точкових матриць гомології складається із знаходження відображення на прямокутній матриці загальних для двох послідовностей слів, цебто послідовностей довжиною W, в яких співпадають не менше M літер. Запропоновано алгоритм прискореного створення таких матриць з різними параметрами фільтрації. The method for analysis of homologous regions using dot matrices consists in finding and graphical representation of words common for two sequences on a rectangular matrix, i. e. subsequencies of length W with at least M coinciding letters. The algorithm: is suggested for accelerated calculation of dot matrices with the different filtration parameters. The time saving equals 6.8 times for parallel calculation of four windows. 1991 Article Алгоритм ускоренного построения точечных матриц гомологии / В.А. Шепелев // Биополимеры и клетка. — 1991. — Т. 7, № 1. — С. 22-24. — Бібліогр.: 3 назв. — рос. 0233-7657 http://dx.doi.org/10.7124/bc.0002AC http://dspace.nbuv.gov.ua/handle/123456789/152762 576.315.42 ru Биополимеры и клетка Інститут молекулярної біології і генетики НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
description Метод анализа гомологичных участков с помощью точечных матриц гомологии заключается в нахождении и отображении на прямоугольной матрице общих для двух последовательностей слов, в которых совпадает определенное количество букв. Предложен алгоритм ускоренного построения таких матриц с различными параметрами фильтрации.
format Article
author Шепелев, В.А.
spellingShingle Шепелев, В.А.
Алгоритм ускоренного построения точечных матриц гомологии
Биополимеры и клетка
author_facet Шепелев, В.А.
author_sort Шепелев, В.А.
title Алгоритм ускоренного построения точечных матриц гомологии
title_short Алгоритм ускоренного построения точечных матриц гомологии
title_full Алгоритм ускоренного построения точечных матриц гомологии
title_fullStr Алгоритм ускоренного построения точечных матриц гомологии
title_full_unstemmed Алгоритм ускоренного построения точечных матриц гомологии
title_sort алгоритм ускоренного построения точечных матриц гомологии
publisher Інститут молекулярної біології і генетики НАН України
publishDate 1991
url http://dspace.nbuv.gov.ua/handle/123456789/152762
citation_txt Алгоритм ускоренного построения точечных матриц гомологии / В.А. Шепелев // Биополимеры и клетка. — 1991. — Т. 7, № 1. — С. 22-24. — Бібліогр.: 3 назв. — рос.
series Биополимеры и клетка
work_keys_str_mv AT šepelevva algoritmuskorennogopostroeniâtočečnyhmatricgomologii
first_indexed 2023-05-20T17:39:02Z
last_indexed 2023-05-20T17:39:02Z
_version_ 1796153767354171392

Схожі ресурси