Clumppling : cluster matching and permutation program with integer linear programming
Bioinformatics · 2024
DOI: 10.1093/bioinformatics/btad751 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics, 2024. Verfasst von Xiran Liu und 2 weiteren Autor:innen. Beteiligte Einrichtung: Institute for Computational and Mathematical Engineering, Stanford University, Stanford, CA 94305, United States. Hauptthemen laut MEDLINE: Software, Programming, Linear. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NHGRI NIH HHS, NIH HHS, National Institutes of Health.
Abstract (Originalsprache)
Motivation In the mixed-membership unsupervised clustering analyses commonly used in population genetics, multiple replicate data analyses can differ in their clustering solutions. Combinatorial algorithms assist in aligning clustering outputs from multiple replicates so that clustering solutions can be interpreted and combined across replicates. Although several algorithms have been introduced, challenges exist in achieving optimal alignments and performing alignments in reasonable computation time. Results We present Clumppling, a method for aligning replicate solutions in mixed-membership unsupervised clustering. The method uses integer linear programming for finding optimal alignments, embedding the cluster alignment problem in standard combinatorial optimization frameworks. In example analyses, we find that it achieves solutions with preferred values of a desired objective function relative to those achieved by Pong and that it proceeds with less computation time than Clumpak. It is also the first method to permit alignments across replicates with multiple arbitrary values of the number of clusters K. Availability and implementation Clumppling is available at https://github.com/PopGenClustering/Clumppling.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Institute for Computational and Mathematical Engineering, Stanford University, Stanford, CA 94305, United States.
- Faculty of Sciences, Holon Institute of Technology, Holon 58109, Israel.
- Department of Biology, Stanford University, Stanford, CA 94305, United States.
ORCID-Profile: Xiran Liu
Förderung
- NHGRI NIH HHS
- NIH HHS
- National Institutes of Health
- United States–Israel Binational Science Foundation
Zitieren
APA
Liu, X., Kopelman, N. M., & Rosenberg, N. A. (2024). Clumppling : cluster matching and permutation program with integer linear programming. Bioinformatics. https://doi.org/10.1093/bioinformatics/btad751
Vancouver
Liu X, Kopelman NM, Rosenberg NA. Clumppling : cluster matching and permutation program with integer linear programming. Bioinformatics. 2024. doi:10.1093/bioinformatics/btad751
BibTeX
@article{Liu2024,
author = {Liu, Xiran and Kopelman, Naama M and Rosenberg, Noah A},
title = {Clumppling : cluster matching and permutation program with integer linear programming},
journal = {Bioinformatics},
year = {2024},
doi = {10.1093/bioinformatics/btad751}
}
EUVIMED