71 results for "Patro, Rob"
Showing 1–20 · 1.84 seconds · RSS
-
Journal Article Full text
Predicting protein interactions via parsimonious network history inference
Motivation: Reconstruction of the network-level evolutionary history of protein–protein interactions provides a principled way to relate interactions in several present-day networks. Here, we present a general framework for inferring such histories and demonstrate how it can be used to determine…
-
Journal Article Full text
Global network alignment using multiscale spectral signatures
…is available at http://cbcb.umd.edu/kingsford_group/ghost Contact: rob@cs.umd.edu
-
Journal Article Full text
Data-dependent bucketing improves reference-free compression of sequencing reads
Motivation: The storage and transmission of high-throughput sequencing data consumes significant resources. As our capacity to produce such data continues to increase, this burden will only grow. One approach to reduce storage and transmission requirements is to compress this sequencing data…
-
Journal Article Full text
Reference-based compression of short-read sequences using path encoding
Motivation: Storing, transmitting and archiving data produced by next-generation sequencing is a significant computational burden. New compression techniques tailored to short-read sequence data are needed. Results: We present here an approach to compression that reduces the difficulty of managing…
-
Journal Article Full text
Algorithms meet sequencing technologies – 10th edition of the RECOMB-Seq workshop
DNA and RNA sequencing is a core technology in biological and medical research. The high throughput of these technologies and the consistent development of new experimental assays and biotechnologies demand the continuous development of methods to analyze the resulting data. The RECOMB Satellite…
-
Journal Article Full text
simpleaf: a simple, flexible, and scalable framework for single-cell data processing using alevin-fry
SUMMARY: The alevin-fry ecosystem provides a robust and growing suite of programs for single-cell data processing. However, as new single-cell technologies are introduced, as the community continues to adjust best practices for data processing, and as the alevin-fry ecosystem itself expands and…
-
Journal Article Full text
Cuttlefish: fast, parallel and low-memory compaction of de Bruijn graphs from large-scale genome collections
MOTIVATION: The construction of the compacted de Bruijn graph from collections of reference genomes is a task of increasing interest in genomic analyses. These graphs are increasingly used as sequence indices for short- and long-read alignment. Also, as we sequence and assemble a greater diversity…
-
Journal Article Full text
simpleaf: A simple, flexible, and scalable framework for single-cell transcriptomics data processing using alevin-fry
The alevin-fry ecosystem provides a robust and growing suite of programs for single-cell data processing. However, as new single-cell technologies are introduced, as the community continues to adjust best practices for data processing, and as the alevin-fry ecosystem itself expands and grows, it is…
-
Journal Article Full text
Oarfish: Enhanced probabilistic modeling leads to improved accuracy in long read transcriptome quantification
MOTIVATION: Long read sequencing technology is becoming an increasingly indispensable tool in genomic and transcriptomic analysis. In transcriptomics in particular, long reads offer the possibility of sequencing full-length isoforms, which can vastly simplify the identification of novel transcripts…
-
Journal Article Full text
Optimizing sparse and skew hashing: faster [Formula: see text]-mer dictionaries
…CONTACT: giulioermanno.pibiri@unive.it, rob@cs.umd.edu.
-
Journal Article Full text
Minnow: a principled framework for rapid simulation of dscRNA-seq data at the read level
SUMMARY: With the advancements of high-throughput single-cell RNA-sequencing protocols, there has been a rapid increase in the tools available to perform an array of analyses on the gene expression data that results from such studies. For example, there exist methods for pseudo-time series…
-
Journal Article Full text
Understanding and evaluating ambiguity in single-cell and single-nucleus RNA-sequencing
Recently, a new modification has been proposed by Hjörleifsson and Sullivan et al. to the model used to classify the splicing status of reads (as spliced (mature), unspliced (nascent), or ambiguous) in single-cell and single-nucleus RNA-seq data. Here, we evaluate both the theoretical basis and…
-
Journal Article Full text
PuffAligner: a fast, efficient and accurate aligner based on the Pufferfish index
MOTIVATION: Sequence alignment is one of the first steps in many modern genomic analyses, such as variant detection, transcript abundance estimation and metagenomic profiling. Unfortunately, it is often a computationally expensive procedure. As the quantity of data and wealth of different assays…
-
Journal Article Full text
Perplexity: evaluating transcript abundance estimation in the absence of ground truth
BACKGROUND: There has been rapid development of probabilistic models and inference methods for transcript abundance estimation from RNA-seq data. These models aim to accurately estimate transcript-level abundances, to account for different biases in the measurement process, and even to assess…
-
Journal Article Full text
Collapsible tree: interactive web app to present collapsible hierarchies
MOTIVATION: A crucial component of intuitive data visualization is presenting a hierarchical tree structure with interactive functions. For example, single-cell transcriptomics studies may generate gene expression values with developmental trajectories or cell lineage structures. Two common…
-
Journal Article Full text
Fast and Scalable Parallel External-Memory Construction of Colored Compacted de Bruijn Graphs with Cuttlefish 3
The rapid growth of genomic data over the past decade has made scalable and efficient sequence analysis algorithms, particularly for constructing de Bruijn graphs and their colored and compacted variants critical components of many bioinformatics pipelines. Colored compacted de Bruijn graphs…
-
Journal Article Full text
QCatch: A framework for quality control assessment and analysis of single-cell sequencing data
…QCatch can be installed via both Bioconda and PyPI. CONTACT: rob@cs.umd.edu
-
Journal Article Full text
k ache-hash: A dynamic, concurrent, and cache-efficient hash table for streaming k -mer operations
MOTIVATION: Hash tables are fundamental to computational genomics, where keys are often k -mers—fixed-length substrings that exhibit a “streaming” property: consecutive k -mers share k−1 nucleotides and are processed in order. Existing static data structures exploit this locality but cannot support…
-
Journal Article Full text
Sailfish enables alignment-free isoform quantification from RNA-seq reads using lightweight algorithms
We introduce Sailfish, a computational method for quantifying the abundance of previously annotated RNA isoforms from RNA-seq data. Because Sailfish entirely avoids mapping reads, a time-consuming step in all current methods, it provides quantification estimates much faster than do existing…
-
Journal Article Full text
Swimming downstream: statistical analysis of differential transcript usage following Salmon quantification
Detection of differential transcript usage (DTU) from RNA-seq data is an important bioinformatic analysis that complements differential gene expression analysis. Here we present a simple workflow using a set of existing R/Bioconductor packages for analysis of DTU. We show how these packages can be…