A spectral algorithm for fast de novo layout of uncorrected long nanopore reads
Motivation: New long read sequencers promise to transform sequencing and genome assembly by producing reads tens of kilobases long. However their high error rate significantly complicates assembly and requires expensive correction steps to layout the reads using standard assembly engines. Results: We present an original and efficient spectral algorithm to layout the uncorrected nanopore reads, and its seamless integration into a straightforward overlap/layout/consensus (OLC) assembly scheme. The method is shown to assemble Oxford Nanopore reads from several bacterial genomes into good quality (~99% identity to the reference) genome-sized contigs, while yielding more fragmented assemblies from a Sacharomyces cerevisiae reference strain. Availability and implementation: http://github.com/antrec/spectrassembler Contact: antoine.recanati@inria.fr
Code (1)
Similar Papers 제목 키워드 기반
PepNet: A Fully Convolutional Neural Network for De novo Peptide Sequencing
The de novo peptide sequencing, which does not rely on a comprehensive target sequence database, provided us a way to identify novel peptides from tandem mass (MS/MS) spectra. However, current de novo sequencing algorith…
de novo peptide sequencingPCA-domain Fused Singular Spectral Analysis for fast and Noise-Robust Spectral-Spatial Feature Mining in Hyperspectral Classification
The principal component analysis (PCA) and 2-D singular spectral analysis (2DSSA) are widely used for spectral domain and spatial domain feature extraction in hyperspectral images (HSI). However, PCA itself suffers from …
Hyperspectral Image ClassificationDeep learning-driven fragment ion series classification enables highly precise and sensitive de novo peptide sequencing
Unlike for DNA and RNA, accurate and high-throughput sequencing methods for proteins are lacking, hindering the utility of proteomics in applications where the sequences are unknown including variant calling, neoepitope …
de novo peptide sequencingSensitivityMemNovo: Look Back at the Spectrum for Balanced De Novo Peptide Sequencing from Mass Spectrometry
De novo peptide sequencing from tandem mass spectrometry is pivotal in proteomics, enabling identification of novel peptides without reference databases. While recent Transformer-based encoder-decoder models have achieve…
INTEL-TUT Dataset for Camera Invariant Color Constancy Research
In this paper, we provide a novel dataset designed for camera invariant color constancy research. Camera invariance corresponds to the robustness of an algorithm's performance when run on images of the same scene taken b…
Color Constancy