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.
@article{arxiv.1310.3353,
title = {Next Generation Cluster Editing},
author = {Thomas Bellitto and Tobias Marschall and Alexander Schönhuth and Gunnar W. Klau},
journal= {arXiv preprint arXiv:1310.3353},
year = {2013}
}