[发明专利]一种基于图分析的反欺诈检测方法及检测系统

权利要求书

1.一种基于图分析的反欺诈检测方法，其特征在于，所述方法包括：

1)、基于通信运营商提供的包括了受害者通信数据的通信数据，构建与通信数据中用户对应的关系图，其中，所述关系图是由通过边连接起来的节点构成的，其中，所述节点包括：受害者用户非受害者用户分别对应的号码、设备、时间、年龄、地址、套餐中的一种或组合；

2)、从所述关系图中获取受害者用户特征，并利用受害者用户特征训练随机森林分类模型，然后使用训练后的随机森林分类模型识别出待识别用户是否为受害者的结果；

3)、根据所述关系图中的各个节点之间的关系，将所述关系图中的除号码节点以外的其他节点收缩至对应的边或者节点中，得到目标关系图；

4)、针对所述目标关系图中每一个号码节点，根据所述号码节点对目标关系图中其他节点的影响力大小，获取目标关系图中各个子连通图中对其他号码节点影响力最大的号码节点，并将所述对其他号码节点影响力最大的号码节点对应的用户作为诈骗犯罪分子。

2.根据权利要求1所述的一种基于图分析的反欺诈检测方法，其特征在于，所述步骤1)，包括：

从运营商数据库中提取受害者的通信数据以及非受害者的通信数据，其中，所述通信数据包括：运营商的本地实时话单、用户基本信息、短信交往信息和已知的受害者信息；

获取所述通信数据中包含的各个节点以及各个节点之间的关系，并根据所述节点之间的关系建立各个节点之间的边构建用户的通信数据的关系图。

3.根据权利要求2所述的一种基于图分析的反欺诈检测方法，其特征在于，所述从所述关系图中获取受害者用户特征，包括：

将从受害者对应的号码节点出发沿着通话关系的边所能够到达的最远距离作为所述号码节点的通话深度；

将从受害者对应的号码节点出发沿着短信关系的边所能够到达的最远距离作为所述号码节点的短信深度；

将从受害者对应的号码节点所连接的设备节点的出度之和作为所述号码节点的设备共用数量；

将所述受害者对应的号码节点的通话关系的入度与短信关系的入度之和作为所述号码节点的父节点个数；

将所述受害者对应的号码节点的通话关系的出度与短信关系的出度之和作为所述号码节点的子节点个数；

将所述受害者对应的号码节点的父节点出度的平均值作为所述号码节点的父节点平均出度；

将所述受害者对应的号码节点的子节点出度的平均值作为所述号码节点对应的子节点平均出度；

获取所述受害者对应的号码节点是否为通话关系路径的起点的特征值；

将所述号码节点的通话深度、所述号码节点的短信深度、设备共用数量、父节点个数、子节点个数、父节点平均出度、子节点平均出度、是否为通话关系路径的起点以及用户为受害者用户的特征值进行组合，得到受害者用户特征。

4.根据权利要求3所述的一种基于图分析的反欺诈检测方法，其特征在于，步骤2)中的所述使用训练后的随机森林分类模型识别出待识别用户是否为受害者的结果，包括：

从运营商数据库中提取待识别用户的通信数据，其中，所述待识别用户的通信数据包括：运营商的本地实时话单、用户基本信息、短信交往信息；

基于待识别用户的通信数据，构建待识别用户的关系图，并从所述待识别用户的关系图中获取待识别用户的通信数据对应的待识别用户特征；

利用训练后的随机森林分类模型识别待识别用户特征，进而得到所述待识别用户是否为诈骗受害者的结果。

5.根据权利要求3所述的一种基于图分析的反欺诈检测方法，其特征在于，所述得到目标关系图，包括：

删除简化后的关系图中不包含受害者的号码节点的子连通图，得到目标关系图。