EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Clumppling : cluster matching and permutation program with integer linear programming

Xiran Liu iD, Naama M Kopelman, Noah A Rosenberg

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

SoftwareProgramming, LinearAlgorithmsGenetics, PopulationCluster Analysis

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