Association rules recommendation of microblog friend based on similarity and trust

doi:10.11772/j.issn.1001-9081.2016.08.2262

Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (8): 2262-2267.DOI: 10.11772/j.issn.1001-9081.2016.08.2262

Previous Articles Next Articles

Association rules recommendation of microblog friend based on similarity and trust

WANG Tao¹, QIN Xizhong¹, JIA Zhenhong¹, NIU Hongmei², CAO Chuanling²

1. School of Information Science and Engineering, Xingjiang University, Urumqi Xinjiang 830046, China;
2. Department of Network Monitoring, China Mobile Group Xinjiang Company Limited, Urumqi Xinjiang 830063, China

Received:2016-02-02 Revised:2016-03-17 Online:2016-08-10 Published:2016-08-10
Supported by:
This work is partially supported by the Research and Development Program of China Mobile Group Xinjiang Co., Ltd. (XJM2013-2788).

基于相似度和信任度的关联规则微博好友推荐

王涛¹, 覃锡忠¹, 贾振红¹, 牛红梅², 曹传玲²

1. 新疆大学信息科学与工程学院, 乌鲁木齐 830046;
2. 中国移动通信集团新疆有限公司网络监控部, 乌鲁木齐 830063

通讯作者: 覃锡忠
作者简介:王涛(1992-),男,江苏无锡人,硕士研究生,主要研究方向:数据挖掘、复杂网络;覃锡忠(1963-),男,重庆长寿人,副教授,硕士,主要研究方向:机器学习、数字信号处理;贾振红(1964-),男,河南洛阳人,教授,博士,主要研究方向:光通信技术;牛红梅(1972-),女,山东泰安人,硕士,主要研究方向:数据监视与分析;曹传玲(1980-),女,江苏苏州人,硕士,主要研究方向:网络用户行为分析、网络规划。
基金资助:
中国移动通信集团新疆有限公司研究发展基金项目（XJM2013-2788）。

Abstract

Abstract: Since the efficiency of rule mining and validity of recommendation are not high in personalized friends recommendation based on association rules, an improved association rule algorithm based on bitmap and hashing, namely BHA, was proposed. The mining time of frequent 2-itemsets was decreased by introducing hashing technique in this algorithm, and the irrelevant candidates were compressed to decrease the traversal of data by using bitmap and relevant properties. In addition, on the basis of BHA, a friend recommendation algorithm named STA was proposed based on similarity and trust. The problem of no displayed trust relationship in microblog was resolved effectively through trust defined by similarity of out-degree and in-degree; meanwhile, the defect of the similarity recommendation without considering users' hierarchy distance was remedied. Experiments were conducted on the user data of Sina microblog. In the comparison experiment of digging efficiency, the average minging time of BHA was only 47% of the modified AprioriTid; in the comparison experiment of availability in friend recommendation with SNFRBOAR (Social Network Friends Recommendation algorithm Based On Association Rules), the precision and recall of BHA were increased by 15.2% and 9.8% respectively. The theoretical analysis and simulation results show that STA can effectively decrease average time of mining rules, and improve the validity of friend recommendation.

Key words: friend recommendation, association rule, similarity of out-degree, similarity of in-degree, trust

摘要： 针对关联规则个性化好友推荐中规则挖掘效率及推荐有效性不高的问题，首先提出基于散列及位图的改进关联规则算法BHA。该算法通过引入散列技术，减少了频繁2项集挖掘所需的时间；利用位图及相关性质，压缩无关候选项，减少了数据集所需的遍历次数。另外，在BHA的基础上，提出基于相似度及信任度的推荐算法STA，利用出、入相似度定义信任度，有效解决了新浪微博未提供显示信任关系的问题，同时弥补了相似度推荐未考虑用户间远近层次关系的缺陷。采集新浪微博用户数据进行实验，在关联规则挖掘效率的对比上，BHA挖掘所需的平均时间仅为改进AprioiriTid算法的47%；在好友推荐的有效性上，推荐算法STA较SNFRBOAR算法在准确率及召回率上分别提升了15.2%和9.8%。实验结果表明，STA能够有效降低规则挖掘所需的平均时间，并使实际好友推荐的有效性得到提升。

关键词: 好友推荐, 关联规则, 出相似度, 入相似度, 信任度

CLC Number:

TP181

WANG Tao, QIN Xizhong, JIA Zhenhong, NIU Hongmei, CAO Chuanling. Association rules recommendation of microblog friend based on similarity and trust[J]. Journal of Computer Applications, 2016, 36(8): 2262-2267.

王涛, 覃锡忠, 贾振红, 牛红梅, 曹传玲. 基于相似度和信任度的关联规则微博好友推荐[J]. 计算机应用, 2016, 36(8): 2262-2267.

References

[1] 刘建国,周涛,汪秉宏.个性化推荐系统的研究进展[J].自然科学进展,2009,19(1):1-15.(LIU J G,ZHOU T,WANG B H.Personalized recommender systems:a survey of the state-of-the-art[J].Progress in Natural Science,2009,19(1):1-15.)
[2] LIN W,ALVAREZ S A,RUIZ C.Efficient adaptive-support association rule mining for recommendation systems[J].Data Mining and Knowledge Discovery 2002,6(1):83-105.
[3] 李杰,徐勇,王云峰,等.面向个性化推荐的强关联规则挖掘[J].系统工程理论与实践,2009,29(8):144-152.(LI J,XU Y,WANG Y F,et al.Strongest association rules mining for personalized recommendation[J].System Engineering-Theory&Practice,2009,29(8):144-152.)
[4] 易芝,汪琳琳,王练.基于关联规则相关性分析的Web个性化推荐研究[J].重庆邮电大学学报(自然科学版),2007,19(2):234-237.(YI Z,WANG L L,WANG L.Research on Web personalized recommendation based on correlation analysis of association rule[J].Journal of Chongqing University of Posts and Communications (Natural Science),2007,19(2):234-237.)
[5] 唐灿,唐亮贵,刘波.一个面向新兴趣点发现的模糊兴趣挖掘算法[J].计算机科学,2007,34(6):204-206.(TANG C,TANG L G,LIU B.A fuzzy interest data mining algorithm for new interest oriented[J].Computer Science,2007,34(6):204-206.)
[6] 鲍玉斌,王大玲,于戈.关联规则和聚类分析在个性化推荐中的应用[J].东北大学学报(自然科学版),2003,24(12):1149-1152.(BAO Y B,WANG D L,YU G.Application of association rules and clustering analysis to personalized recommendation[J].Journal of Northeastern University (Natural Science),2003,24(12):1149-1188.)
[7] LI J,XU Y,WANG Y,et al.Strongest association rules mining for efficient applications[C]//Proceeding of the 2007 Fourth IEEE Conference on Service Systems and Service Management.Piscataway,NJ:2007:502-507.
[8] 丁振国,陈静.基于关联规则的个性化推荐系统[J].计算机集成制造系统,2003,9(10):891-893.(DING Z G,CHEN J.Individuation recommendation system based on association rule[J].Computer Integrated Manufacturing Systems,2003,9(10):891-893.)
[9] 陈克寒,韩盼盼,吴健.基于用户聚类的异构社交网络推荐算法[J].计算机学报,2013,36(2):349-359.(CHEN K H,HAN P P,WU J.User clustering based social network recommendation[J].Chinese Journal of Computers,2013,36(2):349-359.)
[10] 王玙,高琳.基于社交圈的在线社交网络朋友推荐算法[J].计算机学报,2014,37(4):801-808.(WANG Y,GAO L.Social circle-based algorithm for friend recommendation in online social networks[J].Chinese Journal of Computers,2014,37(4):801-808.)
[11] 王名扬,贾冲冲,杨东辉.基于三度影响力的社交好友推荐机制[J].计算机应用,2015,35(7):1984-1987.(WANG M Y,JIA C C,YANG D H.Social friend recommendation mechanism based on three-degree influence[J].Journal of Computer Applications,2015,35(7):1984-1987.)
[12] JECKMANS A,TANG Q,HARTEL P.Poster:privacy-preserving profile similarity computation in online social networks[C]//CCS'11:Proceedings of the 18th ACM Conference on Computer and Communications Security.New York:ACM,2011:793-796.
[13] PIAO S,WHITTLE J.A feasibility study on extracting twitter users' interests using NLP tools for serendipitous connections[C]//Proceedings of the 2011 IEEE Third International Conference on Privacy,Security,Risk and Trust (PASSAT) and 2011 IEEE Third International Conference on Social Computing (SocialCom).Piscataway,NJ:IEEE,2011:910-915.
[14] 唐晓波,祝黎,谢力.基于主题的微博二级好友推荐模型研究[J].图书情报工作,2014,58(9):105-113.(TANG X B,ZHU L,XIE L.Two-level microblog friend recommendation based on topic model[J].Library and Information Service,2014,58(9):105-113.)
[15] PARK J S,CHEN M-S,YU P S.Using a hash-based method with transaction trimming for mining association rules[J].IEEE Transactions on Knowledge and Data Engineering,1997,9(5):813-825.
[16] 向程冠,熊世恒,王东.基于关联规则的社交网络好友推荐算法[J].中国科技论文,2014,9(1):87-91.(XIANG C G,XIONG S H,WANG D.Social network friends recommendation algorithm based on association rules[J].China Sciencepaper,2014,9(1):87-91.)
[17] 张中峰,李秋丹.社交网站中潜在好友推荐模型研究[J].情报学报,2011,30(12):1319-1325.(ZHANG Z F,LI Q D.Latent friend recommendation in social network services[J].Journal of the China Society for Scientific and Technical Information,2011,30(12):1319-1325.)
[18] XING X,ZHANG W,JIA Z,et al.Trust-based top-k item recommendation in social networks[J].Journal of Information and Computational Science,2013,10(12):3685-3696.
[19] KE X.A social networking services system based on the "six degrees of separation" theory and damping factors[C]//ICFN 2010:Proceedings of the 20102nd International Conference on Future Networks.Washington,DC:IEEE Computer Society,2010:438-441.
[20] XING X,ZHANG W,JIA Z,et al.Trust-based social item recommendation:a case study[C]//Proceedings of the 20122nd International Conference on Computer Science and Network Technology.Piscataway,NJ:IEEE,2012:1050-1053.

Association rules recommendation of microblog friend based on similarity and trust

基于相似度和信任度的关联规则微博好友推荐

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	XIAO Yuelei, DENG Xiaofan. Improvement and analysis of certificate-based wired local area network security association scheme [J]. Journal of Computer Applications, 2021, 41(7): 1970-1976.
[2]	ZHANG Xuewang, YIN Zijie, FENG Jiaqi, YE Caijin, FU Kang. Data trading scheme based on blockchain and trusted computing [J]. Journal of Computer Applications, 2021, 41(4): 939-944.
[3]	WANG Yunye, CHENG Yage, JIA Zhijuan, FU Junjun, YANG Yanyan, HE Yuchu, MA Wei. Auditable signature scheme for blockchain based on secure multi-party [J]. Journal of Computer Applications, 2020, 40(9): 2639-2645.
[4]	WANG Zhiheng, XU Yanyan. Design and implementation of fingerprint authentication terminal APP in mobile cloud environment based on TrustZone [J]. Journal of Computer Applications, 2020, 40(11): 3255-3260.
[5]	SHEN Xueli, LI Zijian, HE Chenhao. Hybrid recommendation algorithm based on rating filling and trust information [J]. Journal of Computer Applications, 2020, 40(10): 2789-2794.
[6]	WANG Chunying, ZHANG Xun, ZHAO Jinxiong, YUAN Hui, LI Fangjun, ZHAO Bo, ZHU Xiaoqin, YANG Fan, LYU Shichao. Analysis of attack events based on multi-source alerts [J]. Journal of Computer Applications, 2020, 40(1): 123-128.
[7]	WANG Haiyong, PENG Yao, GUO Kaixuan. CP-ABE access control scheme based on proxy re-encryption in cloud storage [J]. Journal of Computer Applications, 2019, 39(9): 2611-2616.
[8]	XIE Lixia, WEI Ruixin. Dynamic trust evaluation method for IoT nodes [J]. Journal of Computer Applications, 2019, 39(9): 2597-2603.
[9]	MA Fangfang, LIU Shubo, XIONG Xingxing, NIU Xiaoguang. Privacy protection based on local differential privacy for numerical sensitive data of wearable devices [J]. Journal of Computer Applications, 2019, 39(7): 1985-1990.
[10]	WANG Lei, REN Hang, GONG Kai. Social recommendation method based on multi-dimensional trust and collective matrix factorization [J]. Journal of Computer Applications, 2019, 39(5): 1269-1274.
[11]	CAO Didi, CHEN Wei. Mechanism of trusted storage in Ethereum based on smart contract [J]. Journal of Computer Applications, 2019, 39(4): 1073-1080.
[12]	YU Yongbin, QI Minhui, Nyima Tashi, WANG Lin. Association rule mining algorithm for Hopfield neural network based on threshold adaptive memristor [J]. Journal of Computer Applications, 2019, 39(3): 728-733.
[13]	XU Lingling, QU Zhijian, XU Hongbo, CAO Xiaowei, LIU Xiaohong. Euclidean embedding recommendation algorithm by fusing trust information [J]. Journal of Computer Applications, 2019, 39(10): 2829-2833.
[14]	TIAN Baojun, YANG Huyun, FANG Jiandong. Recommendation algorithm based on probability matrix factorization and fusing trust [J]. Journal of Computer Applications, 2019, 39(10): 2834-2840.
[15]	CAI Yongjia, LI Guanyu, GUAN Haoyuan. Personalized recommendation algorithm based on graph entropy in trust social network [J]. Journal of Computer Applications, 2019, 39(1): 176-180.