一种面向公共安全信息网络的可疑组织骨干成员搜索方法技术

本发明专利技术涉及一种面向公共安全信息网络的可疑组织骨干成员搜索方法，先根据线索可疑人员群获取潜在可疑人员随机游走子图，然后根据边的支持度计算潜在可疑人员之间的随机游走转移概率，当线索可疑人员群中的每个线索可疑人员游走达到稳态产生一个稳态概率向量后，将所有稳态概率向量组合成矩阵，转置后分割生成子图中每个潜在可疑人员对应的特征向量。对所有的特征向量基于向量均值和向量间相似度的加权排序，选取Top

【技术实现步骤摘要】
一种面向公共安全信息网络的可疑组织骨干成员搜索方法


[0001]本专利技术属于搜索
，具体涉及一种面向公共安全信息网络的可疑组织骨干成员搜索方法。

技术介绍

[0002]面向公共安全信息网络的可疑组织骨干成员搜索的核心就是进行社区关键节点查询，即在公共安全信息网络中找到包含某个可疑人员所属可疑组织(社区)中的骨干成员(关键节点)。一般涉及两类方法：第一类是嵌套使用社区查询方法，通过输入节点查询输入节点所在社区后，在社区内继续使用社区查询方法查找到最紧密的社区作为关键节点返回，这种方法存在时间开销过大的问题；第二类是使用基于PersonalPageRank的Top
‑
k方法，这个方法存在的问题是查询精度较低，返回的查询节点之间可能并没有很强的联系。

技术实现思路

[0003]基于现有技术中存在的上述缺点和不足，本专利技术的目的是解决以下技术问题：传统嵌套使用社区查询方法，通过输入节点查询输入节点所在社区后，在社区内继续使用社区查询方法查找到最紧密的社区作为关键节点返回，导致的时间开销过大的问题。
[本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种面向公共安全信息网络的可疑组织骨干成员搜索方法，其特征在于，包括以下步骤：S1，获取包括自然人数据和自然人之间关系的公共安全信息网络数据集，构建公共安全信息网络，所述公共安全信息网络中包含节点和边，所述节点代表所述的公共安全信息网络数据集的自然人，所述边代表所述的公共安全信息网络数据集中的自然人之间关系；S2，获取若干个线索可疑人员并获取跳数bound，通过若干个所述线索可疑人员向其他自然人按所获取的跳数延伸，扩展出一个局部子图作为潜在可疑人员随机游走子图；S3，计算潜在可疑人员随机游走子图中每两个潜在可疑人员的共同邻居数作为边的支持度，根据每条边的支持度计算该潜在可疑人员代表节点的平均支持度，计算每一对潜在可疑人员之间的随机游走转移概率，在潜在可疑人员数量为n的情况下，得到一个n*n的随机游走转移矩阵P，P中第i行第j列的值为P
ij
，代表潜在可疑人员i游走向j的随机游走转移概率；S4，在所述潜在可疑人员随机游走子图上，所述若干线索可疑人员中的每一个线索可疑人员都经过一次带重返的基于随机游走转移矩阵P的随机游走，直到达到稳态，每个线索可疑人员经过随机游走会产生一个稳态概率向量；S5，根据所有稳态概率向量，对潜在可疑人员随机游走子图上的每个潜在可疑人员生成一个特征向量，所述特征向量由每个线索可疑人员到该潜在可疑人员的稳态概率组成；S6，获取期望返回的骨干成员数量Top
‑
k，根据所述特征向量的特征值的均值和所述特征向量间的相似度对所述特征向量进行排序，返回Top
‑
k个潜在可疑人员作为可疑组织团伙骨干成员。2.如权利要求1所述的一种面向公共安全信息网络的可疑组织骨干成员搜索方法，其特征在于，所述步骤S3中，所述平均支持度和所述随机游走转移概率的计算公式分别为：其中，所述Ave
i
为潜在可疑人员i的平均支持度，sup(e
ix
)是边e
ix
的支持度，代表潜在可疑人员i和x的共同邻居数，N(i)是潜在可疑人员i的邻居的集合,P
ij
为潜在可疑人员i和j之间的随机游走转移概率。3.如权利要求1所述的一种面向公共安全信息网络的可疑组织骨干成员搜索方法，其特征在于，所述步骤S4中，所述随机游走的计算公式为：r
i
＝cPr
...

【专利技术属性】
技术研发人员：徐小良，吴越，王宇翔，
申请(专利权)人：杭州电子科技大学，
类型：发明
国别省市：