计算机科学 ›› 2015, Vol. 42 ›› Issue (9): 191-194.doi: 10.11896/j.issn.1002-137X.2015.09.036

• 人工智能 • 上一篇    下一篇

基于博弈的社会网络个性化好友推荐算法研究

杨阿祧,汤 庸,王江斌,李建国   

  1. 华南师范大学计算机学院 广州510631;贵州师范大学数学与计算机科学学院 贵阳550001,华南师范大学计算机学院 广州510631,中国科学院深圳先进技术研究院 深圳518055,华南师范大学计算机学院 广州510631
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家高技术研究发展计划(863计划)(2013AA01A212),国家自然科学基金(61272067),广东省自然基金团队研究项目(S2012030006242),贵州省科学技术基金(黔科合J字[2013]2214),佛山市科技创新平台项目(2013AG10032)资助

Personalized Friends Recommendation System Based on Game Theory in Social Network

YANG A-tiao, TANG Yong, WANG Jiang-bin and LI Jian-guo   

  • Online:2018-11-14 Published:2018-11-14

摘要: 随着在线社会网络规模的不断扩大,在线社会网络中的用户信息过载问题成为业界关注的焦点。社会网络中实体的复杂性和社交网络结构的复杂性给社交网站中的个性化推荐带来新的研究问题和挑战。提出一种基于博弈的预测模型,利用非合作博弈进行链接预测,设计了一个通过链接预测来实现个性化推荐的算法。最后,在来自学者网SCHOLAT的真实数据集上进行了实验,结果证明该方法能够有效地提高推荐的准确性。

关键词: 社会网络,链接预测,好友推荐,博弈论

Abstract: With the expansion of online social networks,the information overload problem has become one of the most critical problems in computer network analysis.However,the complexity of entities and structure of the social network bring a challenge in the personalization recommendation.In this paper,a game-theoretical approach was proposed to link prediction,and the simplest way to formalize friendship recommendation is to cast the problem as a link prediction.Finally,we compared our approach with standard local measures and demonstrated a significant performance benefit in terms of mean average precision and reciprocal rank.

Key words: Social network,Link prediction,Friends recommendation,Game theory

[1] Goldberg D,Nichols D A,Oki B M,et al.Using collaborative filtering to weave an information tapestry[J].Communications of The ACM,1992,35(12):61-70
[2] Linden G,Smith B,York J.Amazon.com recommendations:item-to-item collaborative filtering[J].Internet Computing,IEEE, 2003,7:76-80
[3] http://rdc.taobao.org/
[4] Jamali M,Abolhassani H.Different Aspects of Social Network Analysis[C]∥Web Intelligence,2006(WI 2006).IEEE/WIC/ACM,2006:66-72
[5] 吕琳媛.复杂网络链路预测[J].电子科技大学学报,2010,39(9):5-39 Lv Lin-yuan.Link prediction on complex networks [J].Journal of University of Electronic Science and Technology of China,2010,9(9):5-39
[6] Fouss F,Pirotte A,Renders J M,et al.Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation[J].IEEE Transactions on Know-ledge and Data Engineering,2007,19(3):355-369
[7] 张健沛,姜延良.一种基于节点相似性的链接预测算法[J].中国科技论文,2013,8(7):659-662 Zhang Jian-pei,Jiang Yan-liang.A link prediction algorithm based on node similarity[J].China Sciencepaper,2013,8(7):659-662
[8] Benchettara N,Kanawati R.Supervised Machine Learning ap-plied to Link Prediction in Bipartite Social Networks[C]∥2010 International Conference on Advances in Social Networks Ana-lysis and Mining.NewYork,2010:326-330
[9] Zhu J,Hong J,Hughes G.Using Markov chains for link prediction in adaptive Web sites[M]∥Soft-Ware 2002:Computing in an Imperfect World.Northern Ireland 2002:60-73
[10] Lerman K,Intagorn S,Kang J H,et al.Using Proximity to Predict Activity in Social Networks[C]∥Proceeding WWW’12 Companion Proceedings of the 21st International Conference Companion on World Wide Web.2012:555-556
[11] Kossinets G.Effects of missing data in social networks[J].Social Networks,2006(28):247-268
[12] Salton G,McGill M J.Introduction to Modern Information Retrieval [M].MuGraw-Hill,Auckland,1983
[13] Breese J S,Heckerman D,Kadie C.Empirical analysis of predictive algorithms for collaborative filtering[C]∥Proceedings of the fourteenth conference on uncertainty in artificial intelligence(UAI-98).1998:43-52
[14] Adamic L,Adar E.Friends and neighbors on the web[J].Social Networks,2003(25):211-230
[15] Jin Y D,Zhou T,Wang B H,et al.Power-law strength-degree correlation from resource-allocation dynamics on weighted networks[J].Physical Review Letters,2007(15):21-29
[16] Symeonidis P,Tiakas E,Manolopoulos Y.Transitive Node Similarity for Link Prediction in Social Networks with Positive and Negative Links[C]∥Proceedings of the fourth ACM Conference on Recommender System 2010.Barcelona,Spain,ACM Press,2010:183-190
[17] Aggarwal C C.Social Network Data Analytics [M].Springer,2011:39-48
[18] 彭勇行,赵新泉.管理决策分析[M].北京:科学出版社,2008:46-70 Peng Yong-xing,Zhao Xin-quan.Management Decision Analysis[M].Beijing:Science Press,2008:46-70
[19] Meisel M K,Clifton A D,MacKillop J,et al.Egocentric social network analysis of pathological gambling [J].Addiction,2013,108(3):584-591
[20] Van Noorden Richard.Online collaboration:Scientists and thesocial network[J].Nature,2014,512(7513):126-1299
[21] Geckil l K,Anderson P L.Applied game theory and strategic behavior [M].Chapman and Hall/CRC.2009:19-31
[22] Daskalakis C,Goldberg P W,Papadimitriou C H.The complexity of computing a nash equilibrium[C]∥Proceedings of the 38th annual ACM symposium on Theory of computing(STOC’06).2006:71-78
[23] Wu T Y,Lee W T,Guizani N,et al.Incentive mechanism forP2P file sharing based on social network and game theory[J].Journal of Network and Computer Applications,2014,41:47-55
[24] Chen L.Corporate yield spreads and bond liquidity[R].East Lansing:Michigan State University,2005
[25] Brin S,Page L.The Anatomy of a Large-scale Hyper textualWeb Search Engine [J].Computer Networks,1998,0:107-117
[26] 朱郁筱,吕琳媛.推荐系统评价指标综述 [J].电子科技大学学报,2012,41(2):163-167 Zhu Yu-xiao,Lv Lin-yuan.Evaluation Metrics for Recommender Systems[J].Journal of University of Electronic Science and Technology of China,2012,41(2):163-167
[27] Niu Shu-zi,Guo Jia-feng,Lan Yan-yan,et al.:Top-k learning to rank:labeling,ranking and evaluation[C]∥Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval.Portland,Oregon,USA,2012

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!