(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210989518.7 (22)申请日 2022.08.18 (65)同一申请的已公布的文献号 申请公布号 CN 115080706 A (43)申请公布日 2022.09.20 (73)专利权人 京华信息科技股份有限公司 地址 510520 广东省广州市天河区高普路 138号京华信息大楼中座 (72)发明人 邓萌　陆嘉耀　刘真　 (74)专利代理 机构 广州专理知识产权代理事务 所(普通合伙) 44493 专利代理师 张凤 (51)Int.Cl. G06F 16/33(2019.01) G06F 16/36(2019.01)(56)对比文件 CN 110968701 A,2020.04.07 CN 113704496 A,2021.1 1.26 WO 20212134 48 A1,2021.10.28 US 20193702 96 A1,2019.12.0 5 审查员 邓丽婉 (54)发明名称 一种企业关系图谱的构建方法及系统 (57)摘要 本发明提供了一种企业关系画谱的构建方 法及系统， 获取待查询企业的企业关系图谱， 根 据企业关系图谱中的企业名 称和企业关系构建 企业关系矩阵， 根据企业关系矩阵， 生成深化应 用矩阵， 根据深化应用矩阵更新企业关系图谱并 将其输出。 所述方法能够提高企业关系图谱的准 确性， 充分反映各企业之间的关联程度， 在构建 过程中强调企业信息变动的权重值， 通过协调图 谱中所有企业的关联性， 有效分析 企业间的隐形 关系， 修正并优化数据库中的企业关系图谱， 对 分析企业风险传播路径以及企业的经营活动有 着行之有效的帮助。 权利要求书2页 说明书10页 附图1页 CN 115080706 B 2022.11.08 CN 115080706 B 1.一种企业关系图谱的构建方法， 其特 征在于， 所述方法包括以下步骤： S100， 获取待查询企业的企业关系图谱； S200， 根据企业关系图谱中的企业名称和企业关系构建企业关系矩阵； S300， 根据企业关系矩阵， 生成深化应用矩阵； S400， 根据深化应用矩阵更新企业关系图谱， 并将更新后的企业关系图谱输出； 其中， 步骤S300， 根据企业关系 矩阵， 生成深化应用矩阵， 具体方法为： 记员工人数最多 的企业为E， 记E中所有员工的人数为st， 获取E中每个员工的移动 设备的经纬度坐标， 依次 以E中每个员工的移动设备的经纬度坐标为一行构建数组lal， 记lali1j1为二维数组lal中 第i1行第j1列的元素， 记E的企业位置的经纬度坐标为(eg,et)， 通过下式计算得到企业中 枢测值cp p： ； 获取各个企业的经纬度坐标， 按照企业编号升序依次以各个企业的经纬度坐标为一行 构建数组cc， 依次以各个企业中所有员工的移动设备的经纬度坐标的平均值为一行构建数 组mdc， 记cci2j2为数组cc中第i2行第j2列的元素， 记mdci3j3为数组mdc中第i3行第j3列的元 素， i2,j2 =1,2,…,N， i3,j3=1,2, …,N， 设置整数变量p=1， p∈[1,N ]， 依次遍历p， 以数组esc 储存满足条件co n1且满足条件co n2的所有p的值， 其中， 条件con1指数组cc中第p个元素对应企业的企业中枢测值小于或者等于cpp， 或 者， 条件con1指当前企业的企业中枢测值小于 或者等于ccGV， 条件con2指mdcp1∈[ccp1‑K1,  ccp1+K1]， 并且mdcp2∈[ccp2‑K2, ccp2+K2]； ccGV是数组cc中各个企业的企业中枢测值的平 均值； K1是KT1和KST1之间的差值； K2是KT2和KST2之间的差值； KT1为数组lal中第1列的各 元素的平均值， KST1为当前企业对应的数组mdc的第1列中各元素的平均值； KT2为数组lal 中第2列的各 元素的平均值， KST2为当前企业对应的数组mdc的第2列中各 元素的平均值； 或者， 条件con1指mdcp1∈[int1,int2]， 条件con2指mdcp2∈[int3,int4]， int1的值为 ccp1‑cpp， int2的值为ccp1+cpp， int3的值为ccp2‑cpp， int4的值为ccp2+cpp； 记esci4为数组esc中的第i4个元素， 遍历i4， 依次将企业关系矩阵R中第esci4行的所有 元素和第esci4列的所有元 素更新为0， 记企业关系矩阵R为深化应用矩阵DA。 2.根据权利要求1所述的一种企业关系图谱的构建方法， 其特征在于， 所述企业关系图 谱中包括至少两个企业， 每个企业包括多个员工， 每个员工持有一台移动设备， 用以获取员 工的定位信息， 定位信息包括经纬度坐标。 3.根据权利要求1所述的一种企业关系图谱的构建方法， 其特征在于， 步骤S200， 根据 企业关系图谱中的企业名称和企业关系构建企业关系矩阵， 具体步骤为： 在企业关系图谱 中筛选出所有企业， 记所有企业的数量为N， 以N个数字1,2, …,N依次对所有企业进行编号 得到企业编号关系， 创建N行N列的全零矩阵R， 设置整数变量 i=1， 记i的取值范围为[1,N]； 依次遍历i， 在企业关系图谱中， 记与编号为i的企业存在连接关系的所有企业的编号 为r1,r2, …,rn， 设置整数变量j， 记j的取值依次为r1,r2, …,rn， 依次遍历j， 更新矩阵R中 第i行第j列的元 素为1， 记R 1为R的转置矩阵， 更新R为R+R 1， 记矩阵R为企业关系矩阵。 4.根据权利要求1所述的一种企业关系图谱的构建方法， 其特征在于， 步骤S400中， 根权　利　要　求　书 1/2 页 2 CN 115080706 B 2据深化应用矩阵更新企业关系图谱， 具体步骤为： S401， 记深化应用矩阵中的值为0的元素所在的行为第m1行， 所在的列为第n1列， 记值 为1的元素所在的行为第m2行， 所在的列为第n2列， 根据企业编号关系， 在企业关系图谱中， 取消编号为m1的企业和 编号为n1的企业之间的连接， 连接编号为m2的企业和 编号为n2的企 业； S402， 循环执 行S401， 直至遍历完深化应用矩阵中的所有元 素； S403， 在企业关系图谱中， 删去孤立的企业， 所述孤立的企业， 即在企业关系图谱中没 有与其他企业存在连接关系的企业。 5.根据权利要求1所述的一种企业关系图谱的构建方法， 其特征在于， 步骤S400中， 根 据深化应用矩阵更新企业关系图谱， 具体步骤为： 按照深度优先搜索算法遍历深化应用矩 阵中每个元素， 在企业关系图谱中， 将值为0的元素所对应的两个企业之间的连接断开， 将 值为1的元素所对应的两个企业进行连接； 遍历完成后， 在企业关系图谱中， 删去孤立的企 业， 所述孤立的企业， 即在企业关系图谱中没有与其 他企业存在连接关系的企业。权　利　要　求　书 2/2 页 3 CN 115080706 B 3