Post-hoc evaluation of nodes influence in information cascades: the case of coordinated accounts (2401.01684v1)
Abstract: In the last years, social media has gained an unprecedented amount of attention, playing a pivotal role in shaping the contemporary landscape of communication and connection. However, Coordinated Inhautentic Behaviour (CIB), defined as orchestrated efforts by entities to deceive or mislead users about their identity and intentions, has emerged as a tactic to exploit the online discourse. In this study, we quantify the efficacy of CIB tactics by defining a general framework for evaluating the influence of a subset of nodes in a directed tree. We design two algorithms that provide optimal and greedy post-hoc placement strategies that lead to maximising the configuration influence. We then consider cascades from information spreading on Twitter to compare the observed behaviour with our algorithms. The results show that, according to our model, coordinated accounts are quite inefficient in terms of their network influence, thus suggesting that they may play a less pivotal role than expected. Moreover, the causes of these poor results may be found in two separate aspects: a bad placement strategy and a scarcity of resources.
- The role of social networks in information diffusion. In Proceedings of the 21st international conference on World Wide Web, pages 519–528, 2012.
- Filter bubbles, echo chambers, and online news consumption. Public opinion quarterly, 80(S1):298–320, 2016.
- Anatomy of news consumption on facebook. Proceedings of the National Academy of Sciences, 114(12):3035–3039, 2017.
- Antisocial online behavior detection using deep learning. Decision Support Systems, 138:113362, 2020.
- Make reddit great again: assessing community effects of moderation interventions on r/the_donald. Proceedings of the ACM on Human-Computer Interaction, 6(CSCW2):1–28, 2022.
- R Kelly Garrett. Echo chambers online?: Politically motivated selective exposure among internet news users. Journal of computer-mediated communication, 14(2):265–285, 2009.
- Exposure to opposing views on social media can increase political polarization. Proceedings of the National Academy of Sciences, 115(37):9216–9221, 2018.
- Social media, political polarization, and political disinformation: A review of the scientific literature. Political polarization, and political disinformation: a review of the scientific literature (March 19, 2018), 2018.
- The echo chamber effect on social media. Proceedings of the National Academy of Sciences, 118(9):e2023301118, 2021.
- Growing polarization around climate change on social media. Nature Climate Change, 12(12):1114–1121, 2022.
- The spreading of misinformation online. Proceedings of the national academy of Sciences, 113(3):554–559, 2016.
- The science of fake news. Science, 359(6380):1094–1096, 2018.
- Influence of fake news in twitter during the 2016 us presidential election. Nature communications, 10(1):7, 2019.
- Link recommendation algorithms and dynamics of polarization in online social networks. Proceedings of the National Academy of Sciences, 118(50):e2102141118, 2021.
- The spread of propaganda by coordinated communities on social media. In Proceedings of the 14th ACM Web Science Conference 2022, pages 191–201, 2022.
- Comparing information diffusion mechanisms by matching on cascade size. Proceedings of the National Academy of Sciences, 118(46):e2100786118, 2021.
- Propaganda and misinformation on facebook and twitter during the russian invasion of ukraine. In Proceedings of the 15th ACM Web Science Conference 2023, pages 65–74, 2023.
- Coordinated behavior on social media in 2019 uk general election. In Proceedings of the International AAAI Conference on Web and Social Media, volume 15, pages 443–454, 2021.
- Defining and classifying software bots: A faceted taxonomy. In 2019 IEEE/ACM 1st International Workshop on Bots in Software Engineering (BotSE). IEEE, May 2019.
- The social roles of bots: Evaluating impact of bots on discussions in online communities. Proceedings of the ACM on Human-Computer Interaction, 2(CSCW):1–29, November 2018.
- The roles bots play in wikipedia. Proceedings of the ACM on Human-Computer Interaction, 3(CSCW):1–20, November 2019.
- The rise of bots: A survey of conversational interfaces, patterns, and paradigms. In Proceedings of the 2017 Conference on Designing Interactive Systems, DIS ’17. ACM, June 2017.
- Derek Ruths. The misinformation machine. Science, 363(6425):348–348, 2019.
- Fake news on twitter during the 2016 us presidential election. Science, 363(6425):374–378, 2019.
- Coordinated inauthentic behavior and information spreading on twitter. Decision Support Systems, 160:113819, 2022.
- Political astroturfing on twitter: How to coordinate a disinformation campaign. Political communication, 37(2):256–280, 2020.
- The spread of low-credibility content by social bots. Nature communications, 9(1):1–9, 2018.
- Bots in social and interaction networks: detection and impact estimation. ACM Transactions on Information Systems (TOIS), 39(1):1–32, 2020.
- Stefano Cresci. A decade of social bot detection. Communications of the ACM, 63(10):72–83, 2020.
- Identifying coordinated accounts on social media through hidden influence and group behaviours. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, pages 1441–1451, 2021.
- Unveiling coordinated groups behind white helmets disinformation. In Companion Proceedings of the Web Conference 2020, WWW ’20. ACM, April 2020.
- Uncovering coordinated networks on social media: methods and case studies. In Proceedings of the international AAAI conference on web and social media, volume 15, pages 455–466, 2021.
- Unmasking the web of deceit: Uncovering coordinated activity to expose information operations on twitter. arXiv preprint arXiv:2310.09884, 2023.
- A language framework for modeling social media account behavior. EPJ Data Science, 12(1):33, 2023.
- Coordination patterns reveal online political astroturfing across the world. Scientific reports, 12(1):4572, 2022.
- Towards multi-level provenance reconstruction of information diffusion on social media. In Proceedings of the 24th ACM international on conference on information and knowledge management, pages 1823–1826, 2015.
- Network constraints on the mixing patterns of binary node metadata. Physical Review E, 102(6):062310, 2020.
- Distribution of node characteristics in complex networks. Proceedings of the National Academy of Sciences, 104(46):17916–17920, 2007.
- S Kullback and R Leibler. On information and sufficiencyannals of mathematical statistics, 22, 79–86. MathSciNet MATH, 3, 1951.