[发明专利]一种面向公共安全异构信息网络的可疑组织查询方法

权利要求书

1.一种面向公共安全异构信息网络的可疑组织查询方法，其特征在于，包括以下步骤：

S1，获取公共安全领域的人员关系数据集，

根据所述人员关系数据集构建公共安全领域的异构信息网络，所述异构信息网络中包含顶点、连接顶点的边、顶点属性；所述顶点包含代表对象、案件、事件三种类型的顶点；所述边用于表示边两端顶点的关系；每个所述顶点均包含文本型属性以及数值型属性；

S2，获取线索可疑人员，根据所述线索可疑人员，以元路径对异构信息网络进行遍历，得到候选可疑人员集合，其中所述元路径指的是连接两类顶点的一条特定的路径；

S3，根据所述候选可疑人员集合生成诱导子图，根据k-core约束，从诱导子图中移除不满足k-core约束条件的候选可疑人员，得到包含所述可疑人员的k-core子图，此时k-core子图的顶点集合为包含所述线索可疑人员的紧密可疑人员集合；

S4，根据所述紧密可疑人员集合，构建搜索树，所述搜索树记录了所有可能的包含所述线索可疑人员的k-core子图；

S5，遍历所述搜索树，计算每一个所述k-core子图的属性距离，并选取属性距离最小的子图作为结果返回，返回的子图中的所有顶点集合即为包含所述可疑人员的可疑组织。

2.如权利要求1所述的一种面向公共安全异构信息网络的可疑组织查询方法，其特征在于，所述步骤S2具体包括以下步骤：

S2-1获取到的所述线索可疑人员设为q，所述元路径设为p，初始化待处理队列Q_c为所述线索可疑人员{q}，初始化所述候选可疑人员集合C为线索可疑人员{q}，所述待处理队列Q_c中保存着待遍历的可疑人员；

S2-2对于任意可疑人员v∈Q_c，找到所有以可疑人员v为起点通过所述元路径p相连的可疑人员，保存到集合Ψ[v]中，对于Ψ[v]中的任意可疑人员u，若可疑人员u没有被包含在所述候选可疑人员集合C中，则将可疑人员u同时添加到候选可疑人员集合C和待处理队列Q_c中；重复上述操作直到待处理队列Q_c为空；

S2-3所述候选可疑人员集合C中的所有可疑人员构成了与线索可疑人员q相关的所述候选可疑人员集合。

3.如权利要求2所述的一种面向公共安全异构信息网络的可疑组织查询方法，其特征在于，所述步骤S4具体包括以下步骤：

S4-1根据所述紧密可疑人员集合初始化搜索树T，所述搜索树T中的每一个树节点记录一个k-core子图以及该树节点的子节点，初始化搜索树的根节点root记录步骤3中所述候选可疑人员集合所生成的诱导子图H，初始化待构建队列Q为搜索树的根节点{root}，所述待构建队列Q中保存着待构建的搜索树节点；

S4-2对于任意树节点n∈Q，取出树节点n中的子图H，所述子图H中的可疑人员构成的集合记为S，对于可疑人员集合S中的任一可疑人员s，尝试从S中移除s，然后从剩余可疑人员构成的诱导子图中找出仍然满足k-core约束的可疑人员集合如果不为空，创建新的树节点n₁并记录树节点n₁为树节点n的子节点，树节点n₁记录了可疑人员集合所构成的诱导子图，把树节点n₁添加到待构建队列Q中；

S4-3重复步骤S4-2直至待构建队列Q为空，完成搜索树的构建。

4.如权利要求3所述的一种面向公共安全异构信息网络的可疑组织查询方法，其特征在于，所述步骤S5中，所述k-core子图的属性距离的计算公式为：

v₁,v₂为子图H中的任意两点，N为子图H中的对象类型顶点数量；

其中f(v₁,v₂)＝α*f^t(v₁,v₂)+(1-α)*fⁿ(v₁,v₂)；其中f^t(v₁,v₂)表示可疑人员v₁,v₂的文本型属性距离，fⁿ(v₁,v₂)表示可疑人员v₁,v₂的数值型属性距离，α为文本型属性距离和数值型属性举例的权重比值。