[发明专利]基于企业图谱节点间关系的族群划分方法和计算机设备

权利要求书

1.一种基于企业图谱节点间关系的族群划分方法，其特征在于，包括：

根据接收的企业数据建立企业图谱，所述企业图谱中包括节点和节点间的关系及权重，所述节点具体为企业和个人；

初始化所述企业图谱中的节点，将每个节点定义为一个族群，并设置所述族群的置信概率为100％；

基于所述企业图谱，随机选择一个节点作为目标节点，根据所述目标节点的关联节点和权重关系，确定所述目标节点的族群及其置信概率；

基于所述企业图谱，将剩余节点依次作为目标节点，进行族群及其置信概率的确定；

判断所述企业图谱中的所有节点是否完成族群及其置信概率的确定，若完成则判断所述节点的族群及其置信概率是否稳定；

当所述节点的族群及其置信概率趋于稳定时，输出所述企业图谱中各节点的族群及其置信概率。

2.如权利要求1所述的方法，其特征在于，所述节点和节点间的关系及权重，包括：节点与节点间的投资关系、任职关系以及相似关系，投资关系的权重由其股分占比确定，任职关系的权重由其职位确定，相似度关系的权重由其相似度确定。

3.如权利要求2所述的方法，其特征在于，所述基于所述企业图谱，随机选择一个节点作为目标节点，根据所述目标节点的关联节点和权重关系，确定所述目标节点的族群及其置信概率，具体为：

基于所述企业图谱，随机选择一个节点作为目标节点；

根据所述企业图谱，查询所述目标节点的关联节点及其关联关系和关系权重；

获取所述关联节点的族群及其置信概率，将所述关联节点的族群置信概率与对应的关系权重相乘作为传播结果；

将传播到所述目标节点的所有关联节点的所有族群群标签的置信概率进行求和，并经过归一化得到所述目标节点的族群及其置信概率。

4.如权利要求3所述的方法，其特征在于，所述当关联节点同时与所述目标节点存在多种关联关系时，其对应的关系权重通过各种关联关系对应的关系权重叠加得到。

5.如权利要求1所述的方法，其特征在于，所述判断所述企业图谱中的所有节点是否完成族群及其置信概率的确定步骤之后，还包括：

若存在节点未完成确定时，迭代执行随机选取一个节点作为目标节点，确定所述目标节点的族群及其置信概率，并进一步确定剩余节点的族群及其置信概率的步骤；

直至所有节点完成确定，则停止迭代。

6.如权利要求1所述的方法，其特征在于，所述判断所述企业图谱中的所有节点是否完成族群及其置信概率的确定，若完成则判断所述节点的族群及其置信概率是否稳定步骤之后，还包括：

当所述企业图谱中所有节点的族群及其置信概率不稳定时，重置所有节点为未遍历状态，迭代执行随机选取一个节点作为目标节点，确定所述目标节点的族群及其置信概率，并进一步确定剩余节点的族群及其置信概率，以及判断所述节点的族群及其置信概率是否稳定的步骤；

直至所述节点的族群及其置信概率趋于稳定为止。

7.如权利要求1和6所述的方法，其特征在于，所述判断所述节点的族群及其置信概率是否稳定的标准具体为：

判断预设的阈值范围内节点的特定置信概率排名范围内的族群是否变化，当族群不变化时，则所述节点的族群及其置信概率趋于稳定。

8.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述方法的步骤。