Polarization Detection on Social Networks: dual contrastive objectives for Self-supervision

Hang Cui,Tarek Abdelzaher
2024-09-12
Abstract:Echo chambers and online discourses have become prevalent social phenomena where communities engage in dramatic intra-group confirmations and inter-group hostility. Polarization detection is a rising research topic for detecting and identifying such polarized groups. Previous works on polarization detection primarily focus on hand-crafted features derived from dataset-specific characteristics and prior knowledge, which fail to generalize to other datasets. This paper proposes a unified self-supervised polarization detection framework, outperforming previous methods in unsupervised and semi-supervised polarization detection tasks on various publicly available datasets. Our framework utilizes a dual contrastive objective (DocTra): (1) interaction-level: to contrast between node interactions to extract critical features on interaction patterns, and (2) feature-level: to contrast extracted polarized and invariant features to encourage feature decoupling. Our experiments extensively evaluate our methods again 7 baselines on 7 public datasets, demonstrating significant performance improvements.
Social and Information Networks
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is the polarization detection problem in social networks. Specifically, the paper aims to develop a method that can effectively identify and distinguish polarized groups (i.e., communities that exhibit strong internal confirmation and cross - group hostile behavior in social networks). Previous studies mainly relied on hand - designed features, which usually came from the characteristics of specific datasets or prior knowledge, and thus were difficult to generalize to other datasets. This paper proposes a unified self - supervised polarization detection framework, which outperforms existing methods on multiple public datasets and is suitable for unsupervised and semi - supervised tasks. ### Main contributions of the paper: 1. **Dual Contrastive Objectives (DocTra)**: This framework includes two key contrastive objectives: - **Interaction - level contrastive objective**: Extract key features by contrasting the interaction patterns between nodes. - **Feature - level contrastive objective**: Encourage feature decoupling by contrasting the extracted polarized features and invariant features. 2. **Unified polarization index**: A new polarization index is proposed, which can effectively distinguish between polarized and non - polarized graph data. 3. **Extensive experimental verification**: Through comparative experiments with 7 baseline methods on 7 public datasets, the effectiveness of this method is demonstrated, with a performance improvement of 5% - 10%. ### Interaction - level contrastive objective This objective aims to contrast the interaction patterns of positive and negative samples, thereby capturing the interaction bias in online discussions. Specifically, the content supported by users is compared with the content not supported by users. To address the problem of imbalance between positive and negative interactions in different datasets, the authors introduce the concept of "polarization - induced silence", that is, the lack of interaction due to polarization reasons. In this way, high - quality contrast pairs can be sampled more effectively. ### Feature - level contrastive objective This objective aims to decouple polarized features and invariant features. Online interactions are usually determined by both polarization - related features and polarization - unrelated features. For example, a user may be more involved in local topics, but these local features may be unrelated to polarization. By decoupling these two types of features, the polarization phenomenon can be described more granularly. ### Unified polarization index Traditional polarization indices do not consider the background participation level of the dataset and the influence of outliers. The polarization index proposed in this paper is calculated by the following formulas: \[ P(H)=\frac{\text{Var}(H^{po})}{\text{Var}(H^{in})} \] \[ D(H)=\sum_{(i,j)\in E}w_{ij}\frac{d(H_i^{po},H_j^{po})}{d(H_i^{in},H_j^{in})} \] \[ I(H)=P(H)+D(H) \] where \(H^{po}\) represents polarized features, \(H^{in}\) represents invariant features, and \(w_{ij}\) is an optional weight matrix. This new polarization index can better reflect the polarization phenomenon and has better robustness to different datasets. ### Summary By introducing dual contrastive objectives and a unified polarization index, this paper provides an effective polarization detection method that can achieve significant performance improvements on a variety of datasets. This method not only does not require prior knowledge or hand - designed features, but also has strong robustness to various noises.