Showing 2024Show all
3 papers · 1 filter
cs.DS2024
Multilayer Correlation Clustering
Atsushi Miyauchi, Florian Adriaens, Francesco Bonchi +1
We establish Multilayer Correlation Clustering, a novel generalization of Correlation Clustering to the multilayer setting. In this model, we are given a series of inputs of Correl…
cs.SI2024
Local Centrality Minimization with Quality Guarantees
Atsushi Miyauchi, Lorenzo Severini, Francesco Bonchi
Centrality measures, quantifying the importance of vertices or edges, play a fundamental role in network analysis. To date, triggered by some positive approximability results, a la…
stat.ML2024
Query-Efficient Correlation Clustering with Noisy Oracle
Yuko Kuroki, Atsushi Miyauchi, Francesco Bonchi +1
We study a general clustering setting in which we have elements to be clustered, and we aim to perform as few queries as possible to an oracle that returns a noisy sample of th…