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
Source Publication2017 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2017
Volume2017-JanuaryPages:158-163
AbstractLink 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 Accession Number20181204936188
EI KeywordsForecasting
EI Classification Number703.1.1 Electric Network Analysis - 722 Computer Systems and Equipment
Citation statistics
Document Type期刊论文
Identifierhttp://ir.sic.ac.cn/handle/331005/25462
Collection中国科学院上海硅酸盐研究所
Affiliation1.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
Recommended Citation
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.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wang, Jingwei]'s Articles
[Ma, Yunlong]'s Articles
[Liu, Min]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang, Jingwei]'s Articles
[Ma, Yunlong]'s Articles
[Liu, Min]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang, Jingwei]'s Articles
[Ma, Yunlong]'s Articles
[Liu, Min]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.