计算机应用研究2016,Vol.33Issue(12):3535-3538,4.DOI:10.3969/j.issn.1001-3695.2016.12.004
一种采用社团信息的链接预测方法
Link prediction method using community information
摘要
Abstract
Link prediction studies how to use the existing information in the network to predict the potential relationship be-tween unlinked nodes,and it has been one of the hottest research problems in data mining.Community structures exist preva-lently in social networks,they have significant impact on forming links.However,people have not thoroughly studied this link prediction problem.To deal with the above-mentioned phenomenon,this paper proposed a novel link prediction method.It not only improved the structural description of node pairs in network by adding community information,but also used supervised learning method to proceed link prediction.Experimental results on Facebook and ACF datasets show that it can raise the ac-curacy of link prediction by using community information in the network.关键词
链接预测/社团发现/监督学习/社会网络分析Key words
link prediction/community detection/supervised learning/social network analysis分类
信息技术与安全科学引用本文复制引用
方彪,陈可佳,蔡小雨..一种采用社团信息的链接预测方法[J].计算机应用研究,2016,33(12):3535-3538,4.基金项目
国家自然科学基金青年基金资助项目 ()