Evidence map›Paper›PMID 29522539›Full record

ArticlePloS one2018

Facilitated sequence assembly using densely labeled optical DNA barcodes: A combinatorial auction approach.

Albertas Dvirnas, Christoffer Pichler, Callum L Stewart, Saair Quaderi, Lena K Nyberg, Vilhelm Müller, Santosh Kumar Bikkarolla, Erik Kristiansson, Linus Sandegren, Fredrik Westerlund and 1 more

Abstract read
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 14 papers.

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

14 citing papers in PubMed.

  1. Strain-Level Typing ofACS infectious diseases · 2025
    Article
  2. Article
  3. Article
  4. Article
  5. Article
  6. Article
  7. Article
  8. Identity ofMicroorganisms · 2021
    Article
  9. Article
  10. Article
  11. Article
  12. Article
  13. Article
  14. 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

11 authors.

Albertas DvirnasDepartment of Astronomy and Theoretical Physics, Lund University, Lund, Sweden.
Christoffer PichlerDepartment of Astronomy and Theoretical Physics, Lund University, Lund, Sweden.
Callum L StewartDepartment of Astronomy and Theoretical Physics, Lund University, Lund, Sweden.
Saair QuaderiDepartment of Astronomy and Theoretical Physics, Lund University, Lund, Sweden.
Lena K NybergDepartment of Biology and Biological Engineering, Chalmers University of Technology, Gothenburg, Sweden.
Vilhelm MüllerDepartment of Biology and Biological Engineering, Chalmers University of Technology, Gothenburg, Sweden.
Santosh Kumar BikkarollaDepartment of Biology and Biological Engineering, Chalmers University of Technology, Gothenburg, Sweden.
Erik KristianssonDepartment of Mathematical Sciences, Chalmers University of Technology/University of Gothenburg, Gothenburg, Sweden.
Linus SandegrenDepartment of Medical Biochemistry and Microbiology, Uppsala University, Uppsala, Sweden.
Fredrik WesterlundDepartment of Biology and Biological Engineering, Chalmers University of Technology, Gothenburg, Sweden.
Tobias AmbjörnssonDepartment of Astronomy and Theoretical Physics, Lund University, Lund, Sweden.ORCID 0000-0002-6439-8842

Funding

No grant is acknowledged in the PubMed record.

6 · The paper itself

Abstract

The output from whole genome sequencing is a set of contigs, i.e. short non-overlapping DNA sequences (sizes 1-100 kilobasepairs). Piecing the contigs together is an especially difficult task for previously unsequenced DNA, and may not be feasible due to factors such as the lack of sufficient coverage or larger repetitive regions which generate gaps in the final sequence. Here we propose a new method for scaffolding such contigs. The proposed method uses densely labeled optical DNA barcodes from competitive binding experiments as scaffolds. On these scaffolds we position theoretical barcodes which are calculated from the contig sequences. This allows us to construct longer DNA sequences from the contig sequences. This proof-of-principle study extends previous studies which use sparsely labeled DNA barcodes for scaffolding purposes. Our method applies a probabilistic approach that allows us to discard "foreign" contigs from mixed samples with contigs from different types of DNA. We satisfy the contig non-overlap constraint by formulating the contig placement challenge as a combinatorial auction problem. Our exact algorithm for solving this problem reduces computational costs compared to previous methods in the combinatorial auction field. We demonstrate the usefulness of the proposed scaffolding method both for synthetic contigs and for contigs obtained using Illumina sequencing for a mixed sample with plasmid and chromosomal DNA.

Indexed as

AlgorithmsDNA Barcoding, TaxonomicBenzoxazolesBinding, CompetitiveChromosomesComputer SimulationContig MappingDNA, BacterialHigh-Throughput Nucleotide SequencingModels, GeneticNetropsinPlasmidsProof of Concept StudyQuinolinium CompoundsRepetitive Sequences, Nucleic AcidSequence Alignment1,1'-((4,4,7,7-tetramethyl)-4,7-diazaundecamethylene)bis-4-(3-methyl-2,3-dihydro(benzo-1,3-oxazole)-2-methylidene)quinoliniumBenzoxazolesDNA, BacterialNetropsinQuinolinium Compounds

Identifiers

PMID29522539
PMCPMC5844556

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.