[发明专利]社会网络下的基于图的个性化推荐方法及其系统

权利要求书

1.一种社会网络下的基于图的个性化推荐方法，其特征在于，包括如下步骤：

信息获取步骤，获取用户对资源的评分信息和标签标注信息；

相似度计算步骤，基于所述标签标注信息，计算用户和用户之间的相似度；

社会网络无向图构建步骤，基于所述评分信息、所述用户和用户之间的相似度构建带权的社会网络无向图；

推荐项目列表生成步骤，利用随机漫步的方法，确定所述社会网络无向图中待推荐顶点到其余每一个顶点的概率，将所述顶点中代表项目的顶点按照概率排序，依照所述排序进行个性化推荐，生成个性化推荐项目列表。

2.根据权利要求1所述的个性化推荐方法，其特征在于，在所述信息获取步骤和所述相似度计算步骤之间还包括：

预处理步骤，对所述评分信息进行过滤，选择用户肯定的评分信息以及过滤系统存在的空标签标注信息；

其中，在所述社会网络无向图构建步骤中，所述评分信息为所述肯定的评分信息。

3.根据权利要求2所述的个性化推荐方法，其特征在于，在所述相似度计算步骤中，基于所述标签标注信息，利用余弦相似度计算用户和用户之间的所述相似度。

4.根据权利要求3所述的个性化推荐方法，其特征在于，所述社会网络无向图构建步骤具体为：如果用户对资源进行了评分，则在该用户和资源之间连一条边，边的权值为评分的分值；然后将用户和用户之间的所述相似度计算结果加入到图中，如果两个用户相似度不为0，则在两个用户之间连边，边的权值与相似度成正比。

5.一种社会网络下的基于图的个性化推荐系统，其特征在于，所述系统包括：

信息获取模块，用于获取用户对资源的评分信息和标签标注信息；

相似度计算模块，用于所述标签标注信息，计算用户和用户之间的相似度；

社会网络无向图构建模块，用于基于所述评分信息、所述用户和用户之间的相似度构建带权的社会网络无向图；

推荐项目列表生成模块，用于利用随机漫步的系统，确定所述社会网络无向图中待推荐顶点到中每一个顶点的概率，将所述顶点中代表项目的顶点按照概率排序，依照所述排序进行个性化推荐，生成个性化推荐项目列表。

6.根据权利要求5所述的个性化推荐系统，其特征在于，在所述信息获取模块和所述相似度计算模块之间还连接有：

预处理模块，用于对所述评分信息进行过滤，选择用户肯定的评分信息以及过滤系统存在的空标签标注信息；并且，

在所述社会网络无向图构建模块中，所述评分信息为所述肯定的评分信息。

7.根据权利要求6所述的个性化推荐系统，其特征在于，在所述相似度计算模块中，基于所述标签标注信息，利用余弦相似度计算用户和用户之间的所述相似度。

8.根据权利要求7所述的个性化推荐系统，其特征在于，所述社会网络无向图构建模块中，所述用户和用户之间的相似度构建带权的社会网络无向图具体为：如果用户对资源进行了评分，则在该用户和资源之间连一条边，权值为评分的分值；然后将用户和用户之间的所述相似度计算结果加入到图中，如果两个用户相似度不为0，则在两个用户之间连边，边的权值与相似度成正比。