2015 · 87 citations · 23 references
ComputingCommunicationData ScienceData MiningSocial Media AnalyticsTime Series AnalysisAnomaly Detection In Time SeriesBot DetectionEvent DetectionSocial MediaTemporal Data MiningAnomaly Detection For BotsBenchmark DatasetsBimodal DistributionBot ActivityBot Behavior AnalysisSocial Bot DetectionSocial Media Event DetectionTemporal Activity Analysis
Can we identify patterns of temporal activities caused by human communications in social media? Is it possible to model these patterns and tell if a user is a human or a bot based only on the timing of their postings? Social media services allow users to make postings, generating large datasets of human activity time-stamps. In this paper we analyze time-stamp data from social media services and find that the distribution of postings inter-arrival times (IAT) is characterized by four patterns: (i) positive correlation between consecutive IATs, (ii) heavy tails, (iii) periodic spikes and (iv) bimodal distribution. Based on our findings, we propose Rest-Sleep-and-Comment (RSC), a generative model that is able to match all four discovered patterns. We demonstrate the utility of RSC by showing that it can accurately fit real time-stamp data from Reddit and Twitter. We also show that RSC can be used to spot outliers and detect users with non-human behavior, such as bots. We validate RSC using real data consisting of over 35 million postings from Twitter and Reddit. RSC consistently provides a better fit to real data and clearly outperform existing models for human dynamics. RSC was also able to detect bots with a precision higher than 94%.
23
The origin of bursts and heavy tails in human dynamics
Albert-Ĺaszló Barabási · Nature · 2005 · 2.3K citations · Full text
Bursty and Hierarchical Structure in Streams
Jon Kleinberg · Data Mining and Knowledge Discovery · 2003 · 1.1K citations
Outlier detection for high dimensional data
Charų C. Aggarwal, Philip S. Yu · 2001 · 1K citations
Steven Gianvecchio, Haining Wang, Sushil Jajodia · 2010 · 505 citations
Activity recognition on streaming sensor data
Narayanan C. Krishnan, Diane J. Cook · Pervasive and Mobile Computing · 2012 · 482 citations · Full text
Computing, Data Science, Data Mining +13