基于PH-Tree多属性索引树的朋友推荐算法

摘要：

现阶段越来越多的人通过社交网络结识新朋友,如何为用户快速准确推荐朋友是考量平台服务能力的重要指标.提出了一种基于索引树的在线网络朋友推荐方法,即基于网络结构局部特性的思想将用户间的多属性相交值转换为二进制位码向量表示,利用改进后的PH-Tree将所有的向量构造成排序索引树,通过遍历索引树容易确定用户的最佳推荐朋友集.实验证明本方法具有较高的效率和准确率.

关键词：社交网络、PH-Tree、索引、朋友推荐

所属期刊栏目：42

分类号：TP311.1(计算技术、计算机技术)

资助基金：国家发改委2012年信息安全专项发改办高技[2013]1309号;湖北省自然科学基金重点项目2013CFA115;武汉市科技攻关计划项目2013012401010851

在线出版日期：2015-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：156-159,176