ArticleBioinformatics (Oxford, England)2018
A fast adaptive algorithm for computing whole-genome homology maps.
Article in Bioinformatics (Oxford, England), 2018. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 111 papers.
What it found
Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.
The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.
The trial behind it
Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.
Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.
Who cites it
111 citing papers in PubMed, 179 citations in OpenAlex.
- Finishing a complete giraffe genome from telomere to telomere with Verkko-Fillet.Cell genomics · 2026Article
- Article
- Article
- Personalized reference genome-based pipeline reveals comprehensive haplotype-resolved views of cancer genomes.bioRxiv : the preprint server for biology · 2026Article
- Transposable element disruption of a second thyroglobulin-like gene confers Vip3Aa resistance in Helicoverpa armigera.BMC genomics · 2026Article
- Population-scale Y chromosome assemblies reveal recurrent remodeling within constrained architectures.bioRxiv : the preprint server for biology · 2026Article
- Genomic resources for two apex avian predators from Saudi Arabia: Falco biarmicus and Falco peregrinus.G3 (Bethesda, Md.) · 2026Article
- Augmented prediction of multi-species protein-RNA interactions using evolutionary conservation of RNA-binding proteins.Nature communications · 2026Article
- The pangenome ofiScience · 2026Article
- Natural variation in transplacental transfer efficiency exposes distinct transcriptional network architectures of PFAS effects on birth weight and gestational age.bioRxiv : the preprint server for biology · 2026Article
- Divergent Amplification of Y-Linked Dosage-Sensitive Genes Triggers Regulatory Mismatch Underlying Cattle-Yak Male Sterility.Biomolecules · 2026Article
- Whole-genome sequences of the dwarf honey bee subgenus Micrapis: Apis andreniformis and Apis florea.G3 (Bethesda, Md.) · 2026Article
- VACmap: an accurate long-read aligner for unraveling complex genomic rearrangements.Nature communications · 2026Article
- Chromosome-scale, haplotype-resolved genome of Bighead catfish for conservation and aquaculture.Scientific data · 2025Article
- Density-reducing Jaccard estimators for sketch-based long read applications.BMC bioinformatics · 2025Article
- Finishing a complete giraffe genome from telomere to telomere with Verkko-Fillet.bioRxiv : the preprint server for biology · 2025Article
- Diploid assembly of the Mexican lime genome.G3 (Bethesda, Md.) · 2025Article
- PatchWorkPlot: simultaneous visualization of local alignments across multiple sequences.Bioinformatics (Oxford, England) · 2025Article
- The reference genome of the human diploid cell line RPE-1.Nature communications · 2025Article
- A complete and near-perfect rhesus macaque reference genome: lessons from subtelomeric repeats and sequencing bias.bioRxiv : the preprint server for biology · 2025Article
51 more citing papers are in PubMed but not listed here.
Corrections and comments
PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.
Authors and funding
5 authors at 2 institutions in 2 countries.
Funding
Abstract
Motivation: Whole-genome alignment is an important problem in genomics for comparing different species, mapping draft assemblies to reference genomes and identifying repeats. However, for large plant and animal genomes, this task remains compute and memory intensive. In addition, current practical methods lack any guarantee on the characteristics of output alignments, thus making them hard to tune for different application requirements. Results: We introduce an approximate algorithm for computing local alignment boundaries between long DNA sequences. Given a minimum alignment length and an identity threshold, our algorithm computes the desired alignment boundaries and identity estimates using kmer-based statistics, and maintains sufficient probabilistic guarantees on the output sensitivity. Further, to prioritize higher scoring alignment intervals, we develop a plane-sweep based filtering technique which is theoretically optimal and practically efficient. Implementation of these ideas resulted in a fast and accurate assembly-to-genome and genome-to-genome mapper. As a result, we were able to map an error-corrected whole-genome NA12878 human assembly to the hg38 human reference genome in about 1 min total execution time and <4 GB memory using eight CPU threads, achieving significant improvement in memory-usage over competing methods. Recall accuracy of computed alignment boundaries was consistently found to be >97% on multiple datasets. Finally, we performed a sensitive self-alignment of the human genome to compute all duplications of length ≥1 Kbp and ≥90% identity. The reported output achieves good recall and covers twice the number of bases than the current UCSC browser's segmental duplication annotation. Availability and implementation: https://github.com/marbl/MashMap.
Indexed as
Identifiers
What OpenQuestion holds
Registered trials
Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.