[发明专利]一种基于记录时间差的朋友推荐方法

权利要求书

1.一种基于记录时间差的朋友推荐方法，其特征在于：所述推荐方法包括以下步骤：

步骤1：根据好友添加时间计算记录时间差列表，过程如下：

步骤1.1：当用户添加好友i时，记录初始时间T₁，保存在时间表格第一列中；

步骤1.2：每个月月底产生一次新的推荐，将每月底作为推荐时间T₂，保存在时间表格第二列中；

步骤1.3：通过计算，将记录时间差T₃保存在时间表格第三列中，计算按照公式(1)计算：

T₃＝T₂-T₁(1)

步骤1.4：根据所述记录时间差T₃，对好友进行分类，若T₃>上限阈值，不考虑此好友；若0<T₃≤上限阈值T_H，执行步骤2；

步骤2：计算满足0<T₃≤上限阈值T_H条件的好友的共同邻居指标k_i，所述共同邻居指标k_i按照公式(2)计算：

k_i＝|s(a)∩s(i)|(2)

其中，s(a)代表用户a的邻居集合，s(i)代表好友i的邻居集合；

步骤3：根据所述记录时间差T₃和共同邻居指标k_i计算推荐指数y_i，过程如下：

步骤3.1：若0<T₃≤下限阈值T_L，推荐指数y_i按照公式(3)进行计算：

$y_i=\frac{2}{5}{k}_i+\frac{{\mathrm{\&beta;}}_1}{T_3}+\frac{3}{2}---\left(3\right)$

其中，β₁与T_L的关系按照公式(4)进行计算：

β₁＝3T_L-2(4)

步骤3.2：若下限阈值T_L<T₃≤上限阈值T_H，推荐指数y_i按照公式(5)进行计算：

$y_i=\frac{3}{5}{k}_i+\frac{{\mathrm{\&beta;}}_2}{T_3}---\left(5\right)$

其中，β₂与T_L的关系按照公式(6)进行计算：

β₂＝2T_L-1(6)

步骤4：根据推荐指数y_i的数值，对好友的共同邻居进行推荐，推荐次序按照推荐指数y_i从大到小排序。

2.如权利要求1所述的一种基于记录时间差的朋友推荐方法，其特征在于：所述步骤2中，所述共同邻居指标k_i是对网络中某一用户a，定义其邻居集合为s(a)，则用户a和好友i邻居集合的交集就定义为它们共同邻居集合。