An Information Diffusion Model Based on Explosion Shock Wave Theory on Online Social Networks

被引:2
作者
Zhang, Lin [1 ]
Li, Kan [1 ]
Liu, Jiamou [2 ]
机构
[1] Beijing Inst Technol, Sch Comp Sci, Beijing 100081, Peoples R China
[2] Univ Auckland, Sch Comp Sci, Auckland 1010, New Zealand
来源
APPLIED SCIENCES-BASEL | 2021年 / 11卷 / 21期
基金
北京市自然科学基金; 国家重点研发计划;
关键词
online social networks; information diffusion; information propagation; shock wave; RUMOR SPREADING MODEL; INFLUENCE MAXIMIZATION; MECHANISM;
D O I
10.3390/app11219996
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Along with the growing popularity of online social networks, an environment has been set up with information spreading faster and wider than ever before, which has changed the way of information diffusion. Previous empirical research and propagation models have been conducted to illustrate how information propagates on online social networks. However, due to the complexity of information diffusion, there are still many important issues yet to be resolved. In order to tackle this problem, most studies have assumed that information is transmitted along the edges on online social networks, while most research goals aim to discover nodes that have been affected by information diffusion. However, we found that processes of information diffusion on online social networks vary from one another; some topics such as people's livelihood and education are long-acting while some entertainment news is short-lived. The scale of propagation may be similar in the end, but the spreading process would be completely different. With the purpose of modeling the propagation process more realistically, we propose a novel model, the Information Diffusion Model, based on Explosion Shock Wave Theory. The Information Diffusion Model compares the propagation process to the explosion of an information bomb at the source, with the information shock waves progressively spread from near to far. Additionally, we establish rules of information transmission between a pair of individuals. The approach we adopted demonstrates four strengths. First, it models information diffusion on OSNs considering the differences between individuals and individual social behaviors, which takes the individual background knowledge and forgetting factors into account. Second, it holds the point that the attractiveness of information to individuals is related to the value of information. Third, it recognizes the role of community in the diffusion process; with a higher sense of trust established in a community, the spread of information would be more convenient. More importantly, the model we put forth is applicable to different types of real online social network datasets. Many experiments with different settings and specifications are conducted to verify the advantages of the model, and the results obtained are very promising.
引用
收藏
页数:15
相关论文
共 40 条
[1]  
Al'tshuler L. V., 1996, Physics-Uspekhi, V39, P539, DOI 10.1070/PU1996v039n05ABEH000147
[2]   A SEIR MODEL FOR CONTROL OF INFECTIOUS DISEASES WITH CONSTRAINTS [J].
Biswas, M. H. A. ;
Paiva, L. T. ;
de Pinho, MdR .
MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2014, 11 (04) :761-784
[3]  
Budak Ceren, 2011, P 20 INT C WORLD WID, P665
[4]  
Chen W., 2012, 26 AAAI C ART INT, P592
[5]   EPIDEMICS + RUMOURS [J].
DALEY, DJ ;
KENDALL, DG .
NATURE, 1964, 204 (496) :1118-&
[6]   Topologically biased random walk for diffusions on multiplex networks [J].
Ding, Cangfeng ;
Li, Kan .
JOURNAL OF COMPUTATIONAL SCIENCE, 2018, 28 :343-356
[7]   Least Cost Rumor Blocking in Social Networks [J].
Fan, Lidan ;
Lu, Zaixin ;
Wu, Weili ;
Thuraisingham, Bhavani ;
Ma, Huan ;
Bi, Yuanjun .
2013 IEEE 33RD INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS), 2013, :540-549
[8]  
Feng Wang, 2012, Proceedings of the 2012 32nd International Conference on Distributed Computing Systems Workshops (ICDCS Workshops), P133, DOI 10.1109/ICDCSW.2012.16
[9]   Community evaluation in Facebook groups [J].
Guidi, Barbara ;
Michienzi, Andrea ;
De Salve, Andrea .
MULTIMEDIA TOOLS AND APPLICATIONS, 2020, 79 (45-46) :33603-33622
[10]   Towards the Dynamic Community Discovery in Decentralized Online Social Networks [J].
Guidi, Barbara ;
Michienzi, Andrea ;
Rossetti, Giulio .
JOURNAL OF GRID COMPUTING, 2019, 17 (01) :23-44