申请/专利权人：北京明略软件系统有限公司

申请日：2020-10-20

公开（公告）日：2024-02-23

公开（公告）号：CN112214616B

主分类号：G06F16/36

分类号：G06F16/36;G06F16/338;G06F16/28;G06F16/901

优先权：

专利状态码：有效-授权

法律状态：2024.02.23#授权;2021.01.29#实质审查的生效;2021.01.12#公开

摘要：本申请涉及一种知识图谱流畅展示方法、装置，其中，该知识图谱流畅展示方法包括：知识图谱获取步骤，用于获取一知识图谱；连通子图获取步骤，用于获取知识图谱中的非孤立节点并通过计算非孤立节点及其连通节点得到知识图谱的多个连通子图；实体评分步骤，用于通过获取多个连通子图中实体的图空间属性并将图空间属性利用一重要度模型进行预测，得到连通子图中实体的得分；实体分级步骤，用于根据实体的得分及实体之间的关系将实体分层，得到不同层级的实体；知识图谱显示步骤，用于根据层级进行实体的展示渲染。通过本申请，解决相关技术中展示万级别点边数据量会出现卡顿，甚至浏览器崩溃的情况，实现流畅展示知识图谱中节点和关系。

主权项：1.一种知识图谱流畅展示方法，其特征在于，包括：知识图谱获取步骤，用于获取一知识图谱；连通子图获取步骤，用于获取所述知识图谱中的非孤立节点并通过计算所述非孤立节点及其连通节点得到所述知识图谱的多个连通子图，所述连通子图获取步骤进一步包括：非孤立节点获取步骤，用于排除孤立节点，获取并标记所述知识图谱中待展示的非孤立节点；连通子图标记步骤，用于在所述待展示的非孤立节点中随机选择一节点，通过循环遍历搜索得到所述节点的连通节点，得到并标记将所述节点及其连通节点；标记循环步骤，用于重复上述连通子图标记步骤，直至每一所述待展示的非孤立节点均标记完毕，完成连通子图的计算，得到所述知识图谱的连通子图；实体评分步骤，用于通过获取多个所述连通子图中实体的图空间属性并将所述图空间属性利用一重要度模型进行预测，得到所述连通子图中实体的得分，所述实体评分步骤进一步包括：图空间属性获取步骤，用于通过计算获得每一连通子图中实体的图空间属性；实体得分获取步骤，用于将所述实体的图空间属性按照平均权重分布，经LR模型进行特征重要性排序预测得到每一实体的得分；分别统计每个连通子图的实体关系数量，若连通子图数量小于等于5000，则直接进行图形展示，若连通子图数量大于5000，则进入实体分级步骤；实体分级步骤，用于根据所述连通子图中实体的得分及实体之间的关系将所述实体进行分层，得到不同层级的实体，所述实体分级步骤进一步包括：重要实体获取步骤，用于通过一设定阈值判断所述实体中的重要实体，将得分超过所述设定阈值的实体设置重要实体标签；实体层级获取步骤，用于根据重要实体遍历所述重要实体的N度关系节点，并设置所述N度关系节点的层级为N，所述N为大于零的自然数；知识图谱显示步骤，用于根据所述层级进行所述知识图谱中实体的展示渲染，按照层级进行层次计算，跨层级的高度为h，层级内部实体自动换行展示，高度为h3，实体间所有关系进行动态加载。

全文数据：

权利要求：

百度查询： 北京明略软件系统有限公司 知识图谱流畅展示方法、装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD