计算机应用 ›› 2011, Vol. 31 ›› Issue (09): 2408-2411.DOI: 10.3724/SP.J.1087.2011.02408

• 数据库技术 • 上一篇    下一篇

多维加权社会网络中的个性化推荐算法

张华青1,2,王红1,2,滕兆明1,2,马晓慧1,2   

  1. 1. 山东省分布式计算机软件新技术重点实验室,济南 250014
    2. 山东师范大学 信息科学与工程学院,济南 250014
  • 收稿日期:2011-03-18 修回日期:2011-05-05 发布日期:2011-09-01 出版日期:2011-09-01
  • 通讯作者: 张华青
  • 作者简介:张华青(1987-),女,山东聊城人,硕士研究生,主要研究方向:个性化推荐、复杂网络;
    王红(1966-),女,天津人,教授,博士生导师,博士,主要研究方向:移动社会性软件、复杂网络、工作流;
    滕兆明(1982-),男,山东日照人,硕士研究生,主要研究方向:链路预测、复杂网络;
    马晓慧(1985-),女,山东聊城人,硕士研究生,主要研究方向:智能算法、复杂网络。
  • 基金资助:
    国家自然科学基金资助项目(61003131;61003138;61073116);山东省研究生教育创新计划项目(SDYY10059)

Personal recommendation algorithm in multidimensional and weighted social network

ZHANG Hua-qing1,2,WANG Hong1,2,TENG Zhao-ming1,2,MA Xiao-hui1,2   

  1. 1. School of Information Science and Engineering, Shandong Normal University, Jinan Shandong 250014, China
    2. Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Jinan Shandong 250014, China
  • Received:2011-03-18 Revised:2011-05-05 Online:2011-09-01 Published:2011-09-01
  • Contact: ZHANG Hua-qing

摘要: 个性化推荐是解决Internet中信息过载的重要工具,在研究有关个性化推荐的技术和相关动态的基础上,以用户实际应用为驱动,提出一种多维加权社会网络中的个性化推荐算法。首先,该算法构建了用户之间的多维加权网络;然后利用复杂网络的聚类方法——CPM算法寻找邻居用户;最后基于用户之间的相似性做出推荐。实验结果表明,应用该算法的多维网络的推荐系统与基于内容推荐系统和协同过滤推荐系统相比,有较高的查全率和准确率,个性化推荐质量有了一定程度的提高。

关键词: 个性化推荐, 社会网络, 权重, 复杂网络, CPM聚类

Abstract: Personal recommendation is a crucial implementation to solve the problem of information overloading on the Internet. On the basis of researching personal recommendation skills and corresponding technologies, an application-driven personal recommendation algorithm in multidimensional and weighted social network was proposed. First, this algorithm built multidimensional and weighted social network between users, then applied the complex network clustering method—CPM (Clique Percolation Method) to find neighbor users, finally made recommendation on the grounds of the similarity between users. The experimental results show that the recommendation system of multidimensional network applying this algorithm can achieve higher recall and precision compared to content-based and collaborative filtering recommendation systems, and the quality of personal recommendation has been improved to some extent.

Key words: personal recommendation, social network, weight, complex network, CPM (Clique Percolation Method) clustering

中图分类号: