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

说明书

本发明提供一种基于企业图谱节点间关系的族群划分方法和确定机设备，本方案通过将每个节点视为一个族群，然后选择一个节点，根据其关联节点的族群及其置信概率，和对应的关系权重，从而确定出该节点的族群及其置信概率，采用同样的方式依次确定其他节点，所有节点确定完后，且节点的族群及其置信概率趋于稳定后，输出企业图谱中各节点的族群及其置信概率。从而实现了将复杂的企业图谱划分为紧密联系的族群，充分考虑了图谱中节点之间关系的权重在族群划分中的重要性，在族群划分过程中加入权重参数；并为节点保存多族群置信概率，最大化利用图谱信息，防止信息遗失，保证了全面性和有效性。

技术领域

本发明涉及计算机技术领域，尤其涉及一种基于企业图谱节点间关系的族群划分方法和计算机设备。

背景技术

企业图谱是一种关于企业、投资人以及投资、任职关系的复杂网络。将企业、投资人抽象为一副图中的节点，节点之间的投资、被投资与任职关系抽象为节点之间的边，这些节点和边共同组成的复杂网络即为企业图谱。近年来企业图谱在企业数据分析领域已经得到了广泛的应用，而族群作为复杂网络中的一个显著特征在企业数据分析方面也有着重要的意义。族群是网络中一些节点所组成的子图，其中子图内的节点的相互关联程度比与子图外的节点的关联程度高。

目前学界已有一些方法，例如LPA标签传播算法，Louvain算法等对复杂网络中的节点进行族群划分，但是这些方法并不适合用于企业图谱中的族群划分。企业图谱中的投资关系和任职关系都是有非常明显的强弱区别的，而传统的算法通常只关注是否存在关系而忽略了关系的强弱。另外传统的算法中只将一个节点归于一个族群，这样的结果在企业图谱的族群分析中会遗漏很大量信息，无法保证分析的全面性和有效性。

发明内容

基于此，有必要针对上述技术问题，提供一种基于企业图谱节点间关系的族群划分方法和计算机设备。

一种基于企业图谱节点间关系的族群划分方法，所述方法包括：根据接收的企业数据建立企业图谱，所述企业图谱中包括节点和节点间的关系及权重，所述节点具体为企业和个人；初始化所述企业图谱中的节点，将每个节点定义为一个族群，并设置所述族群的置信概率为100％；基于所述企业图谱，随机选择一个节点作为目标节点，根据所述目标节点的关联节点和权重关系，确定所述目标节点的族群及其置信概率；基于所述企业图谱，将剩余节点依次作为目标节点，进行族群及其置信概率的确定；判断所述企业图谱中的所有节点是否完成族群及其置信概率的确定，若完成则判断所述节点的族群及其置信概率是否稳定；当所述节点的族群及其置信概率趋于稳定时，输出所述企业图谱中各节点的族群及其置信概率。

在其中一个实施例中，所述节点和节点间的关系及权重，包括：节点与节点间的投资关系、任职关系以及相似关系，投资关系的权重由其股分占比确定，任职关系的权重由其职位确定，相似度关系的权重由其相似度确定。

在其中一个实施例中，所述基于所述企业图谱，随机选择一个节点作为目标节点，根据所述目标节点的关联节点和权重关系，确定所述目标节点的族群及其置信概率，具体为：基于所述企业图谱，随机选择一个节点作为目标节点；根据所述企业图谱，查询所述目标节点的关联节点及其关联关系和关系权重；获取所述关联节点的族群及其置信概率，将所述关联节点的族群置信概率与对应的关系权重相乘作为传播结果；将传播到所述目标节点的所有关联节点的所有族群群标签的置信概率进行求和，并经过归一化得到所述目标节点的族群及其置信概率。

在其中一个实施例中，所述当关联节点同时与所述目标节点存在多种关联关系时，其对应的关系权重通过各种关联关系对应的关系权重叠加得到。

在其中一个实施例中，所述判断所述企业图谱中的所有节点是否完成族群及其置信概率的确定步骤之后，还包括：若存在节点未完成确定时，迭代执行随机选取一个节点作为目标节点，确定所述目标节点的族群及其置信概率，并进一步确定剩余节点的族群及其置信概率的步骤；直至所有节点完成确定，则停止迭代。