[发明专利]一种基于社区发现的个性化推荐方法

权利要求书

1.一种基于社区发现的个性化推荐方法，其特征在于，包括：

为每个节点赋予唯一的标签，并计算每个节点的度数；

根据节点的度数，计算节点权重；

计算节点的结构相似性和用户偏好相似性，所述用户偏好相似性由用户静态特征和用户内容特征构成，包括：根据用户发布的文本进行关键词提取，根据词频生成TD-IDF矩阵，合并所述用户静态特征和TD-IDF矩阵生成用户的特征空间，最后计算节点和每个邻居节点的所述用户偏好相似性；

根据节点的结构相似性和用户偏好相似性，计算节点的相似性；

根据节点相似性和节点权重，计算每个标签的传播概率；

删除传播概率小于阈值的标签，将剩余的标签作为社区划分的结果，其中阈值d(x)为节点的度数，v为节点的最大标签数；

使用链路预测对生成的社区进行社区内的好友推荐，包括计算社区内节点间的CN亲密度和Adamic-Adar指标，得到节点亲密度；根据节点亲密度进行链路预测。

2.如权利要求1所述的个性化推荐方法，其特征在于，所述节点权重的计算方法为：

式中，

W为节点权重，d(x)为节点的度数，N为节点数目。

3.如权利要求1所述的个性化推荐方法，其特征在于，节点的结构相似性由Jaccard系数得到。

4.如权利要求3所述的个性化推荐方法，其特征在于，所述Jaccard系数的计算方法为：

在给定的无向网络中G＝(V,E)，节点x和节点y的Jaccard相似系数被定义为：

τ(x)表示节点x及其邻居节点的集合，可以将其定义为：

τ(x)＝{y∈V|(x,y)∈E}∪{x}。

5.如权利要求1所述的个性化推荐方法，其特征在于，所述好友推荐的方法包括：

对社区网络结构中节点与链接进行表示；

划分训练集和测试集；

计算CN亲密度和Adamic-Adar指标，得到节点亲密度；

根据节点亲密度进行链路预测。

6.如权利要求5所述的个性化推荐方法，其特征在于，所述计算CN亲密度为：

CN(x,y)＝|N(x)∩N(y)|

式中，

CN(x,y)为CN亲密度，N(x)是与节点x相邻的节点集合，N(y)是与节点y相邻的节点集合。

7.如权利要求5所述的个性化推荐方法，其特征在于，Adamic-Adar指标为：

式中，

CN(x,y)为CN亲密度，N(x)是与节点x相邻的节点集合，N(y)是与节点y相邻的节点集合。