[发明专利]一种获得网络中用户的置信度的方法和装置

权利要求书

1.一种获得网络中用户的置信度的方法，所述网络中包括多个已获得置信度和传播分的已有用户，所述方法应用于服务器端，包括：

接收待背书用户的置信信息；

基于所述置信信息，接收网络中第一级已有用户对所述待背书用户的背书，所述第一级已有用户是对所述待背书用户直接进行背书的用户；

基于所述第一级已有用户的传播分获得所述待背书用户的置信度，其中，所述第一级已有用户的传播分是基于对所述第一级已有用户进行背书的第二级已有用户的置信度获得。

2.根据权利要求1所述的方法，所述基于所述第一级已有用户的传播分获得所述待背书用户的置信度，包括：

基于所述第一级已有用户的置信信息和所述待背书用户的置信信息，获得所述第一级已有用户与所述待背书用户的相似度；

基于所述相似度和所述第一级已有用户的传播分获得所述待背书用户的置信度。

3.根据权利要求1或2所述的方法，还包括：

基于所述第一级已有用户的置信度获得所述待背书用户的传播分，以在所述待背书用户对其他用户进行背书后、计算所述其他用户的置信度时使用。

4.根据权利要求3所述的方法，还包括：

确定所述待背书用户是否对网络中已有用户进行背书；

如果否，

输出所述待背书用户的置信度；

如果是，

迭代进行如下步骤，直至满足预设的收敛条件后，输出所述已有用户和所述待背书用户的置信度：

遍历网络中的所述已有用户和所述待背书用户，基于每个用户的置信信息，接收其他用户对所述每个用户进行的背书；

基于对所述每个用户背书的其他用户的置信度更新所述每个用户的传播分；

基于对所述每个用户背书的其他用户的传播分更新所述每个用户的置信度。

5.根据权利要求4所述的方法，所述基于对所述每个用户背书的其他用户的传播分更新所述每个用户的置信度，包括：

基于所述每个用户和所述其他用户的置信信息，获得所述每个用户背书的其他用户与所述每个用户的相似度；

基于所述相似度和所述对所述每个用户背书的其他用户的传播分更新所述每个用户的置信度。

6.根据权利要求1所述的方法，所述已获得置信度的已有用户包括预设个数的初始化用户，所述预设个数的初始化用户的置信度的获取步骤包括：

将所述预设个数的初始化用户的置信度设置为初始值；

迭代进行如下步骤，直至满足预设的收敛条件：

遍历网络中的所有的预设个数的初始化用户，基于每个初始化用户的置信信息，接收其他初始化用户对所述每个初始化用户的背书；

基于对所述每个初始化用户背书的其他初始化用户的置信度获得所述每个初始化用户的传播分；

基于对所述每个初始化用户背书的其他初始化用户的传播分更新所述每个初始化用户的置信度。

7.根据权利要求6所述的方法，所述基于对所述每个初始化用户背书的其他初始化用户的传播分更新所述每个初始化用户的置信度，包括：

基于初始化用户的置信信息，获得对所述每个初始化用户背书的其他初始化用户与所述每个初始化用户的相似度；

基于所述相似度和对所述每个初始化用户背书的其他初始化用户的传播分更新所述每个初始化用户的置信度。

8.根据权利要求4或6所述的方法，所述收敛条件包括：

在相邻的两次迭代过程中，所获得的每个用户的置信度或传播分的差值不大于预设的阈值；

或迭代次数不小于预设的阈值。