Detecting Rumours with Latency Guarantees using Massive Streaming Data

Thanh Tam Nguyen, Thanh Trung Huynh, Hongzhi Yin, Matthias Weidlich, Thanh Thi Nguyen, Thai Son Mai, Quoc Viet Hung Nguyen

Research output: Contribution to journalArticlepeer-review


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.
Original languageEnglish
JournalVery Large Database Journal (VLDB Journal)
Early online date08 Jun 2022
Publication statusEarly online date - 08 Jun 2022


Dive into the research topics of 'Detecting Rumours with Latency Guarantees using Massive Streaming Data'. Together they form a unique fingerprint.

Cite this