EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

GraphPart: homology partitioning for biological sequence analysis

Felix Teufel iD, Magnús Halldór Gíslason, José Juan Almagro Armenteros, Alexander Rosenberg Johansen, Ole Winther, Henrik Nielsen iD

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →