PangeBlocks: customized construction of pangenome graphs via maximal blocks
We show that a customized construction of a pangenome graph based on selecting objective functions has a direct impact on the resulting graphs. In particular, our formalization of the MWBC problem, based on finding an optimal subset of blocks covering an MSA, paves the way to novel practical approaches to graph representations of an MSA where the user can guide the construction.
Authors
- Luca Denti (ORCID: https://orcid.org/0000-0001-8786-2276)
- Paola Bonizzoni (ORCID: https://orcid.org/0000-0001-7289-4988)
- Simone Ciccolella (ORCID: https://orcid.org/0000-0002-6469-4887)
- Gianluca Della Vedova (ORCID: https://orcid.org/0000-0001-5584-3089)
- Jorge Avila Cartes (ORCID: https://orcid.org/0000-0003-3425-2823)
Institutions
- University of Milano-Bicocca (IT)
- Bocconi University (IT)
- Comenius University Bratislava (SK)
Publication Details
- Journal
- BMC Bioinformatics
- Published
- 2024-11-04
- DOI
- https://doi.org/10.1186/s12859-024-05958-5
- Citations
- 1
- Primary Topic
- Genomics and Phylogenetic Studies
- Type
- article
- Field-Weighted Citation Impact
- 0.23
Funders
- European Commission
- Ministero dell’Istruzione, dell’Università e della Ricerca
- H2020 Marie Skłodowska-Curie Actions