Revisiting the Objective of Echo Chamber Detection

2026-09-16

AI Summary

本文研究了社交网络中回音室的检测问题，通过傅里叶变换理论形式化目标函数，并提出了一种可扩展半定松弛方法来解决该问题。

Abstract

In this paper, we study the detection of an echo chamber in a social network, i.e., the identification of a set of nodes that agree on a topic, while disagreeing with the rest of nodes. We argue that this problem is different from other social network analysis problems such as community detection, and from other graph problems such as maximum graph cut and maximum clique. To the best of our knowledge, we are the first to formalize the objective function of echo chamber detection, by using the theory of Fourier transforms of set functions (Stobbe and Krause, 2012). We propose scalable semidefinite relaxation, solved via an interior point method and sparse linear algebra. Experimentally, our algorithm recovers the ground truth echo chamber better than competing methods on small synthetic experiments. Our algorithm produces echo chambers with better network properties than competing methods on large real-world datasets. To independently validate our proposed objective function, we show that our algorithm finds echo chambers with more agreements with suspended users than competing methods on a small real-world dataset.

Problem

• Echo Chamber Detection
• Social Network
• Node Agreement

Innovation

• Echo Chamber Detection
• Fourier Transforms of Set Functions
• Scalable Semidefinite Relaxation
• Interior Point Method