Optimal Selection of Intervention Timing in Opinion Dynamics

• 成果类型: Article
• 署名作者: Zhang, Qi; Wang, Lin; Wang, Xiaofan; Chen, Guanrong
• 署名单位: Shanghai Jiao Tong University; Shanghai University; Shanghai Institute of Technology; City University of Hong Kong
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2025.3528350
• 发表日期: 2025
• 页码: 4392-4407
• 关键词: Timing; Social networking (online); Heuristic algorithms; voting; vectors; Public relations; mathematical models; Greedy algorithms; Analytical models; Numerical models; approximation; opinion dynamics; opinion maximization; timing selection

摘要

Differing from existing research on intervention strategies such as leader selection and edge addition, we investigate the impact of intervention timing in opinion dynamics. We employ the leader-based DeGroot model to formulate the evolution of opinions in social networks, wherein leaders represent organizations or parties that influence public opinion. We propose an optimal timing selection problem, in which a leader maximizes public opinion at a specific time by strategically selecting intervention times given a limited number of interventions. Our theoretical analysis shows that more interventions do not necessarily lead to better results, but additional interventions based on the existing intervention certainly do not worsen outcomes. Furthermore, we rigorously prove that intervention timing does not affect effectiveness if and only if all agents have the same weighted degree. Using the monotonicity and submodularity of the objective function, we develop a greedy algorithm and a time-importance-based heuristic algorithm to solve the problem. Our numerical simulations confirm the efficacy of these algorithms across both real-world social networks and synthetic random networks.