SIC OpenIR
A vertex similarity index using community information to improve link prediction accuracy
Wang, Jingwei1; Ma, Yunlong1; Liu, Min1; Yuan, Han1; Shen, Weiming1,2; Li, Ling1,3
2017
发表期刊2017 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2017
卷号2017-January页码:158-163
摘要Link prediction plays an important role in complex network analysis. It is to predict the existence of an unknown link or a future link in a network. Classical methods for link prediction evaluate the similarity of vertices based on common neighbors, and denote that every common neighbor makes equal contribution to the connection likelihood. However, common neighbors may play different roles depending on whether they belong to the same community, where vertices are densely or sparsely connected to other communities. This paper proposes a novel similarity index for link prediction which combines the topology information and community information. The proposed approach is compared with ten classical local similarity indices on ten real-world networks. The experiment results shown that the proposed approach can improve the accuracy of link prediction no matter which community detection algorithm is used. © 2017 IEEE.
DOI10.1109/SMC.2017.8122595
EI入藏号20181204936188
EI主题词Forecasting
EI分类号703.1.1 Electric Network Analysis - 722 Computer Systems and Equipment
引用统计
文献类型期刊论文
条目标识符http://ir.sic.ac.cn/handle/331005/25462
专题中国科学院上海硅酸盐研究所
作者单位1.School of Electronic and Information Engineering, Tongji University, Shanghai, China;
2.Key Laboratory of Embedded System and Service Computing, Tongji University, Shanghai, China;
3.School of Information Engineering, Jingdezhen Ceramic Institute, Jingdezhen, China
推荐引用方式
GB/T 7714
Wang, Jingwei,Ma, Yunlong,Liu, Min,et al. A vertex similarity index using community information to improve link prediction accuracy[J]. 2017 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2017,2017,2017-January:158-163.
APA Wang, Jingwei,Ma, Yunlong,Liu, Min,Yuan, Han,Shen, Weiming,&Li, Ling.(2017).A vertex similarity index using community information to improve link prediction accuracy.2017 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2017,2017-January,158-163.
MLA Wang, Jingwei,et al."A vertex similarity index using community information to improve link prediction accuracy".2017 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2017 2017-January(2017):158-163.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Wang, Jingwei]的文章
[Ma, Yunlong]的文章
[Liu, Min]的文章
百度学术
百度学术中相似的文章
[Wang, Jingwei]的文章
[Ma, Yunlong]的文章
[Liu, Min]的文章
必应学术
必应学术中相似的文章
[Wang, Jingwei]的文章
[Ma, Yunlong]的文章
[Liu, Min]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。