Алгоритм ускоренного построения точечных матриц гомологии
Метод анализа гомологичных участков с помощью точечных матриц гомологии заключается в нахождении и отображении на прямоугольной матрице общих для двух последовательностей слов, в которых совпадает определенное количество букв. Предложен алгоритм ускоренного построения таких матриц с различными парам...
Збережено в:
| Дата: | 1991 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут молекулярної біології і генетики НАН України
1991
|
| Назва видання: | Биополимеры и клетка |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/152762 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Алгоритм ускоренного построения точечных матриц гомологии / В.А. Шепелев // Биополимеры и клетка. — 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 |