pplacer: филогенетическое размещение последовательностей на фиксированном эталонном дереве методом максимального правдоподобия и Байеса за линейное время

pplacer: linear time maximum-likelihood and Bayesian phylogenetic placement of sequences onto a fixed reference tree
E. Virginia Armbrust, Frederick A. Matsen IV, Robin B. Kodner
2010-10-30

байесовская филогенетикаметод максимального правдоподобияриды секвенирования нового поколенияфилогенетическое размещениеапостериорная вероятность размещения
Обоснование: Филогенетический вывод на основе метода максимального правдоподобия обычно считается наиболее надежным методом классификации неизвестных последовательностей. Однако традиционные филогенетические методы, основанные на максимальном правдоподобии, нельзя применять к большим объемам коротких ридов, полученных при секвенировании нового поколения, из-за вычислительной сложности и недостатка филогенетического сигнала. «Филогенетическое размещение», при котором эталонное дерево фиксируется, а неизвестные запрашиваемые последовательности размещаются на этом дереве с использованием эталонного выравнивания, позволяет перенести преимущества выводов на основе метода максимального правдоподобия на большие наборы данных. Результаты: В статье представлен pplacer — программный пакет для филогенетического размещения и последующей визуализации. Алгоритм способен размещать 20 000 коротких ридов на эталонном дереве, содержащем 1 000 таксонов, за один час на одном процессоре; его временная и пространственная сложность по отношению к числу эталонных таксонов практически линейна, а сам алгоритм легко запускать параллельно. Pplacer вычисляет апостериорную вероятность размещения на ребре, что обеспечивает статистически строгий способ количественной оценки неопределенности для каждого ребра. Кроме того, программа может характеризовать позиционную неопределенность запрашиваемых последовательностей, вычисляя ожидаемое расстояние между местоположениями размещения; это особенно важно для оценки неопределенности при наличии хорошо отобранного эталонного дерева. Программное обеспечение предоставляет визуализации, в которых толщина и цвет ветвей отражают число размещений и их неопределенность. Имитационное исследование с использованием ридов, сгенерированных на основе 631 выравнивания COG, демонстрирует высокую точность филогенетического размещения в широком диапазоне разнообразия выравниваний, а также способность оценок неопределенности ребер измерять надежность размещения. Выводы: Pplacer обеспечивает эффективное филогенетическое размещение и последующую визуализацию, делая филогенетическую методологию на основе максимального правдоподобия практически применимой к большим коллекциям ридов; программа бесплатно доступна в виде исходного кода, бинарных файлов и веб-сервиса.
1
Pplacer вычисляет апостериорные вероятности размещения на отдельных рёбрах, обеспечивая статистически строгую оценку неопределённости для каждого ребра.
2
Pplacer представляет эффективный программный пакет для правдоподобного и байесовского размещения коротких последовательностей на фиксированном референтном дереве.
3
Моделирование на основе прочтений из 631 выравнивания COG показало высокую точность размещения при различном разнообразии выравниваний и подтвердило информативность оценок неопределённости рёбер для измерения уверенности размещения.
4
Алгоритм размещает около 20 000 коротких прочтений в час на референтном дереве из 1 000 таксонов на одном процессоре, демонстрируя практически линейную сложность по времени и памяти относительно размера дерева.
5
Метод оценивает позиционную неопределённость через ожидаемые расстояния между возможными местами размещения и визуализирует число размещений и их неопределённость толщиной и цветом ветвей.

неизвестные короткие последовательности-запросы, размещаемые на фиксированном референсном филогенетическом дереве

точность, вычислительная масштабируемость и количественная оценка неопределённости филогенетического размещения на рёбрах референсного дерева

Publication Details
Publication Date
2010-10-30
Journal
Publisher
ISSN
Cited by
1054
Access Type
Author Information
Authors
E. Virginia Armbrust
Frederick A. Matsen IV
Robin B. Kodner
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%