[发明专利]图谱构建方法以及装置

权利要求书

1.一种图谱构建方法，包括：

确定目标对象以及与所述目标对象存在关联关系的至少一个参考对象，其中，所述目标对象及所述参考对象包括企业、机构或用户；

根据所述关联关系确定所述至少一个参考对象与所述目标对象间的关系类型，其中，所述关系类型包括投资关系、债务债权关系、供应关系、雇佣关系、项目竞争关系和/或管理关系；

确定所述目标对象对应的实体节点、所述至少一个参考对象对应的实体节点及所述关系类型对应的实体节点之间的层级关系；

根据所述层级关系，将图谱构建区域的中心位置作为所述目标对象的第一位置，并以所述第一位置为圆心，预设阈值为半径，生成虚拟圆；

按照关系类型的数量确定每个关系类型对应的实体节点在所述虚拟圆中的第二位置，以使多个关系类型对应的实体节点均匀分布在所述虚拟圆；

根据所述第二位置以及所述至少一个参考对象与所述目标对象间的关系类型，确定所述至少一个参考对象对应的实体节点在所述图谱构建区域内的第三位置；

基于所述第一位置、所述第二位置以及所述第三位置，将存在关联关系的所述目标对象和所述至少一个参考对象对应的实体节点，通过所述关系类型对应的实体节点进行连接，以构建所述目标对象的风险关系图谱，其中，所述风险关系图谱包括三个层级，第一层级包括所述目标对象的实体节点，第二层级包括所述每个关系类型对应的实体节点，第三层级包括所述至少一个参考对象对应的实体节点，且所述风险关系图谱中、实体节点间的节点簇内连边作用力大于交叉连边作用力。

2.根据权利要求1所述的图谱构建方法，所述将存在关联关系的所述目标对象和所述至少一个参考对象对应的实体节点，通过所述关系类型对应的实体节点进行连接，以构建所述目标对象的风险关系图谱，包括：

将存在关联关系的所述目标对象和所述至少一个参考对象对应的实体节点，通过所述关系类型对应的实体节点进行连接，以构建所述目标对象的初始风险关系图谱；

根据所述初始风险关系图谱中各实体节点的初始位置分布信息以及目标位置分布信息，对所述初始风险关系图谱中各实体节点的初始位置进行调整，生成所述目标对象的风险关系图谱。

3.根据权利要求2所述的图谱构建方法，所述根据所述初始风险关系图谱中各实体节点的初始位置分布信息以及目标位置分布信息，对所述初始风险关系图谱中各实体节点的初始位置进行调整，生成所述目标对象的风险关系图谱，包括：

确定所述初始风险关系图谱中与同一关系类型对应的实体节点连接的至少两个参考对象，并确定所述至少两个参考对象与所述目标对象间的关系类型是否一致；

若否，则根据所述初始风险关系图谱中各实体节点的初始位置分布信息以及目标位置分布信息，对所述关系类型对应的实体节点与所述至少两个参考对象对应的实体节点间的连边的系数进行调整；

根据系数调整结果确定与所述至少两个参考对象对应的实体节点的位置调整结果，并基于所述位置调整结果生成所述目标对象的风险关系图谱。

4.根据权利要求2所述的图谱构建方法，所述根据所述初始风险关系图谱中各实体节点的初始位置分布信息以及目标位置分布信息，对所述初始风险关系图谱中各实体节点的初始位置进行调整，包括：

根据所述初始风险关系图谱中各实体节点的初始位置分布信息，确定各实体节点的初始位置，并基于所述初始位置以及预设碰撞检测规格建立碰撞检测区域；

在所述碰撞检测区域范围内，对各实体节点进行碰撞检测；

根据碰撞检测结果以及所述目标位置分布信息，对所述初始风险关系图谱中各实体节点的初始位置进行调整。

5.根据权利要求1所述的图谱构建方法，所述将存在关联关系的所述目标对象和所述至少一个参考对象对应的实体节点，通过所述关系类型对应的实体节点进行连接，以构建所述目标对象的风险关系图谱，包括：

将存在关联关系的所述目标对象和所述至少一个参考对象对应的实体节点，通过所述关系类型对应的实体节点进行连接，以构建所述目标对象的初始风险关系图谱；

根据预设碰撞检测规格确定所述初始风险关系图谱中各实体节点对应的节点名称的字体大小及排版方式；

按照所述字体大小及排版方式对所述初始风险关系图谱中各实体节点对应的节点名称进行渲染，生成所述目标对象的风险关系图谱。