个人信息Personal Information
副教授
博士生导师
硕士生导师
性别:男
毕业院校:北京大学
学位:博士
所在单位:数学科学学院
学科:运筹学与控制论
电子邮箱:rui_li@dlut.edu.cn
Path-wise Cascading Probabilistic Description for Information Diffusion in Networks
点击次数:
论文类型:期刊论文
发表时间:2020-01-01
发表刊物:AD HOC & SENSOR WIRELESS NETWORKS
收录刊物:SCIE
卷号:46
期号:3-4
页面范围:297-308
ISSN号:1551-9899
关键字:Social networks; information diffusion; partial observation; continuous transmission
摘要:We consider the information diffusion issue in networks, where a path-wise continuous transmission model and a partially-observed cascade model are proposed in this paper to probabilistically describe the diffusion processes. In networks, a diffusion process begins from a source vertex, and then propagates through the whole network. Each edge transmits the information by a certain likelihood, which is based on the edge parameter. Since in many real applications, merely partial observations of the diffusion process can be obtained, describing the temporal dynamic of the partially-observed continuous diffusion processes becomes challenging and it suffers the difficulty of computing the transmission likelihood through uncertain transmission paths. To solve this problem, we propose a path-wise continuous transmission model to unveil the probabilistic dynamics through potential transmission paths. Based on it, a partially-observed cascading probabilistic model is presented by using the introduced path-wise transmission model to capture the likelihood of the diffusion process under partial observations. Compared with the traditional cascade model, the proposed models can be better applied in partial-observation tasks. Simulations under both synthetic and real networks are conducted to evaluate the proposed probabilistic models.