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

权利要求书

1.一种抽取实体关系图中关键实体的方法，其特征在于，包括：

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

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

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述指向关系包括传输类型，不同传输类型的指向关系对应所述实体关系图中不同的边。

3.如权利要求2所述的方法，其特征在于，所述根据所述实体关系图计算各个实体间的状态转移概率包括：任意一第一实体向一第二实体的状态转移概率为：第一实体指向第二实体的某一传输类型的边的权值与以第一实体为起点的所有该传输类型的边的权值之和的比值。

4.如权利要求2所述的方法，其特征在于，所述根据所述实体关系图计算各个实体间的状态转移概率包括：任意一第一实体向一第二实体的状态转移概率为：第一实体指向第二实体的至少两种传输类型的边的权值之和与以第一实体为起点的该至少两种传输类型的所有边的权值之和的比值。

5.如权利要求1所述的方法，其特征在于，所述链接分析算法为PageRank算法。

6.如权利要求1所述的方法，其特征在于，所述数据资源为一段时间内的wifi传输数据，每条传输数据包括源地址和目的地址，所述源地址和目的地址为MAC地址；所述实体为MAC地址，所述指向关系为由源地址指向目的地址。

7.一种抽取实体关系图中关键实体的系统，其特征在于，包括：

输入模块，用于获取包括实体和指向关系的数据资源；

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

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

实体状态转移概率矩阵生成模块，用于根据所述各个实体间的状态转移概率生成实体状态转移概率矩阵；

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

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

8.如权利要求7所述的系统，其特征在于，所述指向关系包括传输类型，不同传输类型的指向关系对应所述实体关系图中不同的边。

9.如权利要求8所述的系统，其特征在于，所述根据所述实体关系图计算各个实体间的状态转移概率包括：任意一第一实体向一第二实体的状态转移概率为：第一实体指向第二实体的某一传输类型的边的权值与以第一实体为起点的所有该传输类型的边的权值之和的比值；

或者第一实体指向第二实体的至少两种传输类型的边的权值之和与以第一实体为起点的该至少两种传输类型的所有边的权值之和的比值。

10.一种计算机可读存储介质，其特征在于，包括程序，所述程序能够被处理器执行以实现如权利要求1至6中任一项所述的方法。