RecGraph: recombination-aware alignment of sequences to variation graphs
Bioinformatics · 2024
DOI: 10.1093/bioinformatics/btae292 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics, 2024. Verfasst von Jorge Avila Cartes und 7 weiteren Autor:innen. Beteiligte Einrichtung: Department of Informatics, Systems and Communication, University of Milano - Bicocca. Viale Sarca 336, Milano 20126, Italy. Hauptthemen laut MEDLINE: Recombination, Genetic, Sequence Alignment, Algorithms, Genome, Bacterial. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 45 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: European Union's Horizon 2020 Research and Innovation Staff Exchange, European Union’s Horizon 2020 Research and Innovation Staff Exchange.
Abstract (Originalsprache)
Motivation Bacterial genomes present more variability than human genomes, which requires important adjustments in computational tools that are developed for human data. In particular, bacteria exhibit a mosaic structure due to homologous recombinations, but this fact is not sufficiently captured by standard read mappers that align against linear reference genomes. The recent introduction of pangenomics provides some insights in that context, as a pangenome graph can represent the variability within a species. However, the concept of sequence-to-graph alignment that captures the presence of recombinations has not been previously investigated. Results In this paper, we present the extension of the notion of sequence-to-graph alignment to a variation graph that incorporates a recombination, so that the latter are explicitly represented and evaluated in an alignment. Moreover, we present a dynamic programming approach for the special case where there is at most a recombination—we implement this case as RecGraph. From a modelling point of view, a recombination corresponds to identifying a new path of the variation graph, where the new arc is composed of two halves, each extracted from an original path, possibly joined by a new arc. Our experiments show that RecGraph accurately aligns simulated recombinant bacterial sequences that have at most a recombination, providing evidence for the presence of recombination events. Availability and implementation Our implementation is open source and available at https://github.com/AlgoLab/RecGraph.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Department of Informatics, Systems and Communication, University of Milano - Bicocca. Viale Sarca 336, Milano 20126, Italy.
- Department of Statistics and School of Life Sciences, University of Warwick, Coventry CV4 7AL, United Kingdom.
ORCID-Profile: Paola Bonizzoni, Simone Ciccolella, Gianluca Della Vedova, Luca Denti, Xavier Didelot, Davide Cesare Monti, Yuri Pirola
Förderung
- European Union's Horizon 2020 Research and Innovation Staff Exchange
- European Union’s Horizon 2020 Research and Innovation Staff Exchange
Zitieren
APA
Avila Cartes, J., Bonizzoni, P., Ciccolella, S., Della Vedova, G., Denti, L., Didelot, X., Monti, D. C., & Pirola, Y. (2024). RecGraph: recombination-aware alignment of sequences to variation graphs. Bioinformatics. https://doi.org/10.1093/bioinformatics/btae292
Vancouver
Avila Cartes J, Bonizzoni P, Ciccolella S, Della Vedova G, Denti L, Didelot X, et al. RecGraph: recombination-aware alignment of sequences to variation graphs. Bioinformatics. 2024. doi:10.1093/bioinformatics/btae292
BibTeX
@article{AvilaCartes2024,
author = {Avila Cartes, Jorge and Bonizzoni, Paola and Ciccolella, Simone and Della Vedova, Gianluca and Denti, Luca and Didelot, Xavier and Monti, Davide Cesare and Pirola, Yuri},
title = {RecGraph: recombination-aware alignment of sequences to variation graphs},
journal = {Bioinformatics},
year = {2024},
doi = {10.1093/bioinformatics/btae292}
}
EUVIMED