[1]初晓宇,高守玮.基于优先连接和用户属性的链路预测算法研究[J].计算机技术与发展,2019,29(11):17-20.[doi:10. 3969 / j. issn. 1673-629X. 2019. 11. 004]
　CHU Xiao-yu,GAO Shou-wei.Research on Link Prediction Algorithm Based on Professional Attachment and User Attributes[J].,2019,29(11):17-20.[doi:10. 3969 / j. issn. 1673-629X. 2019. 11. 004]
点击复制

基于优先连接和用户属性的链路预测算法研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
29
期数:
2019年11期
页码:
17-20
栏目:
智能、算法、系统工程
出版日期:
2019-11-10

文章信息/Info

Title:
Research on Link Prediction Algorithm Based on Professional Attachment and User Attributes
文章编号:
1673-629X(2019)11-0017-04
作者:
初晓宇; 高守玮
上海大学 机电工程与自动化学院,上海 200000
Author(s):
CHU Xiao-yu; GAO Shou-wei
School of Mechatronic Engineering and Automation,Shanghai University,Shanghai 200000,China
关键词:
社交网络; 链路预测; 属性特征; 预测算法
Keywords:
social network; link prediction; user attributes; prediction algorithm
分类号:
TP393
DOI:
10. 3969 / j. issn. 1673-629X. 2019. 11. 004
摘要:
随着互联网的快速发展和移动互联网时代的到来,社交网络已然成为人们生活中不可或缺的一部分。 链路预测好友推荐算法在社交网络中的应用是根据用户属性及其关系数据来预测用户之间未来关系的发展状况。目前的社交网络好友推荐算法所需的数据量级较大,占用资源较多,基于网络拓扑结构的链路预测相似性算法可以很好地解决这个问题,基于传统的相似性算法没有考虑到在线社交网络中的用户属性问题。 文中将对链路预测相似性算法进行筛选优化,并考虑在线社交网络的无标度特性,提出一种结合 PA 算法与用户属性的混合相似性算法——PAA 算法,同时将 PAA 算法应用于微博数据集中。 结果表明,PAA 算法的效果评价明显高于传统的基于网络拓扑结构的链路预测相似性算法。
Abstract:
With the rapid development of the Internet and the advent of the mobile Internet era, social network has become an indispensable part of people爷s life. The application of the link prediction friend recommendation algorithm in the social network is to predict the development of future relationships between users based on user attributes and their relationship data. The current friend recommendation algorithms in social network require a large amount of data and occupy a lot of resources. The link prediction similarity algorithm based on network topology can solve this problem,and the traditional similarity algorithm does not consider user attributes in online social networks. Optimizing the link prediction similarity algorithm and considering the scale-free of online social networks,we propose PAA,a hybrid similarity algorithm combining PA algorithm with user attributes,which is applied to microblog data sets. Theresults show that it is significantly better than the traditional link prediction similarity algorithm based on network topology structure.

相似文献/References:

[1]李桃陶,周斌,王忠振. 基于社交网络的图数据挖掘应用研究[J].计算机技术与发展,2014,24(10):6.
　LI Tao-tao,ZHOU Bin,WANG Zhong-zhen. Research on Graph Data Mining Application Based on Social Network[J].,2014,24(11):6.
[2]张付霞,蒋朝惠. 基于DSNPP算法的社交网络隐私保护方法[J].计算机技术与发展,2015,25(08):152.
　ZHANG Fu-xia,JIANG Chao-hui. Privacy-preserving Approach in Social Networks Based on DSNPP Algorithm[J].,2015,25(11):152.
[3]陈思憬,骆冰清,孙知信.基于混合好友路径信任度的社交好友推荐算法[J].计算机技术与发展,2018,28(02):74.[doi:10．3969/j．issn．1673－629X．2018．02．017]
　CHEN Si-jing,LUO Bing-qing,SUN Zhixin.Social Friend Ｒecommendation Algorithm Based on Trust of Paths between Mixed Friends[J].,2018,28(11):74.[doi:10．3969/j．issn．1673－629X．2018．02．017]
[4]李梦洁,邵曦.基于文本属性的微博用户相似度研究[J].计算机技术与发展,2018,28(05):17.[doi:10.3969/j.issn.1673-629X.2018.05.005]
　LI Meng-jie,SHAO Xi. Research on Micro－blog User Similarity Based on Text Similarity[J].,2018,28(11):17.[doi:10.3969/j.issn.1673-629X.2018.05.005]
[5]房旋[],陈升波[],宫婧[][],等. 基于社交影响力的推荐算法[J].计算机技术与发展,2016,26(06):31.
　FANG Xuan[],CHEN Sheng-bo[],GONG Jing[][],et al. A Recommendation Algorithm Based on Social Influence[J].,2016,26(11):31.
[6]余莎莎[],王友国[],朱亮[]. 基于SIR社交网络中商业谣言传播研究[J].计算机技术与发展,2016,26(11):195.
　YU Sha-sha[],WANG You-guo[],ZHU Liang[]. Research on Online Business Rumors Transmission Based on an Improved SIR Model[J].,2016,26(11):195.
[7]余莎莎[],王友国[],朱亮[]. 基于网络博弈论的谣言扩散建模研究[J].计算机技术与发展,2017,27(04):6.
　YU Sha-sha[],WANG You-guo[],ZHU Liang[]. Investigation on Rumor Diffusion Modeling with Network Game Theory[J].,2017,27(11):6.
[8]付明明,余莎莎,应志领. 在线社交网络的双谣言模型研究[J].计算机技术与发展,2017,27(09):53.
　FU Ming-ming,YU Sha-sha,YING Zhi-ling. Research on Double Rumor Model in Online Social Network[J].,2017,27(11):53.
[9]李旗旗,徐 敏.链路预测方法与网络结构的相关性[J].计算机技术与发展,2017,27(12):57.[doi:10.3969/ j. issn.1673-629X.2017.12.013]
　LI Qi-qi,XU Min.Correlation between Link Prediction Method and Network Structure[J].,2017,27(11):57.[doi:10.3969/ j. issn.1673-629X.2017.12.013]
[10]王冰玉,吴振宇,沈苏彬.一种社交网络的增量社区检测算法及实现优化[J].计算机技术与发展,2018,28(10):64.[doi:10.3969/ j. issn.1673-629X.2018.10.013]
　WANG Bing-yu,WU Zhen-yu,SHEN Su-bin.An Incremental Community Detection Algorithm for Social Networks and Its Optimization[J].,2018,28(11):64.[doi:10.3969/ j. issn.1673-629X.2018.10.013]
[11]李旗旗,徐敏. 社交网络中的链路预测方法改进[J].计算机技术与发展,2017,27(11):37.
　LI Qi-qi,XU Min. Improvement of Link Prediction Method in Social Networks[J].,2017,27(11):37.

更新日期/Last Update: 2019-11-10