Using Common Enemy Graphs to Identify Communities of Coordinated Social Media Activity

摘要

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.