To Petabytes and beyond: recent advances in probabilistic and signal processing algorithms and their application to metagenomics

As computational biologists continue to be inundated by ever increasing amounts of metagenomic data, the need for data analysis approaches that keep up with the pace of sequence archives has remained a challenge. In recent years, the accelerated pace of genomic data availability has been accompanied...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Nucleic acids research Jg. 48; H. 10; S. 5217 - 5234
Hauptverfasser: Elworth, R A Leo, Wang, Qi, Kota, Pavan K, Barberan, C J, Coleman, Benjamin, Balaji, Advait, Gupta, Gaurav, Baraniuk, Richard G, Shrivastava, Anshumali, Treangen, Todd J
Format: Journal Article
Sprache:Englisch
Veröffentlicht: England Oxford University Press 04.06.2020
Schlagworte:
Algorithms
Humans
Metagenome - genetics
Metagenomics - methods
Probability
Signal Processing, Computer-Assisted
Survey and Summary
ISSN:0305-1048, 1362-4962, 1362-4962
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:As computational biologists continue to be inundated by ever increasing amounts of metagenomic data, the need for data analysis approaches that keep up with the pace of sequence archives has remained a challenge. In recent years, the accelerated pace of genomic data availability has been accompanied by the application of a wide array of highly efficient approaches from other fields to the field of metagenomics. For instance, sketching algorithms such as MinHash have seen a rapid and widespread adoption. These techniques handle increasingly large datasets with minimal sacrifices in quality for tasks such as sequence similarity calculations. Here, we briefly review the fundamentals of the most impactful probabilistic and signal processing algorithms. We also highlight more recent advances to augment previous reviews in these areas that have taken a broader approach. We then explore the application of these techniques to metagenomics, discuss their pros and cons, and speculate on their future directions.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
These authors share senior authorship.
These authors contributed equally to this work and should be regarded as joint first authors.
ISSN:0305-1048
1362-4962
1362-4962
DOI:10.1093/nar/gkaa265