[发明专利]一种社交网络的用户访问控制方法及系统

权利要求书

1.一种社交网络的用户访问控制方法，其特征在于，按如下步骤进行：

步骤S1，生成用户关系网络；

步骤S2，要求用户以随机游走方式在所述用户关系网络中随机游走；所述随机游走方式具体为：每个随机游走者在所述用户关系网络中随机选择用户游走并最终停留到一用户节点上；随机选择用户游走具体为：所述随机游走者的每一跳根据用户关系网络中的边随机确定下一跳的用户；每个述随机游走者的随机游走中总共跳的次数相同；

步骤S3，统计访问请求用户和访问被请求用户在所述用户关系网络中最终随机游走停留到的相同用户节点数量；

步骤S4，若访问请求用户和访问被请求用户最终随机游走到的相同用户节点数量大于访问控制阈值，则访问请求用户通过访问控制，否则，访问请求用户不通过访问控制，其中，

在所述用户关系网络中，为每个用户分发相同数量的随机游走者来执行随机游走方式。

2.根据权利要求1所述的一种社交网络的用户访问控制方法，其特征在于，步骤S1中，所述用户关系网络根据在线社交网络生成。

3.根据权利要求1所述的一种社交网络的用户访问控制方法，其特征在于，具有若干个所述访问控制阈值且每个所述访问控制阈值配置一访问权限。

4.根据权利要求1所述的一种社交网络的用户访问控制方法，其特征在于，步骤S1中，所述用户关系网络每隔一个周期时间重新生成一次。

5.一种社交网络的用户访问控制系统，其特征在于，包括用户关系网络生成模块、用户随机游走模块、统计模块、判断模块、执行模块，其中，

所述用户关系网络生成模块用于生成用户关系网络；

所述用户随机游走模块用于用户在所述用户关系网络中随机游走方式进行随机游走；

所述统计模块用于统计访问请求用户和访问被请求用户在所述用户关系网络中最终随机游走停留到的相同用户节点数量；

所述判断模块用于判断访问请求用户和访问被请求用户最终随机游走到的相同用户节点数量是否大于访问控制阈值；

所述执行模块用于根据所述判断模块的判断结果决定是否通过访问控制；

所述用户随机游走模块包括随机游走者分配子模块、随机游走者游走子模块，其中，

所述随机游走者分配子模块用于给每个用户分配相同数量的随机游走者；

所述随机游走者游走子模块用于随机游走者在所述用户关系网络中随机选择用户游走并最终停留到一用户节点上；

其中，随机选择用户游走具体为：所述随机游走者的每一跳根据用户关系网络中的边随机确定下一跳的用户；每个述随机游走者的随机游走中总共跳的次数相同。

6.根据权利要求5所述的一种社交网络的用户访问控制系统，其特征在于，所述统计模块包括统计子模块和比较子模块，其中，

所述统计子模块用于统计每个用户最终随机游走到的用户节点；

所述比较子模块用于比较所述访问请求用户和访问被请求用户最终随机游走到的用户节点并计算出最终随机游走停留到的相同用户节点数量。