Evidence map›Paper›PMID 30114279›Full record

ArticlePloS one2018

GRASShopPER-An algorithm for de novo assembly based on GPU alignments.

Aleksandra Swiercz, Wojciech Frohmberg, Michal Kierzynka, Pawel Wojciechowski, Piotr Zurkowski, Jan Badura, Artur Laskowski, Marta Kasprzak, Jacek Blazewicz

Abstract readEvaluation Study
In one paragraph

Article in PloS one, 2018. 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.

  1. Article
  2. Article
  3. Genome-scale de novo assembly using ALGA.Bioinformatics (Oxford, England) · 2021
    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

9 authors.

Aleksandra SwierczInstitute of Computing Science, Poznań University of Technology, Poznań, Poland.ORCID 0000-0002-5574-8222
Wojciech FrohmbergInstitute of Computing Science, Poznań University of Technology, Poznań, Poland.
Michal KierzynkaInstitute of Computing Science, Poznań University of Technology, Poznań, Poland.
Pawel WojciechowskiInstitute of Computing Science, Poznań University of Technology, Poznań, Poland.
Piotr ZurkowskiInstitute of Computing Science, Poznań University of Technology, Poznań, Poland.
Jan BaduraInstitute of Computing Science, Poznań University of Technology, Poznań, Poland.
Artur LaskowskiInstitute of Computing Science, Poznań University of Technology, Poznań, Poland.
Marta KasprzakInstitute of Computing Science, Poznań University of Technology, Poznań, Poland.
Jacek BlazewiczInstitute of Computing Science, Poznań University of Technology, Poznań, Poland.

Funding

No grant is acknowledged in the PubMed record.

6 · The paper itself

Abstract

Next generation sequencers produce billions of short DNA sequences in a massively parallel manner, which causes a great computational challenge in accurately reconstructing a genome sequence de novo using these short sequences. Here, we propose the GRASShopPER assembler, which follows an approach of overlap-layout-consensus. It uses an efficient GPU implementation for the sequence alignment during the graph construction stage and a greedy hyper-heuristic algorithm at the fork detection stage. A two-part fork detection method allows us to identify repeated fragments of a genome and to reconstruct them without misassemblies. The assemblies of data sets of bacteria Candidatus Microthrix, nematode Caenorhabditis elegans, and human chromosome 14 were evaluated with the golden standard tool QUAST. In comparison with other assemblers, GRASShopPER provided contigs that covered the largest part of the genomes and, at the same time, kept good values of other metrics, e.g., NG50 and misassembly rate.

Indexed as

AlgorithmsActinomycetalesAnimalsCaenorhabditis elegansChromosomes, Human, Pair 14GenomicsHigh-Throughput Nucleotide SequencingHumansSequence Analysis, DNA

Identifiers

PMID30114279
PMCPMC6095601

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.