A vertex similarity index using community information to improve link prediction accuracy

doi:10.1109/SMC.2017.8122595

	A vertex similarity index using community information to improve link prediction accuracy
	Wang, Jingwei 1; Ma, Yunlong 1; Liu, Min 1; Yuan, Han 1; Shen, Weiming 1,2; Li, Ling 1,3
刊名	2017 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2017
	2017
卷号	2017-January 页码:158-163
DOI	10.1109/SMC.2017.8122595
英文摘要	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.
内容类型	期刊论文
源URL	[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.