Microblog Hot Event Detection Based on Restart Random Walk and Modularity

被引:0
|
作者
Li, XiaoHong [1 ]
Gong, JiHeng [1 ]
Ma, Yuyin [1 ]
Ma, HuiFang [1 ]
Qin, Na [1 ]
机构
[1] Northwest Normal Univ, Coll Comp Sci & Engn, Lanzhou 730070, Gansu, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
Restart random walk; Hot degree; Hot event detection; Modularity;
D O I
10.1007/978-3-030-00828-4_27
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Using traditional method to extract semantic relations between words hardly applied to micro-blog, which make finding hot event not sensitive. We propose a new method based on restart random walk and Modularity. The semantic relation between items is calculated by conducting the restart random walk iteratively on graph, and then the semantic correlation matrix is constructed. Next, the idea of Modularity is introduced to design algorithm for word clustering, which make a series of micro-blog hot events obtain. The experimental results show that our method has a higher accuracy compared with the kindred method, and hot events could be detected effectively.
引用
收藏
页码:274 / 283
页数:10
相关论文
共 50 条
  • [1] News Event Detection Using Random Walk with Restart
    Chen, Lun-Chi
    Liao, I-En
    Chen, Chi-Hao
    [J]. INTELLIGENT SYSTEMS AND APPLICATIONS (ICS 2014), 2015, 274 : 611 - 620
  • [2] VIDEO SALIENCY DETECTION BASED ON RANDOM WALK WITH RESTART
    Kim, Jun-Seong
    Kim, Hansang
    Sim, Jae-Young
    Kim, Chang-Su
    Lee, Sang-Uk
    [J]. 2013 20TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP 2013), 2013, : 2465 - 2469
  • [3] Spatiotemporal Saliency Detection for Video Sequences Based on Random Walk With Restart
    Kim, Hansang
    Kim, Youngbae
    Sim, Jae-Young
    Kim, Chang-Su
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2015, 24 (08) : 2552 - 2564
  • [4] Multiscale Saliency Detection Using Random Walk with Restart
    Kim, Jun-Seong
    Sim, Jae-Young
    Kim, Chang-Su
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2014, 24 (02) : 198 - 210
  • [5] Enhanced modularity-based community detection by random walk network preprocessing
    Lai, Darong
    Lu, Hongtao
    Nardini, Christine
    [J]. PHYSICAL REVIEW E, 2010, 81 (06)
  • [6] Random walk with restart on hypergraphs: fast computation and an application to anomaly detection
    Jaewan Chun
    Geon Lee
    Kijung Shin
    Jinhong Jung
    [J]. Data Mining and Knowledge Discovery, 2024, 38 : 1222 - 1257
  • [7] IRWR: Incremental Random Walk with Restart
    Yu, Weiren
    Lin, Xuemin
    [J]. SIGIR'13: THE PROCEEDINGS OF THE 36TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH & DEVELOPMENT IN INFORMATION RETRIEVAL, 2013, : 1017 - 1020
  • [8] Random walk with restart on hypergraphs: fast computation and an application to anomaly detection
    Chun, Jaewan
    Lee, Geon
    Shin, Kijung
    Jung, Jinhong
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2024, 38 (03) : 1222 - 1257
  • [9] Relatively important nodes mining algorithm based on community detection and biased random walk with restart
    Liu, Qian
    Wang, Jian
    Zhao, Zhidan
    Zhao, Na
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2022, 607
  • [10] Microblog Recommendation Method Based on Hypergraph Random Walk Tag Extension
    Ma, Hui-Fang
    Zhang, Di
    Zhao, Wei-Zhong
    Shi, Zhong-Zhi
    [J]. Ruan Jian Xue Bao/Journal of Software, 2019, 30 (11): : 3397 - 3412