(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210513418.7 (22)申请日 2022.05.12 (65)同一申请的已公布的文献号 申请公布号 CN 114637865 A (43)申请公布日 2022.06.17 (73)专利权人 支付宝 （杭州） 信息技 术有限公司 地址 310000 浙江省杭州市西湖区西溪路 556号8层B段801-1 1 (72)发明人 邓绍婷　王妍岩　费冬妮　廖博森　 (74)专利代理 机构 北京亿腾知识产权代理事务 所(普通合伙) 11309 专利代理师 张静娟　周良玉 (51)Int.Cl. G06F 16/36(2019.01) G06K 9/62(2022.01)(56)对比文件 CN 113721894 A,2021.1 1.30 CN 109977232 A,2019.07.0 5 审查员 张莹 (54)发明名称 关系数据显示方法及装置 (57)摘要 本说明书一个或多个实施例涉及数据显示 技术领域， 具体涉及一种关系数据显示方法及装 置。 该方法包括： 确定所述多个节点中与第一节 点连接的多个第一类型的叶子节 点； 确定所述多 个叶子节 点的平均位置为第一中心； 为所述多个 叶子节点分配第一向心力， 其中， 所述第一向心 力的方向朝向所述第一中心， 且 所述第一向心力 的值大于第一预设值； 根据所述第一向心力， 通 过所述力导布局算法， 更新对所述多个节点及所 述多个连接边的显示。 该方法可以在保障关系数 据布局清晰稳定的同时， 实现节点按类分析聚 集， 从而可以便于用户快速区分节点类型， 有助 于用户对复杂的关系数据的高效可视化分析探 索。 权利要求书3页 说明书10页 附图6页 CN 114637865 B 2022.08.23 CN 114637865 B 1.一种关系数据显示方法， 其中， 所述关系数据包括多个节点以及多个连接边， 所述连 接边两端分别连接所述多个节点中的两个节点， 所述多个节点中的节点代表业务对 象， 所 述连接边代 表其所连接的两个节点之间的关系； 所述方法包括： 基于力导布局算法显示所述多个节点及所述多个连接边； 确定所述多个节点中与第一节点连接的多个第一类型的叶子节点； 确定所述多个叶子节点的平均位置为第一中心； 为所述多个叶子节点分配第一向心力， 其中， 所述第一向心力的方向朝向所述第一中 心， 且所述第一向心力的值大于第一预设值， 所述第一预设值为所述力导布局 算法中默认 向心力的大小； 根据所述第一向心力， 通过所述力导布局算法， 更新对所述多个节点及所述多个连接 边的显示； 其中， 在所述第一向心力和所述力导布局算法中设定的库仑力的作用下， 所述多 个叶子节点的位置发生变化， 以更新对所述多个节点及所述多个连接边的显示。 2.根据权利要求1所述的方法， 所述关系数据包括 不同类型的节点。 3.根据权利要求1所述的方法， 所述连接边为有向连接边， 所述叶子节点连接至少一个 有向连接边， 且所述至少一个有向连接边的方向相同。 4.根据权利要求1所述的方法， 其中， 所述方法还 包括： 确定所述多个节点中不和其他节点连接的孤点节点， 所述其他节点为所述多个节点中 除所述孤点节点之外的节点； 为所述孤点节点分配第 二中心， 所述第 二中心到所述其他节点的距离大于所述多个节 点两两间的最大距离； 为所述孤点节点分配第二向心力， 其中， 所述第 二向心力的方向朝向所述第 二中心， 且 所述第二向心力的值大于所述第一预设值； 所述根据所述第一向心力， 通过所述力导布局算法， 更新对所述多个节点及所述多个 连接边的显示包括： 根据所述第一向心力和所述第二向心力， 通过所述力导布局算法， 更新对所述多个节 点及所述多个连接边的显示。 5.根据权利要求 4所述的方法， 其中， 所述第二向心力的值大于所述第一向心力的值。 6.一种关系数据显示方法， 其中， 所述关系数据包括多个节点以及多个连接边， 所述连 接边两端分别连接所述多个节点中的两个节点， 所述多个节点中的节点代表业务对 象， 所 述连接边代 表其所连接的两个节点之间的关系； 所述方法包括： 基于力导布局算法显示所述多个节点中第一节点以及所述第一节点的一度节点； 确定与所述第一节点连接的多个第一类型的叶子节点； 确定所述多个叶子节点的平均位置为第一中心； 为所述多个叶子节点分配第一向心力， 其中， 所述第一向心力的方向朝向所述第一中 心， 且所述第一向心力的值大于第一预设值， 所述第一预设值为所述力导布局 算法中默认 向心力的大小； 根据所述第一向心力， 通过所述力导布局算法， 更新对所述多个叶子节点的显示； 其 中， 在所述第一向心力和所述力导布局 算法中设定的库仑力的作用下， 所述多个叶子节点 的位置发生变化， 以更新对所述多个叶子节点显示；权　利　要　求　书 1/3 页 2 CN 114637865 B 2在第三中心和所述第 一节点所在直线上， 根据第 二节点的重要性设置所述第 二节点的 初始位置， 所述第三中心为在所述更新对所述多个叶子节点的显示后， 所述多个叶子节点 的平均位置； 所述第二节点 为所述第一节点的一度节点之外的节点； 根据所述初始位置， 通过所述力导布局算法， 更新对所述第一节点的一度节点和第二 节点的显示。 7.根据权利要求6所述的方法， 其中， 所述在第三中心和所述第一节点所在直线上， 设 置所述第二节点的初始位置包括： 基于所述第二节点的大小， 确定所述初始位置与所述第三中心之间的第一距离； 所述 第二节点的大小是 预设的； 按照所述第一距离， 在所述第三中心和所述第一节点所在直线上， 设置所述初始位置 。 8.根据权利要求6所述的方法， 其中， 所述第一节点代表第一业务对象， 所述关系数据 有至少两个图融合得到， 其中， 所述至少 两个图中的每个图均包括代表所述第一业务对 象 的节点。 9.根据权利要求1 ‑8任一项所述的方法， 其中， 所述多个节点包括： 代表商品销售商品的门店节点、 代表商品的商品节点、 代表制造商品的商户节点中的 至少一项。 10.根据权利要求9所述的方法， 其中， 所述第 一节点为代表第 一商品的商品节点， 所述 多个叶子节点包括与所述第一商品关联的门店节点、 与所述第一商品关联的商户节点。 11.一种关系数据显示装置， 其中， 所述关系数据包括多个节点以及多个连接边， 所述 连接边两端分别连接所述多个节点中的两个节点， 所述多个节点中的节点代表业务对 象， 所述连接边代 表其所连接的两个节点之间的关系； 所述装置包括： 显示单元， 用于基于力导布局算法显示所述多个节点及所述多个连接边； 第一确定单元， 用于确定所述多个节点中与第一节点连接的多个第一类型的叶子节 点； 第二确定单 元， 用于确定所述多个叶子节点的平均位置为第一中心； 分配单元， 用于为所述多个叶子节点分配第一向心力， 其中， 所述第 一向心力的方向朝 向所述第一中心， 且所述第一向心力的值大于第一预设值， 所述第一预设值为所述力导布 局算法中默认向心力的大小； 更新单元， 用于根据 所述第一向心力， 通过所述力导布局算法， 更新对所述多个节点及 所述多个连接边的显示； 其中， 在所述第一向心力和所述力导布局 算法中设定的库仑力的 作用下， 所述多个叶子节点的位置发生变化， 以更新对所述多个节点及所述多个连接边的 显示。 12.一种关系数据显示装置， 其中， 所述关系数据包括多个节点以及多个连接边， 所述 连接边两端分别连接所述多个节点中的两个节点， 所述多个节点中的节点代表业务对 象， 所述连接边代 表其所连接的两个节点之间的关系； 所述装置包括： 显示单元， 用于基于力导布局算法显示所述多个节点中第 一节点以及所述第 一节点的 一度节点； 第一确定单 元， 用于确定与所述第一节点连接的多个第一类型的叶子节点； 第二确定单 元， 用于确定所述多个叶子节点的平均位置为第一中心；权　利　要　求　书 2/3 页 3 CN 114637865 B 3