In this paper, we investigate the problem of minimizing p-th order controversy within a network, assuming a framework of opinion evolution based on the well-established Friedkin-Johnsen (FJ) model. We define p-th order controversy as \(f_p(L) = s^T (I + L)^{-p} s\) , where s represents the vector of users’ fixed albeit undisclosed initial opinions, I is the identity matrix, and L is the graph Laplacian associated with the underlying network. Notably, for the case of \(p=1\) , this function transforms into the widely recognized polarization-disagreement index, and for \(p=2\) , it aligns with the standard polarization [1, 2]. We focus on minimizing \(f_p(L)\) within a novel and realistic framework, where users’ initial opinions s are undisclosed. Due to the undisclosed nature of users’ initial opinions, achieving the exact minimization of \(f_p(L)\) proves unattainable within our innovative and practical framework. To address this challenge, we introduce a novel semidefinite programming formulation designed to enable the minimization of the upper bound of \(f_p(L)\) without the need for knowledge of initial opinions. Furthermore, our empirical findings demonstrate its effectiveness, surpassing current state-of-the-art methodologies.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

An SDP Formulation for Minimizing p-th Order Controversy with Unknown Initial Opinions

  • Meher Chaitanya,
  • Adarsh Barik,
  • Jean Honorio

摘要

In this paper, we investigate the problem of minimizing p-th order controversy within a network, assuming a framework of opinion evolution based on the well-established Friedkin-Johnsen (FJ) model. We define p-th order controversy as \(f_p(L) = s^T (I + L)^{-p} s\) , where s represents the vector of users’ fixed albeit undisclosed initial opinions, I is the identity matrix, and L is the graph Laplacian associated with the underlying network. Notably, for the case of \(p=1\) , this function transforms into the widely recognized polarization-disagreement index, and for \(p=2\) , it aligns with the standard polarization [1, 2]. We focus on minimizing \(f_p(L)\) within a novel and realistic framework, where users’ initial opinions s are undisclosed. Due to the undisclosed nature of users’ initial opinions, achieving the exact minimization of \(f_p(L)\) proves unattainable within our innovative and practical framework. To address this challenge, we introduce a novel semidefinite programming formulation designed to enable the minimization of the upper bound of \(f_p(L)\) without the need for knowledge of initial opinions. Furthermore, our empirical findings demonstrate its effectiveness, surpassing current state-of-the-art methodologies.