Troika algorithm: approximate optimization for accurate clique partitioning and clustering of weighted networks

Samin Aref, Boris Ng

Clique partitioning is a fundamental network clustering task, with applications in a wide range of computational sciences. It involves identifying an optimal partition of the nodes…