李睿

个人信息Personal Information

副教授

博士生导师

硕士生导师

性别:男

毕业院校:北京大学

学位:博士

所在单位:数学科学学院

学科:运筹学与控制论

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

扫描关注

论文成果

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

Link prediction in scale-free networks using a partial observation

点击次数:

论文类型:期刊论文

发表时间:2019-09-01

发表刊物:JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT

收录刊物:SCIE

ISSN号:1742-5468

关键字:network reconstruction; optimization over networks

摘要:This paper considers the problem of link prediction in scale-free networks under partial observation conditions. We present an optimization approach that involves both node similarity and node degree distribution similarity of the original network and the predicted network. This enables our method to take advantage of local as well as global structural information of the networks under consideration, giving more accurate prediction results compared with existing methods based merely on node similarity indices. Experiments in synthetic scale-free networks and the arXiv citation network confirm the availability and effectiveness of our method.