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 条
  • [41] Conditional anomaly detection in event streams
    Huber, Marco F.
    AT-AUTOMATISIERUNGSTECHNIK, 2017, 65 (04) : 233 - 244
  • [42] Retaining Data from Streams of Social Platforms with Minimal Regret
    Nguyen Thanh Tam
    Weidlich, Matthias
    Duong Chi Thang
    Yin, Hongzhi
    Nguyen Quoc Viet Hung
    PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 2850 - 2856
  • [43] An Architectural Blueprint for a Multi-purpose Anomaly Detection on Data Streams
    Augenstein, Christoph
    Spangenberg, Norman
    Franczyk, Bogdan
    PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS (ICEIS), VOL 1, 2019, : 470 - 476
  • [44] Anomaly Detection from Incomplete Data
    Liu, Siyuan
    Chen, Lei
    Ni, Lionel M.
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2014, 9 (02)
  • [45] Sequential Model-Free Anomaly Detection for Big Data Streams
    Kurt, Mehmet Necip
    Yilmaz, Yasin
    Wang, Xiaodong
    2019 57TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2019, : 421 - 425
  • [46] Anomaly Detection Aided Budget Online Classification for Imbalanced Data Streams
    Liang, Xijun
    Song, Xiaoxin
    Qi, Kai
    Liu, Jinyu
    Jian, Ling
    Li, Jundong
    IEEE INTELLIGENT SYSTEMS, 2021, 36 (03) : 14 - 22
  • [47] An efficient method for anomaly detection in non-stationary data streams
    Chenaghlou, Milad
    Moshtaghi, Masud
    Leckie, Christopher
    Salehi, Mahsa
    GLOBECOM 2017 - 2017 IEEE GLOBAL COMMUNICATIONS CONFERENCE, 2017,
  • [48] STREAMRHF: Tree-Based Unsupervised Anomaly Detection for Data Streams
    Nesic, Stefan
    Putina, Andrian
    Bahri, Maroua
    Huet, Alexis
    Navarro, Jose Manuel
    Rossi, Dario
    Sozio, Mauro
    2022 IEEE/ACS 19TH INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2022,
  • [49] A dynamic ensemble algorithm for anomaly detection in IoT imbalanced data streams
    Jiang, Jun
    Liu, Fagui
    Liu, Yongheng
    Tang, Quan
    Wang, Bin
    Zhong, Guoxiang
    Wang, Weizheng
    COMPUTER COMMUNICATIONS, 2022, 194 : 250 - 257
  • [50] Unsupervised Anomaly Detection for Network Data Streams in Industrial Control Systems
    Liu, Limengwei
    Hu, Modi
    Kang, Chaoqun
    Li, Xiaoyong
    INFORMATION, 2020, 11 (02)