Journal of Guangdong University of Technology ›› 2017, Vol. 34 ›› Issue (03): 36-42.doi: 10.12052/gdutxb.170040

Previous Articles     Next Articles

The Many to Many Friend Recommendation of Online Community Based E-CARGO

Zhang Wei1, Zhang Si-qin1, Song Jing-jing2, Teng Shao-hua1, Liu Yan1   

  1. 1. School of Computers, Guangdong University of Technology, Guangzhou 510006, China;
    2. Computer Audit Center, Guangdong Audit Office, Guangzhou 510360, China
  • Received:2017-02-28 Online:2017-05-09 Published:2017-05-09

HTML

PDF (PC)

2758

Abstract:

Friend recommendation is an effective method for establishing an online community. However, over frequent recommendations may be the opposite and become nuisances to users. To improve users' experience, a new method of friend recommendation is proposed via many-to-many assignment. This method limits the number of recommended and accepted friends. It takes as the application background the website http://www.scholat.com/, which is a large higher education and research collaboration platform. Recommendation is modeled via Role-Based Collaboration and its E-CARGO model. After that, the Kuhn-Munkres with Backtracking (KMB) algorithm is used to solve the optimal assignment of the proposed method. Simulation experiments show that the proposed recommendation method is friendly, efficient and accurate. It can improve the online community recommendation mechanisms, which can support the development of a virtual society.

Key words: online community, friend recommendation, E-CARGO, many to many assignment, KMB (Kuhn-Munkres) algorithm

CLC Number: 

  • TP311

[1] 郭磊, 马军, 陈竹敏. 一种信任关系强度敏感的社会化推荐算法[J]. 计算机研究与发展, 2013, 50(9):1805-1813. GUO L, MA J, CHEN Z M. Incorporating item relations for social recommendation[J]. Journal of Computer Research and Development, 2013, 50(9):1805-1813.
[2] 杨阿祧, 汤庸, 王江斌, 等. 基于博弈的社会网络个性化好友推荐算法研究[J]. 计算机科学, 2015, 42(9):191-219. YANG A T, TANG Y, WANG J B, et al. Personalized friends recommendation system based on game theory in social network[J]. Computer Science, 2015, 42(9):191-219.
[3] ZHU H, ZHOU M C. Role-based collaboration and its Kernel mechanisms[J]. IEEE Transactions on Systems, Man and Cybernetics, 2006, 36(4):578-589.
[4] ZHU H, ZHOU M C. Efficient role transfer based on Kuhn-Munkres algorithm[J]. IEEE Transactions on Systems, Man and Cybernetics, 2012, 42(2):491-496.
[5] ZHU H, ZHOU M. M-M role-transfer problems and their solutions[J]. IEEE Transactions on Systems, Man and Cybernetics, 2009, 39(2):448-459.
[6] ZHU H, ZHOU M C, ALKINS R. Group role assignment via a Kuhn-Munkres algorithm-based solution[J]. IEEE Transactions on Systems, Man and Cybernetics, 2012, 42(3):739-750.
[7] RESINICK P, VARIAN H R. Recommender systems[J]. Communications of the ACM, 1997, 40(3):56-58.
[8] 高灵渲, 张巍, 霍颖翔, 等. 改进的聚类模式过滤推荐算法[J]. 江西师范大学学报(自然科学版), 2012, 36(1):106-110. GAO L X, ZHANG W, HUO Y X, et al. Improved clustering filtering recommendation algorithm[J]. Journal of Jiangxi Normal University(Natural Science), 2012, 36(1):106-110.
[9] 黄创光, 印鉴, 汪静, 等. 不确定近邻的协同过滤推荐算法[J]. 计算机学报, 2010, 33(8):1369-1377. HUANG C G, YIN J, WANG J, et al. Uncertain neighbor's collaborative filtering recommendation algorithm[J]. Chinese Journal of Computers. 2010, 33(8):1369-1377.
[10] 贾大文, 曾承, 彭智勇, 等. 一种基于用户偏好自动分类的社会媒体共享和推荐方法[J]. 计算机学报, 2012, 35(11):2381-2391. JIA D W, ZENG C, PENG Z Y, et al. A user preference based automatic potential group generation method for social media sharing and recommendation[J]. Chinese Journal of Computers, 2012, 35(11):2381-2391.
[11] 刘树栋, 孟祥武. 一种基于移动用户位置的网络服务推荐方法[J]. 软件学报, 2014, 25(11):2556-2574. LIU S D, MENG X W. Approach to network services recommendation based on mobile user's location[J]. Journal of Software, 2014, 25(11):2556-2574.
[12] 孙光福, 吴乐, 刘淇, 等. 基于时序行为的协同过滤推荐算法[J]. 软件学报, 2013, 24(11):2721-2733. SUN G F, WU L, LIU Q, et al. Recommendations based on collaborative filtering by exploiting sequential behaviors[J]. Journal of Software, 2013, 24(11):2721-2733.
[13] 陈克寒, 韩盼盼, 吴健. 基于用户聚类的异构社交网络推荐算法[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.
[14] 李美子, 黄震华, 向阳, 等. 社交网络中基于信任评估的推荐控制模型[J]. 同济大学学报(自然科学版), 2014, 42(7):1117-1122. LI M Z, HUANG Z H, XIANG Y, et al. Trust evaluation-based recommendation control model in social network site[J]. Journal of Tongji University (Natural Science), 2014, 42(7):1117-1122.
[15] MA H, KING I, LYU M. Learning to recommend with social trust ensemble[C]//SIGIR'09 Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval. Boston, MA, USA:ACM, 2009:203-210.
[16] MA H, YANG H, LYU M, et al. Sorec:Social recommendation using probabilistic matrix factorization[C]//CIKM'08 Proceedings of the 17th ACM Conference on Information and Knowledge Management. Napa Valley, California, USA:ACM, 2008:931-940.
[17] 王玙, 高琳. 基于社交圈的在线社交网络朋友推荐算法[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.
[18] 张志军, 刘弘. 上下文感知的移动社交网络推荐算法研究[J]. 模式识别与人工智能, 2015, 28(5):404-410. ZHANG Z J, LIU H. Research on context-awareness mobile SNS recommendation algorithm[J]. Pattern Recognition and Artificial Intelligence, 2015, 28(5):404-410.
[19] SILVA N B, TSANG I R, CAVALCANTI G D C, et al. A graph-based friend recommendation system using genetic algorithm[C]//IEEE Congress on Evolutionary Computation.[S.l.]:IEEE, 2011.
[20] 蒋盛益, 杨博泓, 吴美玲. 基于快速社区检测的协同过滤推荐算法[J]. 广西大学学报(自然科学版), 2013, 38(6):1408-1412. JIANG S Y, YANG B H, WU M L. Collaborative filter recommendation algorithm based on fast community detection[J]. Journal of Guangxi University(Natural Science Edition), 2013, 38(6):1408-1412.
[21] 王勇, 易庭. 基于距离衰减和评分趋势改进的协同推荐算法[J]. 广东工业大学学报, 2015, 32(2):38-42. WANG Y, YI T. A distance decay and score trends improved collaborative recommendation algorithm[J]. Journal of Guangdong University of Technology, 2015, 32(2):38-42.
[22] 汪岭, 傅秀芬, 王晓牡. 基于大数据集的混合动态协同过滤算法研究[J]. 广东工业大学学报, 2014, 31(3):44-48. WANG L, FU X F, WANG X M. Hybrid dynamic collaborative filtering algorithm based on big data sets[J]. Journal of Guangdong University of Technology, 2014, 31(3):44-48.
[23] ZHU H, LIU D N, ZHANG S Q, et al. Solving the many to many assignment problem by improving the Kuhn-Munkres algorithm with backtracking[J]. Theoretical Computer Science, 2016, 618(3):30-41.
[24] 刘艳. 基于E-CARGO的社会网络好友推荐机制研究与仿真[D]. 广州:广东工业大学计算机学院, 2016.
[1] Liu Dong-ning, Zheng Chu-chu. Task Allocation under Cool Down Time Constraints via the Many to Many Assignment [J]. Journal of Guangdong University of Technology, 2021, 38(05): 10-15.
[2] Zhang Wei, Tong Ru, Wu Shi-jue, Wang Zi-qi, Teng Shao-hua. Group Role Assignment Based on KD45 Closure [J]. Journal of Guangdong University of Technology, 2021, 38(04): 26-34.
[3] Liu Dong-ning, Liu Tong-wu, Song Jing-jing, Hou Yan. Multiple Assignment in Task Allocation of Communication Base Stations [J]. Journal of Guangdong University of Technology, 2018, 35(06): 69-76.
[4] Liu Dong-ning, Wu Xiao-liang, Lu Ming-jian, Lu Ming-jun. Bidding Prediction of Advertisement Keywords via Group Role Combination [J]. Journal of Guangdong University of Technology, 2018, 35(03): 54-60.
[5] TENG Shao-Hua, LIU Xiang. An E-CARGO Based Cluster Mechanism Research on WSN [J]. Journal of Guangdong University of Technology, 2015, 32(04): 92-98.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © 2017 Journal of Guangdong University of Technology
Add：729 East Dongfeng RD., Guangzhou PRC. Postcode: 510090
Tel：020-37626653,020-37626139,020-37626396
Email：xbzrb@gdut.edu.cn
Supported:Beijing Magtech