{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,9,23]]，“日期-时间”：“2024-09-23T20:40:14Z”，“时间戳”：1727124014451}，“引用-计数”：0，“发布者”：“图形算法与应用杂志”，“问题”：“1”，“许可证”：[{“开始”：{'日期-部件“：[2021,1,1]]，”日期-时间“：“2021-01-01T00:00:00Z”，“timestamp”：1609459200000}，“content-version”：“unspecified”，“delay-in-days”：0，“URL”：“https:\/\/creativecommons.org\/licenses\/by\/4.0”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，”short-container-title“：[”JGAA“]，“abstract”：“在基于图形的数据聚类中，将图形编辑为不相交的簇联合是一项标准的优化任务。在这里，我们将重点放在应该是2个簇的簇上，即直径最多为2的子图，这是对经典工作的补充。\这自然会导致两个NP-hard问题$\\rm{2-C\\small{LUB}}$$\\rm}C{\\smallLUSTER}}$$\\rm{E{\\small DITING}}$（编辑操作是边插入和边删除）和$\\rm{2-C\ small{LUB}$$编辑操作是顶点删除）。\回答文献中的一个开放性问题，我们证明$\\rm{2-C\\small{LUB}}$$\\rm}C{\\smallLUSTER}}$$1\\rm{E{\\small DITING}}$相对于边修改的数量是W[2]-难的，从而对比了经典的$\\rm{C{\\SmallLUSTer}}$$\\rm{E{\\small DITING}的固定参数可处理性结果}$问题（考虑集团而不是2俱乐部）。\然后，重点关注$\\rm{2-C\\small{LUB}}$$\\rm{C{\\smallLUSTER}}$$\\rm{V{\\small ERTEX}}$$1\\rm{D{\\smill ELETION}}$，它很容易被视为固定参数可处理，我们证明在标准络合理论假设下，当用顶点删除数参数化时，它不存在多项式大小的问题核。\尽管如此，我们还是开发了几个有效的数据缩减和修剪规则，产生了一个竞争性的解算器，在大多数已建立的生物测试数据集的情况下，其性能优于标准ILP公式<\/jats:p>“，”DOI“：”10.7155\/jgaa.00570“，”type“：”journal-article“，”created“：{”date-parts“：[2021,10,8]]，”date-time“：”2021-10-08T16:02:10Z“，”timestamp“：1633708930000}，”page“：7155“，”卷“：”25“，”author“：[{”given“：”Aleksander“，”family“：”Figiel“，”sequence“：”first“，”affiliation“：[]}，”givent“：”Anne-Sophie“，”家庭“：”Himmel“，“sequence”：”additional“，”abfiliance“：[]}，“given”：“Andr\u00e9”，“family”：“Nichterlein”，“se序列”：“additional”，“affiliance”：[]{“givent”：”Rolf“，”家族“：”Niedmereier“，“”sequence“：”additional“，”affiliation“：[]}]，”member“：”4175“，”published-online“：{“date-parts”：[2021,1,1]]}，“container-title”：[“Journal of Graph Algorithms and Applications”]，“原始标题”：[]，“链接”：[{“URL”：“https:\//jgaa.info\/index.php\/jgaa\/article\/download\/paper570\/2405”，“内容类型”：“application\/pdf”，“content-version”：“vor”，“intended-application”：“text-mining”}，{“URL“：”https:\/\\/jgaa.info\/index.php\/jgaa\/article\/download\/paper570\/2405“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2024,9,23]]，”date-time“：“2024-09-23T20:12:28Z”，”timestamp“：172712234800}，“score”：1，“resource”：{“primary”:{“URL”：“”https:\/\/jgaa.info\/index.php\/jga \/article\/view\/paper570“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[2021,1,1]]}，“引用计数”：0，”日志发布“：}”问题“：“1”，“published-online”：{“日期部分”7155\/jgaa.00570“，”关系“：{}，”ISSN“：[”1526-1719“]，”ISSN-type“：[{”type“:”electronic“，”value“：”1526-1719“}]，“subject”：[]，“published”：{“date-parts”：[2021,1,1]]}}