Evidence map›Paper›PMID 38960860›Full record

ArticleBioinformatics (Oxford, England)2024

Pangenome graph layout by Path-Guided Stochastic Gradient Descent.

Simon Heumos, Andrea Guarracino, Jan-Niklas M Schmelzle, Jiajie Li, Zhiru Zhang, Jörg Hagmann, Sven Nahnsen, Pjotr Prins, Erik Garrison

Abstract read
In one paragraph

Article in Bioinformatics (Oxford, England), 2024. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 4 papers.

0numbers the graph read from it
0cells of the map it votes in
4citing 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

4 citing papers in PubMed.

  1. Article
  2. Gretl-variation GRaph Evaluation TooLkit.Bioinformatics (Oxford, England) · 2024
    Article
  3. Article
  4. Efficient indexing and querying of annotations in a pangenome graph.bioRxiv : the preprint server for biology · 2024
    Article
4 · The record

Corrections and comments

5 · Who and what money

Authors and funding

9 authors.

Simon HeumosQuantitative Biology Center (QBiC), University of Tübingen, 72076 Tübingen, Germany.ORCID 0000-0003-3326-817X
Andrea GuarracinoDepartment of Genetics, Genomics and Informatics, University of Tennessee Health Science Center, Memphis, TN 38163, United States.ORCID 0000-0001-9744-131X
Jan-Niklas M SchmelzleDepartment of Computer Engineering, School of Computation, Information and Technology (CIT), Technical University of Munich, 80333 Munich, Germany.ORCID 0000-0001-8566-4049
Jiajie LiSchool of Electrical and Computer Engineering, Cornell University, Ithaca, NY 14853, United States.ORCID 0000-0002-6775-2843
Zhiru ZhangSchool of Electrical and Computer Engineering, Cornell University, Ithaca, NY 14853, United States.ORCID 0000-0002-0778-0308
Jörg HagmannComputomics GmbH, 72072 Tübingen, Germany.ORCID 0000-0002-7232-3103
Sven NahnsenQuantitative Biology Center (QBiC), University of Tübingen, 72076 Tübingen, Germany.ORCID 0000-0002-4375-0691
Pjotr PrinsDepartment of Genetics, Genomics and Informatics, University of Tennessee Health Science Center, Memphis, TN 38163, United States.ORCID 0000-0002-8021-9162
Erik GarrisonDepartment of Genetics, Genomics and Informatics, University of Tennessee Health Science Center, Memphis, TN 38163, United States.ORCID 0000-0003-3821-631X

Funding

German Network for Bioinformatics Infrastructure 031A533ANIH HHS
6 · The paper itself

Abstract

motivationThe increasing availability of complete genomes demands for models to study genomic variability within entire populations. Pangenome graphs capture the full genomic similarity and diversity between multiple genomes. In order to understand them, we need to see them. For visualization, we need a human-readable graph layout: a graph embedding in low (e.g. two) dimensional depictions. Due to a pangenome graph's potential excessive size, this is a significant challenge.

resultsIn response, we introduce a novel graph layout algorithm: the Path-Guided Stochastic Gradient Descent (PG-SGD). PG-SGD uses the genomes, represented in the pangenome graph as paths, as an embedded positional system to sample genomic distances between pairs of nodes. This avoids the quadratic cost seen in previous versions of graph drawing by SGD. We show that our implementation efficiently computes the low-dimensional layouts of gigabase-scale pangenome graphs, unveiling their biological features. AVAILABILITY AND IMPLEMENTATION: We integrated PG-SGD in ODGI which is released as free software under the MIT open source license. Source code is available at https://github.com/pangenome/odgi.

Indexed as

AlgorithmsSoftwareComputer GraphicsGenomeGenomicsHumans

Identifiers

PMID38960860
PMCPMC11227364

What OpenQuestion holds

Textmetadata
LicenceCC BY
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.