9 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,…
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…
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…
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…
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…
An Asymptotically Optimal Approximation Algorithm for Multiobjective Submodular Maximization at Scale
Fabian Spaeh, Atsushi Miyauchi
Maximizing a single submodular set function subject to a cardinality constraint is a well-studied and central topic in combinatorial optimization. However, finding a set that maxim…