Mash: быстрое оценивание расстояний между геномами и метагеномами с использованием MinHash
Mash: fast genome and metagenome distance estimation using MinHash
2016-06-20
SCID: 54.1/zmayb85w
Discuss with AI
MashMinHashоценка дистанции геномовкластеризация метагеномовP-значение дистанции мутаций
Figures from the paper
Abstract (AI)
Mash расширяет технику редукции размерности MinHash, вводя попарное расстояние мутаций и критерий значимости P-значения, что позволяет эффективно кластеризовать и искать огромные коллекции последовательностей. Mash сводит большие последовательности и наборы последовательностей к небольшим представительным «скетчам», по которым можно быстро оценивать глобальные расстояния мутаций. Мы демонстрируем несколько вариантов применения, включая кластеризацию всех 54 118 геномов NCBI RefSeq за 33 CPU·ч; поиск по базе в реальном времени с использованием собранных или несобранных данных Illumina, Pacific Biosciences и Oxford Nanopore; а также масштабируемую кластеризацию сотен метагеномных образцов по составу. Mash распространяется бесплатно по лицензии BSD (https://github.com/marbl/mash).
Key Findings
1
Mash адаптирует методику MinHash для вычисления попарного расстояния мутаций и соответствующего P-значения значимости для последовательностей.
2
Mash обеспечивает эффективную кластеризацию и поиск в массовых коллекциях последовательностей, продемонстрированную кластеризацией 54 118 геномов NCBI RefSeq за 33 CPU-часа.
3
Mash доступен свободно по лицензии BSD на https://github.com/marbl/mash.
4
Mash представляет большие последовательности и наборы последовательностей в виде небольших скетчей, что позволяет быстро оценивать глобальные расстояния мутаций.
5
Mash масштабируется для метагеномики, позволяя кластеризовать сотни метагеномных образцов по составу.
6
Mash поддерживает поиск в базе данных в реальном времени для собранных и несобранных чтений секвенирования от Illumina, Pacific Biosciences и Oxford Nanopore.
Research Object
Геномы и метагеномы, представленные в виде скетчей MinHash
Research Subject
Оценка парных мутационных расстояний и значимости (P-значение) для быстрого кластеризации и поиска больших коллекций последовательностей с использованием скетчей на основе MinHash
Publication Details
Publication Date
2016-06-20
Journal
Publisher
ISSN
Cited by
3429
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest
Источники этой статьи в scid.ai4
Метод присоединения соседей: новый метод реконструкции филогенетических деревьев1987
Структура, функции и разнообразие микробиома здорового человека2012
Каталог микробных генов кишечника человека, созданный методом метагеномного секвенирования2010
Kraken: сверхбыстрая классификация метагеномных последовательностей с использованием точных выравниваний2014
Работы, цитирующие эту статью9
Высокопроизводительный анализ ANI 90 тысяч прокариотических геномов выявляет четкие границы видов2018
К полным и безошибочным сборкам геномов всех видов позвоночных2021
TYGS и LPSN: тандем баз данных для быстрой и надежной геномной классификации и номенклатуры прокариот2021
Oxford Nanopore MinION: внедрение нанопорового секвенирования в геномное сообщество2016
Создание высококачественных пангеномов прокариот с помощью конвейера Panaroo2020
Новый геномный атлас микробиоты кишечника человека2019
OrthoDB v11: аннотирование ортологов при наиболее широком охвате разнообразия организмов2022
Филогеномика 10 575 геномов выявляет эволюционную близость между доменами Bacteria и Archaea2019
Взаимодействие между клеточной оболочкой и мобильными генетическими элементами формирует поток генов в популяциях нозокомиального патогена Klebsiella pneumoniae2021