Leader–Follower Disagreement Minimization in Social Networks
IEEE Transactions on Evolutionary Computation · 2026-04 · 30 (2) · 810-822
DOI: 10.1109/tevc.2025.3569171 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2026-04. Verfasst von Yilu Liu und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 64 Literaturangaben. Gefördert von: Research Grants Council of the Hong Kong SAR, China, Natural Science Foundation of China.
Abstract (Originalsprache)
Disagreement optimization is an emerging research issue in social networks. Although leaders are often selected to shape the opinions of followers, little effort has been made to investigate how to optimize the disagreement between them. This article aims to address this issue by proposing and solving the following subset selection problem called leader-follower disagreement minimization (LFDMP): given a social network with n vertices and m edges, how to select $k~(k\ll n)$ vertices as leaders such that the disagreement between leaders and followers is minimized. We show that the objective function of LFDMP is monotone and supermodular, and the state-of-the-art algorithm called Pareto optimization for subset selection (POSS) can solve this problem with $(1-1/e)$ approximation in $O(k^{2}n^{4})$ expected time. To address the computational challenge faced by POSS while maintaining its theoretical advantage, we further develop a fast algorithm called Pareto optimization for leader selection (POLS) within its framework. We demonstrate that POLS can solve LFDMP with $\epsilon $ -related approximation in $\widetilde {O}(k^{2}mn)$ expected time, where $\epsilon $ is an error parameter. Extensive experiments on various real-world social networks illustrate both the effectiveness and efficiency of POLS.
Förderung
- Research Grants Council of the Hong Kong SAR, China
- Natural Science Foundation of China
Zitieren
APA
Liu, Y., Lin, X., & Zhang, Q. (2026). Leader–Follower Disagreement Minimization in Social Networks. IEEE Transactions on Evolutionary Computation, 30(2), 810-822. https://doi.org/10.1109/tevc.2025.3569171
Vancouver
Liu Y, Lin X, Zhang Q. Leader–Follower Disagreement Minimization in Social Networks. IEEE Transactions on Evolutionary Computation. 2026;30(2):810-822. doi:10.1109/tevc.2025.3569171
BibTeX
@article{Liu2026,
author = {Liu, Yilu and Lin, Xi and Zhang, Qingfu},
title = {Leader–Follower Disagreement Minimization in Social Networks},
journal = {IEEE Transactions on Evolutionary Computation},
year = {2026},
volume = {30},
number = {2},
pages = {810--822},
doi = {10.1109/tevc.2025.3569171}
}
EUVIMED