EUVIMEDEUVIMED entdecken
Crossref

Linear: a framework to enable existing software to resolve structural variants in long reads with flexible and efficient alignment-free statistical models

Chenxu Pan, René Rahn, David Heller, Knut Reinert

Briefings in Bioinformatics · 2023

DOI: 10.1093/bib/bbad071 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Briefings in Bioinformatics, 2023. Verfasst von Chenxu Pan und 3 weiteren Autor:innen. Beteiligte Einrichtung: Department of Mathematics and Computer Science, Freie Universität Berlin, Takustr. 9, Berlin 14195, Germany. Hauptthemen laut MEDLINE: Genome, Human, Software. Die Arbeit nennt 43 Literaturangaben. Gefördert von: China Scholarship Council, IPCC, Program at Freie Universität Berlin.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Alignment is the cornerstone of many long-read pipelines and plays an essential role in resolving structural variants (SVs). However, forced alignments of SVs embedded in long reads, inflexibility of integrating novel SVs models and computational inefficiency remain problems. Here, we investigate the feasibility of resolving long-read SVs with alignment-free algorithms. We ask: (1) Is it possible to resolve long-read SVs with alignment-free approaches? and (2) Does it provide an advantage over existing approaches? To this end, we implemented the framework named Linear, which can flexibly integrate alignment-free algorithms such as the generative model for long-read SV detection. Furthermore, Linear addresses the problem of compatibility of alignment-free approaches with existing software. It takes as input long reads and outputs standardized results existing software can directly process. We conducted large-scale assessments in this work and the results show that the sensitivity, and flexibility of Linear outperform alignment-based pipelines. Moreover, the computational efficiency is orders of magnitude faster.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Genome, HumanSoftwareHumansAlgorithmsSequence AnalysisModels, StatisticalSequence Analysis, DNAHigh-Throughput Nucleotide Sequencing

Stichwörter der Autor:innen

alignment-free approachgraph generative modellong-read analysisstructural variants resolution

Autor:innen und Institutionen

  • Department of Mathematics and Computer Science, Freie Universität Berlin, Takustr. 9, Berlin 14195, Germany.
  • Department of Computational Molecular Biology, Max Planck Institute for Molecular Genetics, Berlin 14195, Germany.

Förderung

  • China Scholarship Council
  • IPCC
  • Program at Freie Universität Berlin

Zitieren

APA

Pan, C., Rahn, R., Heller, D., & Reinert, K. (2023). Linear: a framework to enable existing software to resolve structural variants in long reads with flexible and efficient alignment-free statistical models. Briefings in Bioinformatics. https://doi.org/10.1093/bib/bbad071

Vancouver

Pan C, Rahn R, Heller D, Reinert K. Linear: a framework to enable existing software to resolve structural variants in long reads with flexible and efficient alignment-free statistical models. Briefings in Bioinformatics. 2023. doi:10.1093/bib/bbad071

BibTeX
@article{Pan2023,
  author = {Pan, Chenxu and Rahn, René and Heller, David and Reinert, Knut},
  title = {Linear: a framework to enable existing software to resolve structural variants in long reads with flexible and efficient alignment-free statistical models},
  journal = {Briefings in Bioinformatics},
  year = {2023},
  doi = {10.1093/bib/bbad071}
}
Kostenlos starten →