xMAN: extreme MApping of OligoNucleotides

BackgroundThe ability to rapidly map millions of oligonucleotide fragments to a reference genome is crucial to many high throughput genomic technologies.ResultsWe propose an intuitive and efficient algorithm, titled ex treme MA pping of OligoN ucleotide (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.ConclusionsIn 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.

• Publication year

  2008

• Venue

  BMC Genomics

• Publication date

  2008-03-20

• Fields of study

  Biology, Medicine, Computer Science

• Identifiers
  DOI 10.1186/1471-2164-9-S1-S20PMID 18366610PMCID 2386063
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Model-based analysis of tiling-arrays for ChIP-chip

  2006cited by this paper
• A global map of p53 transcription-factor binding sites in the human genome.

  2006cited by this paper
• Multiple Testing Methods For ChIP–Chip High Density Oligonucleotide Array Data

  2006cited by this paper
• The MicroArray Quality Control (MAQC) project shows inter- and intraplatform reproducibility of gene expression measurements

  2006cited by this paper
• Genome-wide analysis of estrogen receptor binding sites

  2006cited by this paper
• A high-resolution map of transcription in the yeast genome.

  2006cited by this paper
• Evolving gene/transcript definitions significantly alter the interpretation of GeneChip data

  2005cited by this paper
• A hidden Markov model for analyzing ChIP-chip experiments on genome tiling arrays and its application to p53 binding sequences

  2005cited by this paper
• Corrigendum to ‘‘Applications of DNA tiling arrays for whole-genome analysis’’ [Genomics 85 (2005) 1–15]

  2005cited by this paper
• Transcriptional Maps of 10 Human Chromosomes at 5-Nucleotide Resolution

  2005cited by this paper
• Genome sequencing in microfabricated high-density picolitre reactors

  2005cited by this paper
• TileMap: create chromosomal map of tiling array hybridizations

  2005cited by this paper
• Applications of DNA tiling arrays for whole-genome analysis.

  2005cited by this paper
• Versatile and open software for comparing large genomes

  2004influential reference
• Unbiased mapping of transcription factor binding sites along human chromosomes 21 and 22 points to widespread regulation of noncoding RNAs.

  2004cited by this paper
• BLAT--the BLAST-like alignment tool.

  2002influential reference
• Segmental duplications: organization and impact within the current human genome project assembly.

  2001cited by this paper
• A Greedy Algorithm for Aligning DNA Sequences

  2000influential reference
• Tandem repeats finder: a program to analyze DNA sequences.

  1999cited by this paper
• Basic local alignment search tool.

  1990cited by this paper

• BicGO: a new biclustering algorithm based on global optimization

  2018cites this paper
• Repression of Meiotic Genes by Antisense Transcription and by Fkh2 Transcription Factor in Schizosaccharomyces pombe

  2012cites this paper
• Global characterization of transcriptional impact of the SRC-3 coregulator.

  2010cites this paper
• Computational analysis of ChIP-seq data.

  2010cites this paper
• SoftwareSimple Tiling ARRay analysis of Affymetrix ChIP-chip data

  2010cites this paper
• Basidiomycete Mating Type Genes and Pheromone Signaling

  2010cites this paper
• Starr: Simple Tiling ARRay analysis of Affymetrix ChIP-chip data

  2009cites this paper
• Isolation of active regulatory elements from eukaryotic chromatin using FAIRE (Formaldehyde Assisted Isolation of Regulatory Elements).

  2009cites this paper
• A Comprehensive Analysis Workflow for Genome-Wide Screening Data from ChIP-Sequencing Experiments

  2009cites this paper
• Flynet: a genomic resource for Drosophila melanogaster transcriptional regulatory networks

  2009cites this paper
• Promoting inter/multidisciplinary education and research in bioinformatics, systems biology and intelligent computing

  2009cites this paper
• A graph model based study on regulatory impacts of transcription factors of Drosophila melanogaster and comparison across species.

  2009cites this paper
• Doubly stochastic continuous-time hidden Markov approach for analyzing genome tiling arrays

  2009cites this paper
• Analysis of epigenetic alterations to chromatin during development

  2009cites this paper
• Parallel short sequence mapping for high throughput genome sequencing

  2009cites this paper
• Genomics, molecular imaging, bioinformatics, and bio-nano-info integration are synergistic components of translational medicine and personalized healthcare research

  2008cites this paper
• Promoting synergistic research and education in genomics and bioinformatics

  2008cites this paper
• demonstrating tissue-specific gene expression methylated regions ( T-DMRs ) in mouse promoter regions DNA methylation profile of tissue-dependent and differentially Material Supplemental

  2008cites this paper
• Improved detection of global copy number variation using high density, non-polymorphic oligonucleotide probes

  2008cites this paper
• AKT Alters Genome-Wide Estrogen Receptor α Binding and Impacts Estrogen Signaling in Breast Cancer

  2008cites this paper
• adjacent binding on a genome-wide scale and C / EBP factors orchestrate adipocyte biology via γ PPAR Material Supplemental

  2008cites this paper
• DNA methylation profile of tissue-dependent and differentially methylated regions (T-DMRs) in mouse promoter regions demonstrating tissue-specific gene expression.

  2008cites this paper
• PPARgamma and C/EBP factors orchestrate adipocyte biology via adjacent binding on a genome-wide scale.

  2008cites this paper
• PPAR (cid:1) and C/EBP factors orchestrate adipocyte biology via adjacent binding on a genome-wide scale

  2008cites this paper