Journal
VLDB JOURNAL
Volume 32, Issue 2, Pages 369-387Publisher
SPRINGER
DOI: 10.1007/s00778-022-00750-4
Keywords
Rumour detection; Load shedding; Data stream processing
Ask authors/readers for more resources
This paper discusses the challenges of rumour detection and proposes a rumour detection method that aims to detect the majority of rumours as quickly as possible. The method combines graph-based matching techniques with effective load shedding. Experimental results demonstrate the robustness of the approach in terms of runtime performance and detection accuracy under diverse streaming conditions.
Today's social networks continuously generate massive streams of data, which provide a valuable starting point for the detection of rumours as soon as they start to propagate. However, rumour detection faces tight latency bounds, which cannot be met by contemporary algorithms, given the sheer volume of high-velocity streaming data emitted by social networks. Hence, in this paper, we argue for best-effort rumour detection that detects most rumours quickly rather than all rumours with a high delay. To this end, we combine techniques for efficient, graph-based matching of rumour patterns with effective load shedding that discards some of the input data while minimising the loss in accuracy. Experiments with large-scale real-world datasets illustrate the robustness of our approach in terms of runtime performance and detection accuracy under diverse streaming conditions.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available