MUSCLE: метод множественного выравнивания последовательностей с уменьшенной временной и пространственной сложностью

MUSCLE: a multiple sequence alignment method with reduced time and space complexity
R. C. Edgar
2004-08-19

MUSCLEMUSCLE-fastтесты точности выравниваниямножественное выравнивание последовательностейбелковые последовательности
Предпосылки: В предыдущей работе мы представили MUSCLE — новую программу для создания множественных выравниваний белковых последовательностей, привели краткое описание алгоритма и показали, что MUSCLE обеспечивает самые высокие из опубликованных на тот момент оценок на четырех тестах точности выравнивания. В настоящей работе мы более подробно рассматриваем алгоритм и описываем несколько ранее не публиковавшихся методов, повышающих биологическую точность и/или снижающих вычислительную сложность. Мы представляем новую опцию MUSCLE-fast, разработанную для высокопроизводительных приложений. Кроме того, мы описываем новый протокол оценки целевых функций, используемых для выравнивания двух профилей. Результаты: Мы сравниваем скорость и точность MUSCLE с CLUSTALW, Progressive POA и скриптом FFTNS1 пакета MAFFT — самой быстрой из ранее опубликованных программ, известных автору. Точность оценивается с использованием четырех тестов: BAliBASE, PREFAB, SABmark и SMART. Мы исследуем три варианта, обеспечивающие максимальную точность (MUSCLE с настройками по умолчанию), максимальную скорость (MUSCLE-fast) и тщательно выбранный компромисс между ними (MUSCLE-prog). Мы установили, что MUSCLE-fast является самым быстрым алгоритмом на всех наборах тестов, обеспечивая среднюю точность выравнивания, сопоставимую с CLUSTALW, за время, обычно на два–три порядка меньшее. MUSCLE-fast способен выровнять 1 000 последовательностей средней длиной 282 за 21 секунду на современном настольном компьютере. Выводы: MUSCLE предлагает ряд опций, обеспечивающих более высокую скорость и/или точность выравнивания по сравнению с доступными в настоящее время программами. MUSCLE находится в свободном доступе по адресу http://www.drive5.com/muscle.
1
MUSCLE внедряет алгоритмические методы, повышающие точность множественного выравнивания белковых последовательностей и снижающие вычислительную сложность.
2
MUSCLE предоставляет варианты с различным компромиссом между точностью и скоростью, включая стандартный MUSCLE, MUSCLE-fast и MUSCLE-prog.
3
MUSCLE-fast достигает сопоставимой с CLUSTALW точности при времени выполнения, обычно в два-три порядка меньшем.
4
MUSCLE-fast выравнивает 1 000 белковых последовательностей средней длиной 282 остатка за 21 секунду на современном настольном компьютере.
5
MUSCLE-fast является самым быстрым протестированным алгоритмом на всех наборах тестов, сохраняя точность, сходную с CLUSTALW.

Множественное выравнивание белковых последовательностей

точность выравнивания и вычислительная сложность, включая скорость выполнения и использование памяти

Publication Details
Publication Date
2004-08-19
Journal
Publisher
ISSN
Cited by
8879
Access Type
Author Information
Authors
R. C. Edgar
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat →
Make a presentation
100%