Next Generation Cluster Editing

TL;DR

This paper introduces a new heuristic algorithm based on cluster editing in weighted graphs to improve structural variant prediction from genomic sequencing data, offering faster and more accurate analysis of large biological datasets.

Contribution

It presents a novel model and heuristic algorithm for cluster editing in weighted graphs, tailored for large-scale biological data analysis.

Findings

Enhanced accuracy in structural variant prediction.

Faster processing of large biological datasets.

Effective approximation on huge graphs.

Abstract

This work aims at improving the quality of structural variant prediction from the mapped reads of a sequenced genome. We suggest a new model based on cluster editing in weighted graphs and introduce a new heuristic algorithm that allows to solve this problem quickly and with a good approximation on the huge graphs that arise from biological datasets.