Related Experiment Video
Updated: Nov 8, 2025

12:39
A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
Published on: December 10, 2012
11.5K
Sequence deeper without sequencing more: Bayesian resolution of ambiguously mapped reads.
Rohan N Shah1,2, Alexander J Ruthenburg2,3
1Pritzker School of Medicine, Division of the Biological Sciences, The University of Chicago, Chicago, Illinois, United States of America.
Plos Computational Biology
|April 19, 2021
Summary
SmartMap is a new algorithm that effectively uses ambiguously mapped reads in next-generation sequencing (NGS) data. This method improves genomic analysis by increasing data depth and enabling the study of previously unmappable repetitive elements.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- Next-generation sequencing (NGS) is crucial for genomic insights but struggles with repetitive sequences, leading to 15-30% of reads being unmappable.
- Discarding ambiguously mapped reads can cause data distortion, limiting comprehensive genomic analysis.
- Existing methods for handling ambiguous reads are often computationally intensive or have limited applicability.
Purpose of the Study:
- To develop a computationally efficient algorithm, SmartMap, that leverages ambiguously mapped reads in NGS data.
- To improve the accuracy and completeness of genomic analyses by incorporating reads that traditionally are discarded.
- To enable the study of repetitive genomic elements and their regulatory roles.
Main Methods:
- SmartMap augments standard aligners by assigning weights to ambiguously mapped reads using Bayesian analysis of read distribution and alignment quality.
- The algorithm is computationally efficient, processing billions of alignments in about an hour on a standard PC.
- Applied to peak-type NGS data (MNase-seq, ChIP-seq, ATAC-seq) across three organisms.
Main Results:
- SmartMap increased read depth by up to 53% and the mapped genome proportion by up to 18% compared to using only uniquely mapped reads.
- Enabled analysis of over 140,000 repetitive elements previously inaccessible to traditional ChIP-seq workflows.
- Provided new insights into the epigenetic regulation of repetitive elements.
Conclusions:
- Discarding ambiguously mapped reads poses significant risks of data distortion and missed biological discoveries.
- SmartMap offers an efficient and effective solution for utilizing ambiguously mapped reads, enhancing genomic analysis capabilities.
- The method unlocks new avenues for biological discovery, particularly in understanding the regulation of repetitive genomic regions.
Related Concept Videos
RNA-seq
10.9K
RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases.
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
10.9K
Sanger Sequencing
765.1K
DNA sequencing is a fundamental technique that is routinely used in the biological sciences. This method can be applied to a range of questions at different scales - from the sequencing of a cloned DNA fragment or the study of a mutation in a gene up to whole-genome sequencing. However, despite the widespread use of sequencing today, it was not until 1977 that Fredrick Sanger and his collaborators developed the chain-termination method to decode DNA sequences. It relies on the separation of a...
765.1K

