个人信息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.