Алгоритм ускоренного построения точечных матриц гомологии
Метод анализа гомологичных участков с помощью точечных матриц гомологии заключается в нахождении и отображении на прямоугольной матрице общих для двух последовательностей слов, в которых совпадает определенное количество букв. Предложен алгоритм ускоренного построения таких матриц с различными парам...
Saved in:
| Published in: | Биополимеры и клетка |
|---|---|
| Date: | 1991 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут молекулярної біології і генетики НАН України
1991
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/152762 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Алгоритм ускоренного построения точечных матриц гомологии / В.А. Шепелев // Биополимеры и клетка. — 1991. — Т. 7, № 1. — С. 22-24. — Бібліогр.: 3 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862713887598575616 |
|---|---|
| author | Шепелев, В.А. |
| author_facet | Шепелев, В.А. |
| citation_txt | Алгоритм ускоренного построения точечных матриц гомологии / В.А. Шепелев // Биополимеры и клетка. — 1991. — Т. 7, № 1. — С. 22-24. — Бібліогр.: 3 назв. — рос. |
| collection | DSpace DC |
| container_title | Биополимеры и клетка |
| description | Метод анализа гомологичных участков с помощью точечных матриц гомологии заключается в нахождении и отображении на прямоугольной матрице общих для двух последовательностей слов, в которых совпадает определенное количество букв. Предложен алгоритм ускоренного построения таких матриц с различными параметрами фильтрации.
Метод аналізу гомологічних ділянок за допомогою точкових матриць гомології складається із знаходження відображення на прямокутній матриці загальних для двох послідовностей слів, цебто послідовностей довжиною 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.
|
| first_indexed | 2025-12-07T17:47:01Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-152762 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0233-7657 |
| language | Russian |
| last_indexed | 2025-12-07T17:47:01Z |
| publishDate | 1991 |
| publisher | Інститут молекулярної біології і генетики НАН України |
| record_format | dspace |
| spelling | Шепелев, В.А. 2019-06-12T17:48:36Z 2019-06-12T17:48:36Z 1991 Алгоритм ускоренного построения точечных матриц гомологии / В.А. Шепелев // Биополимеры и клетка. — 1991. — Т. 7, № 1. — С. 22-24. — Бібліогр.: 3 назв. — рос. 0233-7657 http://dx.doi.org/10.7124/bc.0002AC https://nasplib.isofts.kiev.ua/handle/123456789/152762 576.315.42 Метод анализа гомологичных участков с помощью точечных матриц гомологии заключается в нахождении и отображении на прямоугольной матрице общих для двух последовательностей слов, в которых совпадает определенное количество букв. Предложен алгоритм ускоренного построения таких матриц с различными параметрами фильтрации. Метод аналізу гомологічних ділянок за допомогою точкових матриць гомології складається із знаходження відображення на прямокутній матриці загальних для двох послідовностей слів, цебто послідовностей довжиною 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. ru Інститут молекулярної біології і генетики НАН України Биополимеры и клетка Алгоритм ускоренного построения точечных матриц гомологии Алгоритм прискореної побудови точкових матриць гомології The aqcelerated algorithm of dot homology matrix calculation Article published earlier |
| spellingShingle | Алгоритм ускоренного построения точечных матриц гомологии Шепелев, В.А. |
| title | Алгоритм ускоренного построения точечных матриц гомологии |
| title_alt | Алгоритм прискореної побудови точкових матриць гомології The aqcelerated algorithm of dot homology matrix calculation |
| title_full | Алгоритм ускоренного построения точечных матриц гомологии |
| title_fullStr | Алгоритм ускоренного построения точечных матриц гомологии |
| title_full_unstemmed | Алгоритм ускоренного построения точечных матриц гомологии |
| title_short | Алгоритм ускоренного построения точечных матриц гомологии |
| title_sort | алгоритм ускоренного построения точечных матриц гомологии |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/152762 |
| work_keys_str_mv | AT šepelevva algoritmuskorennogopostroeniâtočečnyhmatricgomologii AT šepelevva algoritmpriskorenoípobudovitočkovihmatricʹgomologíí AT šepelevva theaqceleratedalgorithmofdothomologymatrixcalculation |