pplacer: филогенетическое размещение последовательностей на фиксированном эталонном дереве методом максимального правдоподобия и Байеса за линейное время
pplacer: linear time maximum-likelihood and Bayesian phylogenetic placement of sequences onto a fixed reference tree
2010-10-30
SCID: 54.1/vnxjv2ck
Discuss with AI
байесовская филогенетикаметод максимального правдоподобияриды секвенирования нового поколенияфилогенетическое размещениеапостериорная вероятность размещения
Figures from the paper
Abstract (AI)
Обоснование: Филогенетический вывод на основе метода максимального правдоподобия обычно считается наиболее надежным методом классификации неизвестных последовательностей. Однако традиционные филогенетические методы, основанные на максимальном правдоподобии, нельзя применять к большим объемам коротких ридов, полученных при секвенировании нового поколения, из-за вычислительной сложности и недостатка филогенетического сигнала. «Филогенетическое размещение», при котором эталонное дерево фиксируется, а неизвестные запрашиваемые последовательности размещаются на этом дереве с использованием эталонного выравнивания, позволяет перенести преимущества выводов на основе метода максимального правдоподобия на большие наборы данных. Результаты: В статье представлен pplacer — программный пакет для филогенетического размещения и последующей визуализации. Алгоритм способен размещать 20 000 коротких ридов на эталонном дереве, содержащем 1 000 таксонов, за один час на одном процессоре; его временная и пространственная сложность по отношению к числу эталонных таксонов практически линейна, а сам алгоритм легко запускать параллельно. Pplacer вычисляет апостериорную вероятность размещения на ребре, что обеспечивает статистически строгий способ количественной оценки неопределенности для каждого ребра. Кроме того, программа может характеризовать позиционную неопределенность запрашиваемых последовательностей, вычисляя ожидаемое расстояние между местоположениями размещения; это особенно важно для оценки неопределенности при наличии хорошо отобранного эталонного дерева. Программное обеспечение предоставляет визуализации, в которых толщина и цвет ветвей отражают число размещений и их неопределенность. Имитационное исследование с использованием ридов, сгенерированных на основе 631 выравнивания COG, демонстрирует высокую точность филогенетического размещения в широком диапазоне разнообразия выравниваний, а также способность оценок неопределенности ребер измерять надежность размещения. Выводы: Pplacer обеспечивает эффективное филогенетическое размещение и последующую визуализацию, делая филогенетическую методологию на основе максимального правдоподобия практически применимой к большим коллекциям ридов; программа бесплатно доступна в виде исходного кода, бинарных файлов и веб-сервиса.
Key Findings
1
Pplacer вычисляет апостериорные вероятности размещения на отдельных рёбрах, обеспечивая статистически строгую оценку неопределённости для каждого ребра.
2
Pplacer представляет эффективный программный пакет для правдоподобного и байесовского размещения коротких последовательностей на фиксированном референтном дереве.
3
Моделирование на основе прочтений из 631 выравнивания COG показало высокую точность размещения при различном разнообразии выравниваний и подтвердило информативность оценок неопределённости рёбер для измерения уверенности размещения.
4
Алгоритм размещает около 20 000 коротких прочтений в час на референтном дереве из 1 000 таксонов на одном процессоре, демонстрируя практически линейную сложность по времени и памяти относительно размера дерева.
5
Метод оценивает позиционную неопределённость через ожидаемые расстояния между возможными местами размещения и визуализирует число размещений и их неопределённость толщиной и цветом ветвей.
Research Object
неизвестные короткие последовательности-запросы, размещаемые на фиксированном референсном филогенетическом дереве
Research Subject
точность, вычислительная масштабируемость и количественная оценка неопределённости филогенетического размещения на рёбрах референсного дерева
Publication Details
Publication Date
2010-10-30
Journal
Publisher
ISSN
Cited by
1054
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest
Источники этой статьи в scid.ai1
Работы, цитирующие эту статью3
Программное обеспечение для множественного выравнивания последовательностей MAFFT, версия 7: улучшения производительности и удобства использования2013
Филогеномный взгляд на экологическую специализацию Lachnospiraceae — семейства бактерий, ассоциированных с пищеварительным трактом2014
Интеграция метагеномов почвы и химии органического вещества в масштабах континента выявляет повсеместную микробную способность к разложению химически стойкого углерода2026