Evidence map›Paper›PMID 39013594›Full record

ArticleGenome research2024

Haplotype-aware sequence alignment to pangenome graphs.

Ghanshyam Chandra, Daniel Gibney, Chirag Jain

Abstract read
In one paragraph

Article in Genome research, 2024. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 13 papers.

0numbers the graph read from it
0cells of the map it votes in
13citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

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.

2 · The registry

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.

3 · Its place in the literature

Who cites it

13 citing papers in PubMed.

  1. Article
  2. Approaches to Studying Viral Pangenome Variation Graphs.Genomics, proteomics & bioinformatics · 2026
    Review
  3. Article
  4. Article
  5. Article
  6. Article
  7. Panaln: indexing pangenome for read alignment.Bioinformatics (Oxford, England) · 2025
    Article
  8. Article
  9. Review
  10. Review
  11. Review
  12. Integer programming framework for pangenome-based genome inference.bioRxiv : the preprint server for biology · 2024
    Article
  13. Co-linear chaining on pangenome graphs.Algorithms for molecular biology : AMB · 2024
    Article
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

3 authors.

Ghanshyam ChandraDepartment of Computational and Data Sciences, Indian Institute of Science, Bangalore Karnataka 560012, India.
Daniel GibneyDepartment of Computer Science, The University of Texas at Dallas, Richardson, Texas 75080, USA.
Chirag JainDepartment of Computational and Data Sciences, Indian Institute of Science, Bangalore Karnataka 560012, India; chirag@iisc.ac.in.

Funding

DBT-Wellcome Trust India Alliance IA/I/23/2/506979Wellcome Trust
6 · The paper itself

Abstract

Modern pangenome graphs are built using haplotype-resolved genome assemblies. When mapping reads to a pangenome graph, prioritizing alignments that are consistent with the known haplotypes improves genotyping accuracy. However, the existing rigorous formulations for colinear chaining and alignment problems do not consider the haplotype paths in a pangenome graph. This often leads to spurious read alignments to those paths that are unlikely recombinations of the known haplotypes. In this paper, we develop novel formulations and algorithms for sequence-to-graph alignment and chaining problems. Inspired by the genotype imputation models, we assume that a query sequence is an imperfect mosaic of reference haplotypes. Accordingly, we introduce a recombination penalty in the scoring functions for each haplotype switch. First, we solve haplotype-aware sequence-to-graph alignment in [Formula: see text] time, where

Indexed as

AlgorithmsHaplotypesSequence AlignmentGenome, HumanGenomicsHumansSequence Analysis, DNA

Identifiers

PMID39013594
PMCPMC11529843

What OpenQuestion holds

Textmetadata
LicenceCC BY-NC
Read underepoch 390

Registered trials

None linked

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.