Examining the evolution of the Twitter elite network

Reza Motamedi, Soheil Jamshidi, Reza Rejaie, Walter Willinger

Abstract: The most-followed Twitter users and their pairwise relationships form a subgraph of Twitter users that we call the Twitter elite network. The connectivity patterns and information exchanges (in terms of replies and retweets) among these elite users illustrate how the “important” users connect and interact with one another on Twitter. At the same time, such an elite-focused view also provides valuable information about the structure of the Twitter network as a whole. This paper presents a detailed characterization of the structure and evolution of the top 10K Twitter elite network. We describe our technique for efficiently and accurately constructing the Twitter elite network along with social attributes of individual elite accounts and apply it to capture two snapshots of the top 10K elite network that are some 2.75 years apart. We show that a sufficiently large elite network is typically composed of 14–20 stable and cohesive communities that are recognizable in both snapshots, thus representing “socially meaningful” components of the elite network. We examine the changes in the identity and connectivity of individual elite users over time and characterize the community-level structure of the elite network in terms of bias in directed pairwise connectivity and relative reachability. We also show that both the reply and retweet activity between elite users are effectively contained within individual elite communities and are generally aligned with the centrality of the elite community users in both snapshots of the elite network. Finally, we observe that the majority of the regular Twitter users tend to have elite friends that belong to a single elite community. This finding offers a promising criterion for grouping regular users into “shadow partitions” based on their association with elite communities.