Pangenome graphs

JM Eizenga, AM Novak, JA Sibbesen… - Annual review of …, 2020 - annualreviews.org
Low-cost whole-genome assembly has enabled the collection of haplotype-resolved
pangenomes for numerous organisms. In turn, this technological change is encouraging the …

[HTML][HTML] Computational graph pangenomics: a tutorial on data structures and their applications

JA Baaijens, P Bonizzoni, C Boucher… - Natural Computing, 2022 - Springer
Computational pangenomics is an emerging research field that is changing the way
computer scientists are facing challenges in biological sequence analysis. In past decades …

Cancer‐associated fibroblast‐mediated cellular crosstalk supports hepatocellular carcinoma progression

M Song, J He, QZ Pan, J Yang, J Zhao, YJ Zhang… - …, 2021 - Wiley Online Library
Background and Aims Cancer‐associated fibroblasts (CAFs) are key players in multicellular,
stromal‐dependent alterations leading to HCC pathogenesis. However, the intricate …

ODGI: understanding pangenome graphs

A Guarracino, S Heumos, S Nahnsen, P Prins… - …, 2022 - academic.oup.com
Motivation Pangenome graphs provide a complete representation of the mutual alignment of
collections of genomes. These models offer the opportunity to study the entire genomic …

[HTML][HTML] STRONG: metagenomics strain resolution on assembly graphs

C Quince, S Nurk, S Raguideau, R James, OS Soyer… - Genome biology, 2021 - Springer
Abstract We introduce STrain Resolution ON assembly Graphs (STRONG), which identifies
strains de novo, from multiple metagenome samples. STRONG performs coassembly, and …

Evaluation of haplotype callers for next-generation sequencing of viruses

A Eliseev, KM Gibson, P Avdeyev, D Novik… - Infection, Genetics and …, 2020 - Elsevier
Currently, the standard practice for assembling next-generation sequencing (NGS) reads of
viral genomes is to summarize thousands of individual short reads into a single consensus …

[HTML][HTML] VeChat: correcting errors in long reads using variation graphs

X Luo, X Kang, A Schönhuth - Nature communications, 2022 - nature.com
Error correction is the canonical first step in long-read sequencing data analysis. Current self-
correction methods, however, are affected by consensus sequence induced biases that …

Accurate assembly of minority viral haplotypes from next-generation sequencing through efficient noise reduction

S Knyazev, V Tsyvina, A Shankar, A Melnyk… - Nucleic acids …, 2021 - academic.oup.com
Rapidly evolving RNA viruses continuously produce minority haplotypes that can become
dominant if they are drug-resistant or can better evade the immune system. Therefore, early …

Strain-aware assembly of genomes from mixed samples using flow variation graphs

JA Baaijens, L Stougie, A Schönhuth - … 2020, Padua, Italy, May 10–13 …, 2020 - Springer
Strain-Aware Assembly of Genomes from Mixed Samples Using Flow Variation Graphs |
SpringerLink Skip to main content Advertisement SpringerLink Account Menu Find a journal …

Flow decomposition with subpath constraints

L Williams, AI Tomescu… - IEEE/ACM Transactions on …, 2022 - ieeexplore.ieee.org
Flow network decomposition is a natural model for problems where we are given a flow
network arising from superimposing a set of weighted paths and would like to recover the …