Новый метод множественного выравнивания последовательностей биополимеров (программа H-Align пакета GenBee )
В работе предложен новый алгоритм множественного выравнивания биологических последовательностей. В этом алгоритме вначале на основе метода DotHelix строятся консенсусные участки в данном наборе последовательностей разной толщины и разной степени сходства, а затем из этих консенсусов составляются цеп...
Збережено в:
| Видавець: | Інститут молекулярної біології і генетики НАН України |
|---|---|
| Дата: | 1991 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут молекулярної біології і генетики НАН України
1991
|
| Назва видання: | Биополимеры и клетка |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/152761 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Цитувати: | Новый метод множественного выравнивания последовательностей биополимеров (программа H-Align пакета GenBee ) / Л.И. Бродский, А.Л. Драчев, А.М. Леонтович // Биополимеры и клетка. — 1991. — Т. 7, № 1. — С. 14-22. — Бібліогр.: 6 назв. — рос. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-152761 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1527612019-06-13T01:25:59Z Новый метод множественного выравнивания последовательностей биополимеров (программа H-Align пакета GenBee ) Бродский, Л.И. Драчев, А.Л. Леонтович, А.М. В работе предложен новый алгоритм множественного выравнивания биологических последовательностей. В этом алгоритме вначале на основе метода DotHelix строятся консенсусные участки в данном наборе последовательностей разной толщины и разной степени сходства, а затем из этих консенсусов составляются цепочки, согласованные с порядком букв в последовательностях, и такие цепочки являются каркасами выравниваний. На основе алгоритма на языке Си написана программа H-Align изпакета GenBee. Рассмотрен модельный пример, иллюстрирующий эффективность предложенного алгоритма. У роботі запропоновано новий алгоритм множинного вирівнювання біологічних послідовностей. В ньому спочатку на основі методу DotHelix будуються консенсусні ділянки в даному наборі послідовностей різної товщини і ступеня схожості, а потім із цих консенсусів складаються ланцюжки, погоджені з порядком букв в послідовностях, і такі ланцюжки є каркасами вирівнювання. На основі алгоритму на мові Ci написана програма H-Align з пакету GenBee. Розглянутий модельний приклад ілюструє ефективність запропонованого алгоритму. Summary Generalization of the multiple alignment is central to the entire field of biological sequence analysis. The algorithm of alignment by program H-align incorporated in GenBee package is a result of development of the local similarity search principle. It has two stages: 1) generalization of all the conservative regions (they cannot be present in all the aligning sequences). 2) optimal arrangement of these regions using two criteria — maximization of the total power of the conservative regions and minimization of the total number of spaces. This algorithm has at least two advantages over traditional algorithms (such as Needleman-Wunsch's one) : no penalty for insertion / deletion; not subsequent pair aligning procedure. The efficiency of the algorithm is shown at model example. 1991 Article Новый метод множественного выравнивания последовательностей биополимеров (программа H-Align пакета GenBee ) / Л.И. Бродский, А.Л. Драчев, А.М. Леонтович // Биополимеры и клетка. — 1991. — Т. 7, № 1. — С. 14-22. — Бібліогр.: 6 назв. — рос. 0233-7657 http://dx.doi.org/10.7124/bc.000049 http://dspace.nbuv.gov.ua/handle/123456789/152761 577.112 ru Биополимеры и клетка Інститут молекулярної біології і генетики НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| description |
В работе предложен новый алгоритм множественного выравнивания биологических последовательностей. В этом алгоритме вначале на основе метода DotHelix строятся консенсусные участки в данном наборе последовательностей разной толщины и разной степени сходства, а затем из этих консенсусов составляются цепочки, согласованные с порядком букв в последовательностях, и такие цепочки являются каркасами выравниваний. На основе алгоритма на языке Си написана программа H-Align изпакета GenBee. Рассмотрен модельный пример, иллюстрирующий эффективность предложенного алгоритма. |
| format |
Article |
| author |
Бродский, Л.И. Драчев, А.Л. Леонтович, А.М. |
| spellingShingle |
Бродский, Л.И. Драчев, А.Л. Леонтович, А.М. Новый метод множественного выравнивания последовательностей биополимеров (программа H-Align пакета GenBee ) Биополимеры и клетка |
| author_facet |
Бродский, Л.И. Драчев, А.Л. Леонтович, А.М. |
| author_sort |
Бродский, Л.И. |
| title |
Новый метод множественного выравнивания последовательностей биополимеров (программа H-Align пакета GenBee ) |
| title_short |
Новый метод множественного выравнивания последовательностей биополимеров (программа H-Align пакета GenBee ) |
| title_full |
Новый метод множественного выравнивания последовательностей биополимеров (программа H-Align пакета GenBee ) |
| title_fullStr |
Новый метод множественного выравнивания последовательностей биополимеров (программа H-Align пакета GenBee ) |
| title_full_unstemmed |
Новый метод множественного выравнивания последовательностей биополимеров (программа H-Align пакета GenBee ) |
| title_sort |
новый метод множественного выравнивания последовательностей биополимеров (программа h-align пакета genbee ) |
| publisher |
Інститут молекулярної біології і генетики НАН України |
| publishDate |
1991 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/152761 |
| citation_txt |
Новый метод множественного выравнивания последовательностей биополимеров (программа H-Align пакета GenBee ) / Л.И. Бродский, А.Л. Драчев, А.М. Леонтович // Биополимеры и клетка. — 1991. — Т. 7, № 1. — С. 14-22. — Бібліогр.: 6 назв. — рос. |
| series |
Биополимеры и клетка |
| work_keys_str_mv |
AT brodskijli novyjmetodmnožestvennogovyravnivaniâposledovatelʹnostejbiopolimerovprogrammahalignpaketagenbee AT dračeval novyjmetodmnožestvennogovyravnivaniâposledovatelʹnostejbiopolimerovprogrammahalignpaketagenbee AT leontovičam novyjmetodmnožestvennogovyravnivaniâposledovatelʹnostejbiopolimerovprogrammahalignpaketagenbee |
| first_indexed |
2023-05-20T17:39:02Z |
| last_indexed |
2023-05-20T17:39:02Z |
| _version_ |
1796153767247216640 |