GraphPart: homology partitioning for biological sequence analysis
NAR Genomics and Bioinformatics · 11.10.2023 · 5 (4)
DOI: 10.1093/nargab/lqad088 ↗Kurz gefasst
Fachartikel in der Zeitschrift NAR Genomics and Bioinformatics, online erschienen am 16.10.2023. Verfasst von Felix Teufel und 5 weiteren Autor:innen. Beteiligte Einrichtung: Department of Biology, University of Copenhagen, 2200 Copenhagen, Denmark. Die Arbeit wurde bisher 49-mal zitiert (Crossref) und nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Novo Nordisk Foundation.
Abstract (Originalsprache)
When splitting biological sequence data for the development and testing of predictive models, it is necessary to avoid too-closely related pairs of sequences ending up in different partitions. If this is ignored, performance of prediction methods will tend to be overestimated. Several algorithms have been proposed for homology reduction, where sequences are removed until no too-closely related pairs remain. We present GraphPart, an algorithm for homology partitioning that divides the data such that closely related sequences always end up in the same partition, while keeping as many sequences as possible in the dataset. Evaluation of GraphPart on Protein, DNA and RNA datasets shows that it is capable of retaining a larger number of sequences per dataset, while providing homology separation on a par with reduction approaches.
Autor:innen und Institutionen
- Department of Biology, University of Copenhagen, 2200 Copenhagen, Denmark.
- Digital Science & Innovation, Novo Nordisk A/S, 2760 Måløv, Denmark.
- Department of Genomic Medicine, Copenhagen University Hospital/Rigshospitalet, 2100 Copenhagen, Denmark.
- Department of Genetics, Stanford University School of Medicine, Stanford, CA 94305, USA.
- Department of Biomedical Data Science, Stanford University, Stanford, CA 94305, USA.
- Department of Computer Science, Stanford University School of Engineering, Stanford, CA 94305, USA.
ORCID-Profile: Felix Teufel, Henrik Nielsen
Förderung
- Novo Nordisk Foundation
Zitieren
APA
Teufel, F., Gíslason, M. H., Almagro Armenteros, J. J., Johansen, A. R., Winther, O., & Nielsen, H. (2023). GraphPart: homology partitioning for biological sequence analysis. NAR Genomics and Bioinformatics, 5(4). https://doi.org/10.1093/nargab/lqad088
Vancouver
Teufel F, Gíslason MH, Almagro Armenteros JJ, Johansen AR, Winther O, Nielsen H. GraphPart: homology partitioning for biological sequence analysis. NAR Genomics and Bioinformatics. 2023;5(4). doi:10.1093/nargab/lqad088
BibTeX
@article{Teufel2023,
author = {Teufel, Felix and Gíslason, Magnús Halldór and Almagro Armenteros, José Juan and Johansen, Alexander Rosenberg and Winther, Ole and Nielsen, Henrik},
title = {GraphPart: homology partitioning for biological sequence analysis},
journal = {NAR Genomics and Bioinformatics},
year = {2023},
volume = {5},
number = {4},
doi = {10.1093/nargab/lqad088}
}
EUVIMED