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

摘要

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