Star-based learning correlation clustering

作者：

Highlights：

• We propose a special motif, called a star structure, for reducing the scale of signed graphs.

• We construct a new ILP model based on cycle inequalities to perform the local search.

• We propose a novel CC algorithm, termed star-based learning CC (SL-CC).

• Experimental and comparison results demonstrate the efficiency and usefulness of the SL-CC algorithm.

摘要

•We propose a special motif, called a star structure, for reducing the scale of signed graphs.•We construct a new ILP model based on cycle inequalities to perform the local search.•We propose a novel CC algorithm, termed star-based learning CC (SL-CC).•Experimental and comparison results demonstrate the efficiency and usefulness of the SL-CC algorithm.

论文关键词：Correlation clustering,Graphs,Integer linear program (ILP),Star-based learning correlation clustering (SL-CC),Signed network

论文评审过程：Received 4 January 2017, Revised 5 March 2021, Accepted 26 March 2021, Available online 3 April 2021, Version of Record 1 May 2021.

论文官网地址：https://doi.org/10.1016/j.patcog.2021.107966