Journal on Communications ›› 2013, Vol. 34 ›› Issue (Z1): 84-91.doi: 10.3969/j.issn.1000-436x.2013.z1.011

• Academic paper • Previous Articles     Next Articles

Microblog burst topic diffusion prediction algorithm based on the users and node scale

Wei WANG1,Rui-guang LI2,Yuan ZHOU2,Wu YANG1()   

  1. 1 Information Security Research Center, Harbin Engineering University, Harbin 150001, China
    2 National Computer Network Emergency Response Technical Team/Coordination Center, Beijing 100029, China
  • Online:2013-08-25 Published:2017-06-23
  • Supported by:
    The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National High Technology Re-search and Development Program of China (863 Program);Fundamental Research Funds for the Central Universi-ties

Abstract:

The main purpose of burst topic diffusion modeling and prediction is to control the subsequent large-scale dis-semination of emergency incidents with adverse effect. Currently microblog topic diffusion and prediction is still in its infancy. The viral infection model, the message propagation model and topic propagation model were deeply studied and a topic diffusion model was proposed based on fans relationship, user activity and influence. By partitioning microblog users into infected users, tangible user and immune user, the relationship between infected and tangible user was analyzed to predict the scale of users which were infected in next time window. Following "internal and external field strength"concept in topic diffusion model, the proportional relationship between them was studied. Based on the scale of the user, topic diffusion prediction algorithms were proposed based on user and node scale respectively. Experiments show that the former can predict diffusion more accurately but with bad time complexity, and the latter node is more suitable for proc-essing large data sets.

Key words: microblog network, topic diffusion, diffusion prediction, node scale

No Suggested Reading articles found!