From Anomaly Detection to Rumour Detection using Data Streams of Social Platforms

被引:42
|
作者
Nguyen Thanh Tam [1 ]
Weidlich, Matthias [2 ]
Zheng, Bolong [3 ]
Yin, Hongzhi [4 ]
Nguyen Quoc Viet Hung [5 ]
Stantic, Bela [5 ]
机构
[1] Ecole Polytech Fed Lausanne, Lausanne, Switzerland
[2] Humboldt Univ, Berlin, Germany
[3] Huazhong Univ Sci & Technol, Wuhan, Hubei, Peoples R China
[4] Univ Queensland, Brisbane, Qld, Australia
[5] Griffith Univ, Nathan, Qld, Australia
来源
PROCEEDINGS OF THE VLDB ENDOWMENT | 2019年 / 12卷 / 09期
关键词
COMPUTER INTRUSION; SCAN;
D O I
10.14778/3329772.3329778
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Social platforms became a major source of rumours. While rumours can have severe real-world implications, their detection is notoriously hard: Content on social platforms is short and lacks semantics; it spreads quickly through a dynamically evolving network; and without considering the context of content, it may be impossible to arrive at a truthful interpretation. Traditional approaches to rumour detection, however, exploit solely a single content modality, e.g., social media posts, which limits their detection accuracy. In this paper, we cope with the aforementioned challenges by means of a multi-modal approach to rumour detection that identifies anomalies in both, the entities (e.g., users, posts, and hashtags) of a social platform and their relations. Based on local anomalies, we show how to detect rumours at the network level, following a graph-based scan approach. In addition, we propose incremental methods, which enable us to detect rumours using streaming data of social platforms. We illustrate the effectiveness and efficiency of our approach with a real-world dataset of 4M tweets with more than 1000 rumours.
引用
收藏
页码:1016 / 1029
页数:14
相关论文
共 50 条
  • [21] Evolving Fuzzy Rules for Anomaly Detection in Data Streams
    Moshtaghi, Masud
    Bezdek, James C.
    Leckie, Christopher
    Karunasekera, Shanika
    Palaniswami, Marimuthu
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2015, 23 (03) : 688 - 700
  • [22] Anomaly Detection in Data Streams: The Petrol Station Simulator
    Gorawska, Anna
    Pasterak, Krzysztof
    BEYOND DATABASES, ARCHITECTURES AND STRUCTURES, BDAS 2016, 2016, 613 : 727 - 736
  • [23] An Adaptive Anomaly Detection Algorithm for Periodic Data Streams
    Hasani, Zirije
    Jakimovski, Boro
    Velinov, Goran
    Kon-Popovska, Margita
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2018, PT I, 2018, 11314 : 385 - 397
  • [24] Anomaly Detection on Data Streams - A LSTM's Diary
    Augenstein, Christoph
    Franczyk, Bogdan
    RESEARCH CHALLENGES IN INFORMATION SCIENCE (RCIS 2020), 2020, 385 : 369 - 377
  • [25] Self-organizing anomaly detection in data streams
    Forestiero, Agostino
    INFORMATION SCIENCES, 2016, 373 : 321 - 336
  • [26] Online Anomaly Detection over Big Data Streams
    Rettig, Laura
    Khayati, Mourad
    Cudre-Mauroux, Philippe
    Piorkowski, Michal
    PROCEEDINGS 2015 IEEE INTERNATIONAL CONFERENCE ON BIG DATA, 2015, : 1113 - 1122
  • [27] Supervised Anomaly Detection in Uncertain Pseudoperiodic Data Streams
    Ma, Jiangang
    Sun, Le
    Wang, Hua
    Zhang, Yanchun
    Aickelin, Uwe
    ACM TRANSACTIONS ON INTERNET TECHNOLOGY, 2016, 16 (01)
  • [28] Effective Anomaly Detection in Sensor Networks Data Streams
    Budhaditya, Saha
    Pham, Duc-Son
    Lazarescu, Mihai
    Venkatesh, Svetha
    2009 9TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, 2009, : 722 - 727
  • [29] Anomaly Detection in Catalog Streams
    Yang, Chen
    Du, Zhihui
    Meng, Xiaofeng
    Zhang, Xukang
    Hao, Xinli
    Bader, David A.
    IEEE TRANSACTIONS ON BIG DATA, 2023, 9 (01) : 294 - 311
  • [30] Rumour Source Detection in Social Networks using Partial Observations
    Alexandru, Roxana
    Dragotti, Pier Luigi
    2018 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP 2018), 2018, : 730 - 734