conteNXt: A Graph-Based Approach to Assimilate Content and Context for Event Detection in OSN

被引:1
作者
Sharma, Sielvie [1 ]
Abulaish, Muhammad [2 ]
Ahmad, Tanvir [1 ]
机构
[1] Jamia Millia Islamia, Dept Comp Engn, New Delhi 110025, India
[2] South Asian Univ, Dept Comp Sci, New Delhi 110068, India
关键词
Event detection; Social networking (online); Blogs; Semantics; Feature extraction; Media; Clustering algorithms; Bursty keyphrases; event detection; Markov clustering (MCL); online social network (OSN); social network analysis; BURSTY;
D O I
10.1109/TCSS.2024.3372399
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Social networks are rapidly expanding due to their imperative role in disseminating information in a split second, emerging as the primary source for breaking news. As a result, the rich, user-generated information entices researchers to delve deeper and extract valuable insights. Event detection in online social networks (OSNs) is a research problem that has shifted researchers attention from traditional news media to online social media data. Event detection in OSNs is an automated process, addressing the impractical task of manually filtering potential events from vast amounts of online data. Unfortunately, the informality and semantic sparsity of online social networking text pose significant challenges to the event detection task. To this end, we present an approach named conteNXt for detecting events from Twitter (currently "X") posts (also known as Tweets). To handle large amounts of data, the proposed method divides tweets into bins and uses postprocessing methods to extract bursty keyphrases. These keyphrases are then used to generate a weighted keyphrase graph using the Word2Vec model. Finally, Markov clustering is employed to cluster and detect events in the bursty keyphrase graph. conteNXt is evaluated on the Event-Corpus2012 benchmark dataset and two additional datasets extracted from the archive, Archive2020 and Archive2021, using performance evaluation metrics: #events, precision, recall, and F1-score. The proposed approach outperforms state-of-the-art methods, including SEDTWik, Twevent, Sentence-BERT, MABED, EDED, CommunityINDICATOR, and EventX. Additionally, the proposed approach is capable of detecting vital events that are not identified by the aforementioned state-of-the-art methods.
引用
收藏
页码:5483 / 5495
页数:13
相关论文
共 50 条
[21]   A New Approach for Event Detection Based on Energy Functions [J].
Kavasseri, Rajesh G. ;
Cui, Yinan ;
Brahma, Sukumar M. .
2014 IEEE PES GENERAL MEETING - CONFERENCE & EXPOSITION, 2014,
[22]   Ontology based Approach for Event Detection in Twitter datastreams [J].
Kaushik, R. ;
Chandra, Apoorva S. ;
Mallya, Dilip ;
Chaitanya, J. N. V. K. ;
Kamath, Sowmya S. .
2015 IEEE REGION 10 SYMPOSIUM (TENSYMP), 2015, :74-77
[23]   Hierarchical Modular Event Detection Based on Dependency Graph [J].
Zhang, Wei ;
Ouyang, Chunping ;
Liu, Yongbin ;
Wan, Yaping .
KNOWLEDGE GRAPH AND SEMANTIC COMPUTING: KNOWLEDGE GRAPH EMPOWERS THE DIGITAL ECONOMY, CCKS 2022, 2022, 1669 :68-80
[24]   Event Graph-Based News Clustering: The Role of Named Entity-Centered Subgraphs [J].
Komecoglu, Basak Buluz ;
Yilmaz, Burcu .
IEEE ACCESS, 2024, 12 :105613-105632
[25]   Wrongdoing Monitor: A Graph-Based Behavioral Anomaly Detection in Cyber Security [J].
Wang, Cheng ;
Zhu, Hangyu .
IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2022, 17 :2703-2718
[26]   Graph-Based Information Block Detection in Infographic With Gestalt Organization Principles [J].
Lin, Jie ;
Cai, Yi ;
Wu, Xin ;
Lu, Jianwei .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2023, 29 (03) :1705-1718
[27]   A Graph-based Approach to Person Name Disambiguation in Web [J].
Emami, Hojjat .
ACM TRANSACTIONS ON MANAGEMENT INFORMATION SYSTEMS, 2019, 10 (02)
[28]   Relationship Matching of Data Sources: A Graph-Based Approach [J].
Feng, Zaiwen ;
Mayer, Wolfgang ;
Stumptner, Markus ;
Grossmann, Georg ;
Huang, Wangyu .
ADVANCED INFORMATION SYSTEMS ENGINEERING, CAISE 2018, 2018, 10816 :539-553
[29]   A Combined Graph-based Approach for Systems Design And Verification [J].
Zoubeir, Najet ;
Khalfallah, Adel .
MODELSWARD 2015 PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MODEL-DRIVEN ENGINEERING AND SOFTWARE DEVELOPMENT, 2015, :346-353
[30]   Event Detection Method Based on Feedback Graph Convolutional Networks [J].
Liu L. ;
Ding K. ;
Liu S. ;
Liu M. .
Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2023, 50 (08) :205-212