When the levee breaks: a practical guide to sketching algorithms for processing the flood of genomic data

Will P M Rowe1,2

  • 1Institute of Microbiology and Infection, School of Biosciences, University of Birmingham, Birmingham, B15 2TT, UK. w.rowe@bham.ac.uk.

Genome Biology
|September 15, 2019
PubMed
Summary

Genomic data is growing rapidly, causing analysis bottlenecks. Sketching algorithms offer efficient data summarization for genomicists, reducing computational resource needs and improving data processing. Interactive resources are available to aid understanding.

Related Concept Videos

A Practical Guide to Phylogenetics for Nonexperts12:00

A Practical Guide to Phylogenetics for Nonexperts

Here we describe a step-by-step pipeline for generating reliable phylogenies from nucleotide or amino acid sequence datasets. This guide aims to serve researchers or students new to phylogenetic...
36.0K
A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types12:39

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types

Our Bayesian Change Point (BCP) algorithm builds on state-of-the-art advances in modeling change-points via Hidden Markov Models and applies them to chromatin immunoprecipitation sequencing (ChIPseq) data analysis. BCP performs well in both broad and punctate data types, but excels in accurately identifying robust, reproducible islands of diffuse histone...
11.7K
Setting Up a Stroke Team Algorithm and Conducting Simulation-based Training in the Emergency Department - A Practical Guide09:52

Setting Up a Stroke Team Algorithm and Conducting Simulation-based Training in the Emergency Department - A Practical Guide

Every min counts in acute stroke care. This guide shows how to establish a Stroke Team algorithm and enhance its performance with regular simulation training. The principles of Crew Resource Management (CRM) facilitate a straight workflow, reduce door-to-needle times and increase staff...
17.6K
From Voxels to Knowledge: A Practical Guide to the Segmentation of Complex Electron Microscopy 3D-Data12:08

From Voxels to Knowledge: A Practical Guide to the Segmentation of Complex Electron Microscopy 3D-Data

The bottleneck for cellular 3D electron microscopy is feature extraction (segmentation) in highly complex 3D density maps. We have developed a set of criteria, which provides guidance regarding which segmentation approach (manual, semi-automated, or automated) is best suited for different data types, thus providing a starting point for effective...
25.0K
Data Processing Methods for 3D Seismic Imaging of Subsurface Volcanoes: Applications to the Tarim Flood Basalt07:58

Data Processing Methods for 3D Seismic Imaging of Subsurface Volcanoes: Applications to the Tarim Flood Basalt

Three-dimensional (3D) reflection seismology is a powerful method for imaging subsurface volcanoes. By using industrial 3D seismological data from the Tarim Basin, we illustrate how to extract the sills and the conduits of subsurface volcanoes from seismic data...
9.9K
Responses to Drought and Flooding02:41

Responses to Drought and Flooding

Water plays a significant role in the life cycle of plants. However, insufficient or excess of water can be detrimental and pose a serious threat to plants.
11.9K