Unknown

Dataset Information

0

XMAN: extreme MApping of OligoNucleotides.


ABSTRACT: The ability to rapidly map millions of oligonucleotide fragments to a reference genome is crucial to many high throughput genomic technologies.We propose an intuitive and efficient algorithm, titled extreme MApping of OligoNucleotide (xMAN), to rapidly map millions of oligonucleotide fragments to a genome of any length. By converting oligonucleotides to integers hashed in RAM, xMAN can scan through genomes using bit shifting operation and achieve at least one order of magnitude speed increase over existing tools. xMAN can map the 42 million 25-mer probes on the Affymetrix whole human genome tiling arrays to the entire genome in less than 6 CPU hours.In addition to the speed advantage, we found the probe mapping of xMAN to substantially improve the final analysis results in both a spike-in experiment on ENCODE tiling arrays and an estrogen receptor ChIP-chip experiment on whole human genome tiling arrays. Those improvements were confirmed by direct ChIP and real-time PCR assay. xMAN can be further extended for application to other high-throughput genomic technologies for oligonucleotide mapping.

SUBMITTER: Li W 

PROVIDER: S-EPMC2386063 | biostudies-literature | 2008

REPOSITORIES: biostudies-literature

altmetric image

Publications

xMAN: extreme MApping of OligoNucleotides.

Li Wei W   Carroll Jason S JS   Brown Myles M   Liu x Shirley xS  

BMC genomics 20080101


<h4>Background</h4>The ability to rapidly map millions of oligonucleotide fragments to a reference genome is crucial to many high throughput genomic technologies.<h4>Results</h4>We propose an intuitive and efficient algorithm, titled extreme MApping of OligoNucleotide (xMAN), to rapidly map millions of oligonucleotide fragments to a genome of any length. By converting oligonucleotides to integers hashed in RAM, xMAN can scan through genomes using bit shifting operation and achieve at least one o  ...[more]

Similar Datasets

2013-08-20 | E-GEOD-49977 | biostudies-arrayexpress
2014-06-25 | GSE49977 | GEO
| S-EPMC6053387 | biostudies-literature
| S-EPMC6693152 | biostudies-literature
| S-EPMC6276904 | biostudies-literature
| S-EPMC4117968 | biostudies-literature
| S-EPMC6868767 | biostudies-literature
| PRJNA885566 | ENA
2012-07-31 | GSE39679 | GEO
2012-07-30 | E-GEOD-39679 | biostudies-arrayexpress