EUVIMEDEUVIMED entdecken
Crossref

Leader–Follower Disagreement Minimization in Social Networks

Yilu Liu, Xi Lin, Qingfu Zhang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →