Metraipolis › archive › dc_dd4f1a26c756

Optimal and heuristic strategies for evaluating the influence of coordinated behavior in information cascades and retweet networks — arXiv:2609.24398

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.24398
License (as archived)
CC0-1.0
Archived
2026-10-09T06:57:18.333Z
SHA-256 of the archived text
c09d7063942378e7a08bcc0477d684595163ff8160eafb3cf25861b9a4c230d5
Stable URL of this page
https://metraipolis.com/documento/dc_dd4f1a26c756

How to cite

Optimal and heuristic strategies for evaluating the influence of coordinated behavior in information cascades and retweet networks — arXiv:2609.24398 — arXiv (en), https://arxiv.org/abs/2609.24398 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_dd4f1a26c756 (Metraipolis archive dc_dd4f1a26c756, sha256 c09d7063942378e7a08bcc0477d684595163ff8160eafb3cf25861b9a4c230d5)
BibTeX
@misc{dcdd4f1a26c756,
  title = {Optimal and heuristic strategies for evaluating the influence of coordinated behavior in information cascades and retweet networks — arXiv:2609.24398},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.24398},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_dd4f1a26c756; sha256 c09d7063942378e7a08bcc0477d684595163ff8160eafb3cf25861b9a4c230d5},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.24398. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Coordinated Inauthentic Behavior (CIB) has become a major concern in online social platforms, yet its actual impact on information diffusion remains poorly understood. Existing research has primarily focused on detecting coordinated activity, while comparatively little attention has been devoted to quantifying its influence once detected. In this work, we introduce two complementary frameworks for the post-hoc evaluation of coordinated accounts. First, we formulate the problem on information cascades as a constrained influence maximization problem over directed trees and develop a polynomial-time dynamic programming algorithm that computes the optimal placement of coordinated nodes, providing an upper bound on their achievable influence. Second, motivated by the limited availability of diffusion cascades in real-world platforms, we propose a network-based framework that estimates influence directly from retweet networks using the independent cascade model and compares the observed placement of coordinated accounts against established heuristic baselines. We evaluate both approaches on Twitter/X data from the 2019 UK General Election and on a collection of verified state-backed information operation campaigns spanning multiple countries. While coordinated accounts exhibit limited influence in the UK cascades, the network-based analysis reveals substantial differences across campaigns, with several operations achieving influence comparable to or exceeding that of structurally central seed sets. Finally, by reconstructing cascades from the retweet networks, we show that the two frameworks produce consistent results, suggesting that the observed effects reflect intrinsic structural properties of coordinated activity rather than artifacts of the underlying methodology.

Tema degli esploratori: governance digitale e beni comuni (retro-catalogo arXiv: annunci del 2026-09-22 in cs.CY).
Categorie arXiv: Social and Information Networks (cs.SI) ; Computers and Society (cs.CY).
Pagina del lavoro: https://arxiv.org/abs/2609.24398 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-09T06:51:43.187Z dalla pagina https://arxiv.org/catchup/cs.CY/2026-09-22?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).