Proceedings of the International AAAI Conference on Web and Social Media · 2021 · 718 citations · 19 references
ComputingComputer ScienceData MiningNatural Language ProcessingText AnalyticsEvent DetectionSocial MediaText ClusteringText MiningGraph PartitioningGraph-based Event DetectionGraph-based PartitioningSocial Media Event DetectionStream-based Event DetectionWavelet AnalysisWavelet-based AnalysisWavelet-based Filtering
Twitter, as a form of social media, is fast emerging in recent years. Users are using Twitter to report real-life events. This paper focuses on detecting those events by analyzing the text stream in Twitter. Although event detection has long been a research topic, the characteristics of Twitter make it a non-trivial task. Tweets reporting such events are usually overwhelmed by high flood of meaningless “babbles”. Moreover, event detection algorithm needs to be scalable given the sheer amount of tweets. This paper attempts to tackle these challenges with EDCoW (Event Detection with Clustering of Wavelet-based Signals). EDCoW builds signals for individual words by applying wavelet analysis on the frequencybased raw signals of the words. It then filters away the trivial words by looking at their corresponding signal autocorrelations. The remaining words are then clustered to form events with a modularity-based graph partitioning technique. Experimental results show promising result of EDCoW.
19
A Mathematical Theory of Communication
Claude E. Shannon · Bell System Technical Journal · 1948 · 80.7K citations
Fast algorithm for detecting community structure in networks
M. E. J. Newman · Physical Review E · 2004 · 5.5K citations · Full text