Abstract
Increased use of and reliance on social media has led to a responsive rise in the creation of automated accounts on such platforms. Recent approaches to identification of individual automated accounts has relied on machine learning methods utilizing features drawn predominantly from text content and profile metadata. In this work we explore a novel use of graph theoretic measures, specifically common enemy graphs, to identify and characterize groups of accounts exhibiting shared behavior in online social media, particularly those exhibiting characteristics of automation and/or potential coordination. In addition, we develop edge weight variants of fuzzy competition graphs to further characterize common group behavior of automated accounts within subnetworks of social media ecosystems.
Funded by the Office of Naval Research.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Al-Khateeb, S., Agarwal, N.: Understanding strategic information manoeuvres in network media to advance cyber operations: a case study analysing pro-russian separatists’ cyber information operations in crimean water crisis. J. Baltic Secur. 2(1), 6–27 (2016)
Beskow, D.M., Carley, K.M.: Bot conversations are different: leveraging network metrics for bot detection in Twitter. In: 2018 IEEE/ACM ASONAM, pp. 825–832. IEEE (2018)
Beskow, D.M., Carley, K.M.: Bot-hunter: A Tiered Approach to Detecting & Characterizing Automated Activity on Twitter. SBP-BRiMS (2018)
Blondel, V., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech.: Theory Exp. 10, 155–168 (2008)
Cohen, J.E.: Interval graphs and food webs: a finding and a problem. RAND Corporation Document 17696 (1968)
Confessore, N., Dance, G.J.X., Harris, R., Hansen, M.: The Follower Factory. The New York Times, January 27 2018
Davis, C.A., Varol, O., Ferrara, E., Flammini, A., Menczer, F.: Botornot: a system to evaluate social bots. In: Proceedings of the 25th International Conference Companion on World Wide Web, pp. 273–274. International World Wide Web Conferences Steering Committee (2016)
Ferrara, E., Varol, O., Davis, C.A., Menczer, F., Flammini, A.: The rise of social bots. Commun. ACM 59(7), 96–104 (2016)
Morstatter, F., Wu, L., Nazer, T.H., Carley, K.M., Liu, H.: A new approach to bot detection: striking the balance between precision and recall. In: IEEE/ACM International Conference on Advances in Social Network Analysis and Mining (ASONAM) (2016)
Overbey, L.A., Greco, B., Paribello, C., Jackson, T.: Structure and prominence in Twitter social networks centered on contentious politics. Soc. Netw. Anal. Mining 3(4), 1351–1378 (2013)
Paine, R.T.: Food web complexity and species diversity. Am. Nat. 100(910), 65–75 (1966)
Samanta, S., Pal, M.: Fuzzy k-competition graphs and p-competition fuzzy graphs. Fuzzy Inf. Eng. 5(2), 191–204 (2013)
Starbird, K.: Examining the alternative media ecosystem through the production of alternative narratives of mass shooting events on Twitter. In: AAAI International Conference on Web and Social Media (ICWSM) (2017)
Starbird, K., Palen, L.: (How) will the revolution be retweeted? Information diffusion and the 2011 Egyptian uprising. In: CSCW (2012)
Varol, O., Ferrara, E., Davis, C.A., Menczer, F., Flammini, A.: Online human-bot interactions: detection, estimation, and characterization. In: AAAI International Conference on Web and Social Media (ICWSM) (2017)
Wu, L., Hu, X., Morstatter, F., Liu, H.: Detecting camouflaged content polluters. In: AAAI International Conference on Web and Social Media (ICWSM) (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 This is a U.S. government work and not under copyright protection in the United States; foreign copyright protection may apply
About this paper
Cite this paper
Overbey, L.A., Ek, B., Pinzhoffer, K., Williams, B. (2019). Using Common Enemy Graphs to Identify Communities of Coordinated Social Media Activity. In: Thomson, R., Bisgin, H., Dancy, C., Hyder, A. (eds) Social, Cultural, and Behavioral Modeling. SBP-BRiMS 2019. Lecture Notes in Computer Science(), vol 11549. Springer, Cham. https://doi.org/10.1007/978-3-030-21741-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-21741-9_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-21740-2
Online ISBN: 978-3-030-21741-9
eBook Packages: Computer ScienceComputer Science (R0)