[发明专利]一种识别网站用户的方法和装置

权利要求书

1.一种识别网站用户的方法，其特征在于，包括：

从数据库中获取账号和用户标识；

通过将所述账号和用户标识作为节点，并连接具有关联关系的账号节点和用户标识节点的方式，建立连通图；

在所述连通图中查找连通分量，所述连通分量中所有账号节点对应的账号构成与同一个网站用户绑定的账号群体；

计算所述账号群体的账号密度和账号欺诈关闭率；

判断所述账号密度和账号欺诈关闭率是否在预设的正常数值范围内；

如果是，将所述账号群体确定为危险账号群体，与所述危险账号群体绑定的网站用户为危险的网站用户，否则，将所述账号群体确定为正常账号群体，与所述正常账号群体绑定的网站用户为正常的网站用户。

2.根据权利要求1所述的方法，其特征在于，所述在所述连通图中查找连通分量包括：

比较连通图中各节点的当前标记值和与所述各节点具有连接关系的其它节点的当前标记值的大小；

选取最小的标记值作为所述各节点的当前标记值；

判断是否至少有一个节点的当前标记值发生了变化；

如果是，继续比较连通图中各节点的当前标记值和具有连接关系的其它节点的当前标记值大小；

否则，从连通图中提取拥有相同标记值的节点为一个连通分量。

3.根据权利要求1所述的方法，其特征在于，所述计算所述账号群体的账号密度包括：

统计在所述账号群体中所有账号的总个数，以及所有账号对应的账号节点的节点度数之和；

按照公式计算所述账号密度，n为在所述账号群体中所有账号的总个数。

4.根据权利要求1所述的方法，其特征在于，所述计算所述账号群体的账号欺诈关闭率包括：

统计在所述账号群体中所有账号的总个数、以及因欺诈和/或疑似欺诈而关闭的账号个数；

计算在所述账号群体中因欺诈和/或疑似欺诈而关闭的账号个数与所有账号的总个数的比值，所述比值为所述账号群体的账号欺诈关闭率。

5.根据权利要求1-4中任意一项所述的方法，其特征在于，当所述账号群体确定为危险账号群体，与所述危险账号群体绑定的网站用户为危险的网站用户后，所述方法还包括：

计算所述连通分量中用户标识节点对应的用户标识的标识欺诈关闭率；

判断所述标识欺诈关闭率是否在预设的正常数据范围内；

如果是，将所述用户标识确定为危险用户标识，与所述危险用户标识关联的账号为危险账号；

否则，将所述用户标识确定为正常用户标识，与所述正常用户标识关联的账号为正常账号。

6.根据权利要求5所述的方法，其特征在于，所述计算所述连通分量中用户标识节点对应的用户标识的标识欺诈关闭率包括：

统计在所述账号群体中与所述用户标识关联的账号总个数，以及在所述与用户标识关联的账号总个数中因欺诈和/或疑似欺诈而关闭的账号个数；

计算在所述与用户标识关联的账号总个数中因欺诈和/或疑似欺诈而关闭的账号个数与在所述账号群体中与所述用户标识关联的账号总个数的比值，所述比值为用户标识的标识欺诈关闭率。

7.一种识别网站用户的方法，其特征在于，包括：

从数据库中获取账号和用户标识；

通过将所述账号和用户标识作为节点，并连接具有关联关系的账号节点和用户标识节点的方式，建立连通图；

在所述连通图中查找连通分量，所述连通分量中所有账号节点对应的账号构成与同一个网站用户绑定的账号群体；

判断所述账号群体中是否存在因欺诈和/或疑似欺诈而关闭的账号；

如果是，将所述账号群体确定为危险账号群体，与所述危险账号群体绑定的网站用户为危险的网站用户，否则，将所述账号群体确定为正常账号群体，与所述正常账号群体绑定的网站用户为正常的网站用户。