Computer Science ›› 2015, Vol. 42 ›› Issue (9): 191-194.doi: 10.11896/j.issn.1002-137X.2015.09.036

Previous Articles     Next Articles

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

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!