Evidence map›Paper›PMID 32055252›Full record

ArticleAlgorithms for molecular biology : AMB2020

Finding all maximal perfect haplotype blocks in linear time.

Jarno Alanko, Hideo Bannai, Bastien Cazaux, Pierre Peterlongo, Jens Stoye

Abstract read
In one paragraph

Article in Algorithms for molecular biology : AMB, 2020. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 12 papers.

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

12 citing papers in PubMed.

  1. SLAB: A Sweep Line Algorithm in PBWT for Finding Haplotype Block Cores.bioRxiv : the preprint server for biology · 2026
    Article
  2. Haplotype Matching with GBWT for Pangenome Graphs.bioRxiv : the preprint server for biology · 2025
    Article
  3. Article
  4. Article
  5. Article
  6. Article
  7. Article
  8. Article
  9. d-PBWT: dynamic positional Burrows-Wheeler transform.Bioinformatics (Oxford, England) · 2021
    Article
  10. Article
  11. Article
  12. Finding all maximal perfect haplotype blocks in linear time.Algorithms for molecular biology : AMB · 2020
    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

5 authors.

Jarno Alanko1Department of Computer Science, University of Helsinki, Helsinki, Finland.
Hideo Bannai2Department of Informatics, Kyushu University, Fukuoka, Japan.
Bastien Cazaux1Department of Computer Science, University of Helsinki, Helsinki, Finland.
Pierre Peterlongo3Inria, CNRS, Irisa, Univ. Rennes, Rennes, France.
Jens Stoye4Faculty of Technology and Center for Biotechnology (CeBiTec), Bielefeld University, Bielefeld, Germany.ORCID 0000-0002-4656-7155

Funding

No grant is acknowledged in the PubMed record.

6 · The paper itself

Abstract

Recent large-scale community sequencing efforts allow at an unprecedented level of detail the identification of genomic regions that show signatures of natural selection. Traditional methods for identifying such regions from individuals' haplotype data, however, require excessive computing times and therefore are not applicable to current datasets. In 2019, Cunha et al. (Advances in bioinformatics and computational biology: 11th Brazilian symposium on bioinformatics, BSB 2018, Niterói, Brazil, October 30 - November 1, 2018, Proceedings, 2018. 10.1007/978-3-030-01722-4_3) suggested the

Indexed as

Haplotype blockPopulation genomicsPositional Burrows–Wheeler TransformSelection coefficient

Identifiers

PMID32055252
PMCPMC7008532

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.