Clique Number Estimation via Differentiable Functions of Adjacency Matrix Permutations
Estimating the clique number in a graph is central to various applications, e.g., community detection, graph retrieval, etc. Existing estimators often rely on non-differentiable combinatorial components. Here, we propose a full differentiable estimator for clique number estimation, which can be tra…