8 papers
JECHO: Scalable Echo Chamber Detection via Jaccard-based Homophily and Seed Expansion
Ali Safarpoor Dehkordi, Atsushi Miyauchi, Francesco Bonchi +1
Detecting echo chambers is critical for understanding and limiting negative social phenomena, such as online polarization, misinformation, and conspiracy theory diffusion. However,…
A Survey on Algorithmic Interventions in Opinion Dynamics
Atsushi Miyauchi, Yuko Kuroki, Federico Cinus +2
Social media platforms have become critical infrastructures for public communication, where large-scale interaction can both support socially beneficial collective pressure and amp…
A Survey on Centrality and Importance Measures in Hypergraphs: Categorization and Empirical Insights
Jaewan Chun, Fanchen Bu, Yeongho Kim +3
Identifying central entities and interactions is a fundamental problem in network science. While well-studied for graphs (pairwise relations), many biological and social systems ex…
Online Minimization of Polarization and Disagreement via Low-Rank Matrix Bandits
Federico Cinus, Yuko Kuroki, Atsushi Miyauchi +1
We study the problem of minimizing polarization and disagreement in the Friedkin-Johnsen opinion dynamics model under incomplete information. Unlike prior work that assumes a stati…
Minimizing Polarization and Disagreement in the Friedkin-Johnsen Model with Unknown Innate Opinions
Federico Cinus, Atsushi Miyauchi, Yuko Kuroki +1
The bulk of the literature on opinion optimization in social networks adopts the Friedkin-Johnsen (FJ) opinion dynamics model, in which the innate opinions of all nodes are known:…
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…
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…
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…