xMAN: extreme MApping of OligoNucleotides

Wei Li; Carroll, Jason S.; Brown, Myles; Liu, X. Shirley
January 2008
BMC Genomics;2008 Supplement 1, Vol. 9, Special section p1
Academic Journal
Background: The ability to rapidly map millions of oligonucleotide fragments to a reference genome is crucial to many high throughput genomic technologies. Results: 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. Conclusions: 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.


Related Articles

  • Specific and complete human genome amplification with improved yield achieved by phi29 DNA polymerase and a novel primer at elevated temperature. Alsmadi, Osama; Alkayal, Fadi; Monies, Dorota; Meyer, Brian F. // BMC Research Notes;2009, Vol. 2, p1 

    Backgrounds: Whole genome amplification (WGA) is a practical solution to eliminate molecular analysis limitations associated with genomic DNA (gDNA) quantity. Different methods have been developed to amplify the whole genome, including primer extension preamplification (PEP), degenerate...

  • Pseudogene: lessons from PCR bias, identification and resurrection. Shan-Min Chen; Ka-Yan Ma; Jin Zeng // Molecular Biology Reports;Aug2011, Vol. 38 Issue 6, p3709 

    Pseudogenes are fragments of non-functional genomic DNA with high sequences similarity to normal functional genes. They are a kind of non-coding DNA produced by gene duplications or retrotranspositions. Pseudogenes exist in human genome at a large quantity which is nearly as much as that of...

  • Understand the Human Genome Project: Using Stations To Provide a Comprehensive Overview. Soto, Julio G. // American Biology Teacher (National Association of Biology Teache;Oct2005, Vol. 67 Issue 8, p475 

    The article presents a discussion related to the understanding of the human genome project (HGP) using stations to provide a comprehensive view. On February 15, 2001 and February 16, 2001 two international research groups published two seminal articles describing the mapping results of close to...

  • High-resolution mapping of DNA methylation in human genome using oligonucleotide tiling array. Hayashi, Hiroshi; Nagae, Genta; Tsutsumi, Shuichi; Kaneshiro, Kiyofumi; Kozaki, Takazumi; Kaneda, Atsushi; Sugisaki, Hajime; Aburatani, Hiroyuki // Human Genetics;Dec2006, Vol. 120 Issue 5, p701 

    DNA methylation is an epigenetic mark crucial in regulation of gene expression. Aberrant DNA methylation causes silencing of tumor suppressor genes and promotes chromosomal instability in human cancers. Most of previous studies for DNA methylation have focused on limited genomic regions, such as...

  • The Emperor's New Genome? Glausiusz, Josie // Discover;Oct2000, Vol. 21 Issue 10, p18 

    Discusses the status of scientists' work in deciphering the human genome.

  • Human genome at ten: The sequence explosion.  // Nature;4/1/2010, Vol. 464 Issue 7289, p670 

    The article offers information on the sequence of human genomes from 2000 to 2009.

  • Mapping the genome one molecule at a time--optical mapping. Samad, Akhtar H.; Cai, Wei Wen // Nature;11/30/1995, Vol. 378 Issue 6556, p516 

    Discusses various aspects of genome mapping. Development of biological approaches for characterization of single genes; Production of ordered restriction maps; Fluorescence intensity or length measurements for restriction fragments.

  • Human genetics: The dinner-party guide. Daniel, Caroline // New Statesman;02/13/98, Vol. 127 Issue 4372, p31 

    Focuses on the Human Genome Project. Implication of the project's success; Aim of the project; Main backers of the project; Target year for sequencing all the genes in the human genome.

  • A strategy for detection of known and unknown SNP using a minimum number of oligonucleotides applicable in the clinical settings. Wang, Ena; Adams, Sharon; Yingdong Zhao; Panelli, Monica; Simon, Richard; Klein, Harvey; Marincola, Francesco M. // Journal of Translational Medicine;2003, Vol. 1, p4 

    Detection of unknown single nucleotide polymorphism (SNP) relies on large scale sequencing expeditions of genomic fragments or complex high-throughput chip technology. We describe a simplified strategy for fluorimetric detection of known and unknown SNP by proportional hybridization to...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics