李睿

个人信息Personal Information

副教授

博士生导师

硕士生导师

性别:男

毕业院校:北京大学

学位:博士

所在单位:数学科学学院

学科:运筹学与控制论

电子邮箱:rui_li@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

Effects of Network Structure on Information Diffusion Reconstruction

点击次数:

论文类型:期刊论文

发表时间:2019-01-01

发表刊物:IEEE ACCESS

收录刊物:EI、SCIE

卷号:7

页面范围:54834-54842

ISSN号:2169-3536

关键字:Complex network; influence diffusion; maximization likelihood; reconstruction

摘要:This paper considers the effect of network structure on the reconstruction of information diffusion in a network. We employ the independent cascade model and a generalized independent cascade model to describe the network diffusing process with a single influence attempt and multiple influence attempts occurred between a pair of nodes, respectively. The diffusion reconstruction is formulated as a maximization likelihood problem. Based on this, we investigate the effect of the node number and the edge density of a network on the performance of diffusion reconstruction with numerical experiments on synthetic and real networks. The results show that reconstruction accuracies are inversely related to the node number and nonlinearly depends on the edge density. We also discuss the effect of the number of influence attempts in diffusion on the reconstruction accuracy.