Related Experiment Video
Updated: Apr 12, 2026
12:39
A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
Published on: December 10, 2012
11.8K
Empirical Transition Probability Indexing Sparse-Coding Belief Propagation (ETPI-SCoBeP) Genome Sequence Alignment.
Aminmohammad Roozgard1, Nafise Barzigar1, Shuang Wang2
1School of Electrical and Computer Engineering, University of Oklahoma, Tulsa, OK, USA.
Cancer Informatics
|May 19, 2015
Summary
We present a novel two-stage method for efficient and scalable nucleotide sequence alignment. This approach improves upon existing techniques, enabling the analysis of longer genetic sequences.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- Human genome sequencing generates vast data, straining computational resources.
- Sequence alignment is crucial for genome analysis but faces efficiency and scalability challenges.
Purpose of the Study:
- To develop a robust and scalable two-stage sequence alignment method.
- To address the computational bottlenecks in analyzing large-scale genomic data.
Main Methods:
- A two-stage alignment approach using belief propagation for initial block matching.
- Refined alignment using the sparse-coding belief propagation (SCoBeP) technique.
Main Results:
- Demonstrated robust nucleotide sequence alignment capabilities.
- Achieved competitive performance compared to established aligners like SOAP and BWA.
- The proposed method effectively handles significantly longer sequences than SCoBeP.
Conclusions:
- The novel two-stage method offers improved efficiency and scalability for sequence alignment.
- This technique provides a viable solution for analyzing large genomic datasets.
Related Concept Videos
02:54Evolutionary Relationships through Genome Comparisons
7.3K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
7.3K
02:46Genome Copying Errors
5.6K
DNA replication is a well-evolved process that copies millions of base pairs with high fidelity during each cell division. Occasionally a wrong base or a long stretch of wrong bases may get added to the daughter strands. If the errors are left unchecked, cells might accumulate several mutations that might endanger their survival. Therefore, the copying errors are checked and repaired at three levels.
5.6K
01:57Sanger Sequencing
780.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...
780.1K
02:51Multi-species Conserved Sequences
5.0K
Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
5.0K