Evidence map›Paper›PMID 37316352›Full record

ArticleGenome research2023

Minimal positional substring cover is a haplotype threading alternative to Li and Stephens model.

Ahsan Sanaullah, Degui Zhi, Shaojie Zhang

Open access · bronzeAbstract read
In one paragraph

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

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

3 citing papers in PubMed, 3 citations in OpenAlex.

  1. Article
  2. Article
  3. Article
4 · The record

Corrections and comments

5 · Who and what money

Authors and funding

3 authors at 2 institutions in 1 country.

Ahsan SanaullahDepartment of Computer Science, University of Central Florida, Orlando, Florida 32816, USA.
Degui ZhiCenter for AI and Genome Informatics, School of Biomedical Informatics, University of Texas Health Science Center at Houston, Houston, Texas 77030, USA shzhang@cs.ucf.edu degui.zhi@uth.tmc.edu.ORCID 0000-0001-7754-1890
Shaojie ZhangDepartment of Computer Science, University of Central Florida, Orlando, Florida 32816, USA; shzhang@cs.ucf.edu degui.zhi@uth.tmc.edu.ORCID 0000-0002-4051-5549
University of Central Florida · USThe University of Texas Health Science Center · US

Funding

Scalable methods for identity by descentR01HG010086 · NHGRI · YALE UNIVERSITY · PI Shaojie Zhang, Degui Zhi · 2018 to 2026
$4.9M
Genome Informatics For Biobank-scale DataR56HG011509 · NHGRI · UNIVERSITY OF TEXAS HLTH SCI CTR HOUSTON · PI ZHANG, SHAOJIE, ZHI, DEGUI · 2021 to 2021
$616k
NHGRI NIH HHS R01 HG010086NHGRI NIH HHS R56 HG011509
6 · The paper itself

Abstract

The Li and Stephens (LS) hidden Markov model (HMM) models the process of reconstructing a haplotype as a mosaic copy of haplotypes in a reference panel. For small panels, the probabilistic parameterization of LS enables modeling the uncertainties of such mosaics. However, LS becomes inefficient when sample size is large, because of its linear time complexity. Recently the PBWT, an efficient data structure capturing the local haplotype matching among haplotypes, was proposed to offer a fast method for giving some optimal solution (Viterbi) to the LS HMM. Previously, we introduced the minimal positional substring cover (MPSC) problem as an alternative formulation of LS whose objective is to cover a query haplotype by a minimum number of segments from haplotypes in a reference panel. The MPSC formulation allows the generation of a haplotype threading in time constant to sample size (

Indexed as

AlgorithmsSoftwareEthnicityGenotypeHaplotypesHumans

Identifiers

PMID37316352
PMCPMC10538481
OpenAlexW4380591140

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.