xMAN: A Fast Method for Mapping Oligonucleotides to Genomes
Author Information
Author(s): Li Wei, Carroll Jason S, Brown Myles, Liu X Shirley
Primary Institution: Dana-Farber Cancer Institute; Harvard Medical School
Hypothesis
Can the xMAN algorithm improve the speed and accuracy of mapping oligonucleotide fragments to reference genomes?
Conclusion
The xMAN algorithm significantly speeds up the mapping of oligonucleotide fragments and improves analysis results in genomic studies.
Supporting Evidence
- xMAN can map 42 million probes in less than 6 CPU hours.
- Using xMAN, the number of detected ChIP-regions increased significantly compared to traditional methods.
- xMAN achieved 100% accuracy in predicting spike-in clones with no false positives.
Takeaway
xMAN is a new tool that helps scientists quickly find where tiny pieces of DNA fit in a big map of the genome, making their work faster and more accurate.
Methodology
xMAN uses a hash table in RAM to map oligonucleotide sequences to a genome using bit shifting operations for speed.
Limitations
The algorithm may not account for all complexities of genomic mapping, such as repetitive sequences.
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website