Multilayer Correlation Clustering

no code implementations • 25 Apr 2024 • Atsushi Miyauchi, Florian Adriaens, Francesco Bonchi, Nikolaj Tatti

In this paper, we establish Multilayer Correlation Clustering, a novel generalization of Correlation Clustering (Bansal et al., FOCS '02) to the multilayer setting.

Clustering

Improved analysis of randomized SVD for top-eigenvector approximation

no code implementations • 16 Feb 2022 • Ruo-Chun Tzeng, Po-An Wang, Florian Adriaens, Aristides Gionis, Chi-Jen Lu

We present a novel analysis of the randomized SVD algorithm of \citet{halko2011finding} and derive tight bounds in many cases of interest.

Block-Approximated Exponential Random Graphs

1 code implementation • 14 Feb 2020 • Florian Adriaens, Alexandru Mara, Jefrey Lijffijt, Tijl De Bie

An important challenge in the field of exponential random graphs (ERGs) is the fitting of non-trivial ERGs on large graphs.

Clustering Link Prediction