[发明专利]抽取实体关系图中关键实体的方法、系统和存储介质

说明书

抽取实体关系图中关键实体的方法、系统和存储介质，其中所述方法包括：获取包括实体和指向关系的数据资源；根据数据资源创建实体关系图；根据实体关系图计算各个实体间的状态转移概率；由各个实体间的状态转移概率生成实体状态转移概率矩阵；根据实体状态转移概率矩阵，使用链接分析算法计算各个实体的收敛概率；选择收敛概率最大的前预定数目个实体作为关键实体，并按收敛概率由大到小的顺序输出关键实体。本发明公开的方法由于能够根据所获取的数据资源生成实体关系图，并使用链接分析算法对实体关系图进行分析从而获得关键实体，不需要人工参与，使数据处理和实体关系分析的效率大大提高。

技术领域

本发明涉及公共安全技术领域，具体涉及抽取实体关系图中关键实体的方法、系统和存储介质。

背景技术

随着社会的发展，各种各样的通讯方式使人们之间的沟通变得丰富多样，常见的通讯方式包括点对点通讯方式如：电话、短信、QQ、MSN、微信、E-mail等，以及平台式通讯方式如：博客、微博、聊天室、微信聊天群、视频会议等，这些都极大地提高了人们的沟通效率。每个人都可以根据自己的需要在特定时间选择特定的通讯方式与他人进行沟通，而同时这些日新月异的沟通方式也必然会被犯罪分子利用以进行犯罪活动，或者被恐怖分子利用实现彼此间的联络从而进行有组织的恐怖活动。为了及时发现这些犯罪活动的迹象，对各种通讯数据进行分析并构建关系图，进而通过关系图寻找关键人物是公共安全领域常用的手段之一。传统上进行关系分析大部分是通过已知的关联关系实现关系图的绘制，以人工分析为主，如公共安全部门常用的挂图作战的方式。这种方式有很多不足，如人工搜集的数据量较小、数据分析效率较低等，极大地限制了公共安全领域的工作效率。

发明内容

本申请提供一种抽取实体关系图中关键实体的方法、系统和存储介质，以解决人工进行实体关系分析效率低的问题。

根据第一方面，一种实施例中提供一种抽取实体关系图中关键实体的方法，包括：

获取包括实体和指向关系的数据资源；

根据所述数据资源创建实体关系图，所述实体关系图为一有向加权图，其每个节点对应一个实体，每条边对应一个指向关系，边的权值为其所对应的指向关系在所述数据资源中出现的次数；

根据所述实体关系图计算各个实体间的状态转移概率；

由所述各个实体间的状态转移概率生成实体状态转移概率矩阵；

根据所述实体状态转移概率矩阵，使用链接分析算法计算各个实体的收敛概率；

选择收敛概率最大的前预定数目个实体作为关键实体，并按收敛概率由大到小的顺序输出所述关键实体。

一种实施例中，所述指向关系包括传输类型，不同传输类型的指向关系对应所述实体关系图中不同的边。

一种实施例中，所述根据所述实体关系图计算各个实体间的状态转移概率包括：任意一第一实体向一第二实体的状态转移概率为：第一实体指向第二实体的某一传输类型的边的权值与以第一实体为起点的所有该传输类型的边的权值之和的比值。

一种实施例中，所述根据所述实体关系图计算各个实体间的状态转移概率包括：任意一第一实体向一第二实体的状态转移概率为：第一实体指向第二实体的至少两种传输类型的边的权值之和与以第一实体为起点的该至少两种传输类型的所有边的权值之和的比值。

一种实施例中，所述链接分析算法为PageRank算法。

一种实施例中，所述数据资源为一段时间内的wifi传输数据，每条传输数据包括源地址和目的地址，所述源地址和目的地址为MAC地址；所述实体为MAC地址，所述指向关系为由源地址指向目的地址。

根据第二方面，一种实施例中提供一种抽取实体关系图中关键实体的系统，包括：