Новый метод множественного выравнивания последовательностей биополимеров (программа H-Align пакета GenBee )
В работе предложен новый алгоритм множественного выравнивания биологических последовательностей. В этом алгоритме вначале на основе метода DotHelix строятся консенсусные участки в данном наборе последовательностей разной толщины и разной степени сходства, а затем из этих консенсусов составляются цеп...
Saved in:
| Published in: | Биополимеры и клетка |
|---|---|
| Date: | 1991 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут молекулярної біології і генетики НАН України
1991
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/152761 |
| 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: | Новый метод множественного выравнивания последовательностей биополимеров (программа H-Align пакета GenBee ) / Л.И. Бродский, А.Л. Драчев, А.М. Леонтович // Биополимеры и клетка. — 1991. — Т. 7, № 1. — С. 14-22. — Бібліогр.: 6 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862570171561934848 |
|---|---|
| author | Бродский, Л.И. Драчев, А.Л. Леонтович, А.М. |
| author_facet | Бродский, Л.И. Драчев, А.Л. Леонтович, А.М. |
| citation_txt | Новый метод множественного выравнивания последовательностей биополимеров (программа H-Align пакета GenBee ) / Л.И. Бродский, А.Л. Драчев, А.М. Леонтович // Биополимеры и клетка. — 1991. — Т. 7, № 1. — С. 14-22. — Бібліогр.: 6 назв. — рос. |
| collection | DSpace DC |
| container_title | Биополимеры и клетка |
| description | В работе предложен новый алгоритм множественного выравнивания биологических последовательностей. В этом алгоритме вначале на основе метода 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.
|
| first_indexed | 2025-11-26T02:09:09Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-152761 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0233-7657 |
| language | Russian |
| last_indexed | 2025-11-26T02:09:09Z |
| publishDate | 1991 |
| publisher | Інститут молекулярної біології і генетики НАН України |
| record_format | dspace |
| spelling | Бродский, Л.И. Драчев, А.Л. Леонтович, А.М. 2019-06-12T17:46:14Z 2019-06-12T17:46:14Z 1991 Новый метод множественного выравнивания последовательностей биополимеров (программа H-Align пакета GenBee ) / Л.И. Бродский, А.Л. Драчев, А.М. Леонтович // Биополимеры и клетка. — 1991. — Т. 7, № 1. — С. 14-22. — Бібліогр.: 6 назв. — рос. 0233-7657 http://dx.doi.org/10.7124/bc.000049 https://nasplib.isofts.kiev.ua/handle/123456789/152761 577.112 В работе предложен новый алгоритм множественного выравнивания биологических последовательностей. В этом алгоритме вначале на основе метода 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. ru Інститут молекулярної біології і генетики НАН України Биополимеры и клетка Новый метод множественного выравнивания последовательностей биополимеров (программа H-Align пакета GenBee ) Новий метод множинного вирівнювання послідовностей біополімерів (програма H-Align пакету GenBee) A novel method of multiple sequence alighment of biopolymers (program H-Align of the GenBee package) Article published earlier |
| spellingShingle | Новый метод множественного выравнивания последовательностей биополимеров (программа H-Align пакета GenBee ) Бродский, Л.И. Драчев, А.Л. Леонтович, А.М. |
| title | Новый метод множественного выравнивания последовательностей биополимеров (программа H-Align пакета GenBee ) |
| title_alt | Новий метод множинного вирівнювання послідовностей біополімерів (програма H-Align пакету GenBee) A novel method of multiple sequence alighment of biopolymers (program H-Align of the GenBee package) |
| title_full | Новый метод множественного выравнивания последовательностей биополимеров (программа H-Align пакета GenBee ) |
| title_fullStr | Новый метод множественного выравнивания последовательностей биополимеров (программа H-Align пакета GenBee ) |
| title_full_unstemmed | Новый метод множественного выравнивания последовательностей биополимеров (программа H-Align пакета GenBee ) |
| title_short | Новый метод множественного выравнивания последовательностей биополимеров (программа H-Align пакета GenBee ) |
| title_sort | новый метод множественного выравнивания последовательностей биополимеров (программа h-align пакета genbee ) |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/152761 |
| work_keys_str_mv | AT brodskiili novyimetodmnožestvennogovyravnivaniâposledovatelʹnosteibiopolimerovprogrammahalignpaketagenbee AT dračeval novyimetodmnožestvennogovyravnivaniâposledovatelʹnosteibiopolimerovprogrammahalignpaketagenbee AT leontovičam novyimetodmnožestvennogovyravnivaniâposledovatelʹnosteibiopolimerovprogrammahalignpaketagenbee AT brodskiili noviimetodmnožinnogovirívnûvannâposlídovnosteibíopolímerívprogramahalignpaketugenbee AT dračeval noviimetodmnožinnogovirívnûvannâposlídovnosteibíopolímerívprogramahalignpaketugenbee AT leontovičam noviimetodmnožinnogovirívnûvannâposlídovnosteibíopolímerívprogramahalignpaketugenbee AT brodskiili anovelmethodofmultiplesequencealighmentofbiopolymersprogramhalignofthegenbeepackage AT dračeval anovelmethodofmultiplesequencealighmentofbiopolymersprogramhalignofthegenbeepackage AT leontovičam anovelmethodofmultiplesequencealighmentofbiopolymersprogramhalignofthegenbeepackage |