一种基于知识图谱实体和关系的排序方法技术

本发明专利技术提供了基于知识图谱实体和关系的排序方法，包括如下步骤：获取排序规则以及图谱节点关系数据；将图谱节点关系数据转换成树状数据结构；对树状数据结构中的每一数组内的节点进行排序；将要进行排序的节点数组按照排序规则解析成对应的权重数组；根据排序规则和权重数组，取出排名前N的节点作为TOPN节点；统计未排序或未展示的节点作为剩余节点并按照排序规则进行排序或展示。本发明专利技术提供的基于知识图谱实体和关系的排序方法、设备和计算机可读存储介质，综合考虑节点和关系的不同角度，支持字段级别的排序，同时对多条关系进行排序，提供更加灵活和准确的图谱展示结果。提供更加灵活和准确的图谱展示结果。提供更加灵活和准确的图谱展示结果。

【技术实现步骤摘要】
一种基于知识图谱实体和关系的排序方法


[0001]本专利技术涉及知识图谱
，具体而言，涉及一种基于知识图谱实体和关系的排序方法、设备和计算机可读存储介质。

技术介绍

[0002]本专利技术对于
技术介绍
的描述属于与本专利技术相关的相关技术，仅仅是用于说明和便于理解本专利技术的
技术实现思路
，不应理解为申请人明确认为或推定申请人认为是本专利技术在首次提出申请的申请日的现有技术。
[0003]在现代信息时代，数据量急剧增加，知识图谱作为一种高效的知识表示和关联关系表达方式，被广泛应用于各种领域，如搜索引擎、社交网络、推荐系统等。在知识图谱中，实体和关系之间的排序对于用户检索和展示结果的质量和效果至关重要。目前已有的图谱排序方法主要包括按照节点类型、关系类型或连接数等单一角度进行排序；例如，可以根据节点类型进行排序，但在同一节点类型下，无法对不同字段进行细粒度的排序。也可以根据关系类型进行排序，但在存在多条关系的情况下，无法对不同字段进行灵活的排序。此外，现有方法对于节点间的多条关系排序也较为有限，缺乏综合性的排序策略。
[0004]综上，现有技术中存在着以下缺点或不足：
[0005]1.缺乏综合性排序策略；现有方法主要侧重于单一角度的排序，无法灵活地综合多个排序规则进行排序，无法满足不同应用场景下的复杂排序需求。
[0006]2.缺乏字段级别的排序；现有方法在节点类型或关系类型的排序中，无法对不同字段进行细粒度的排序，无法根据字段值的不同进行排序，限制了排序的灵活性和准确性。
[0007]3.缺乏对多条关系的排序；现有方法在节点间多条关系的排序上较为有限，无法对不同关系类型的字段进行综合排序，缺乏综合性的排序策略。
[0008]为了解决上述技术问题，本专利技术提出了一种基于知识图谱实体和关系的排序方法、设备和计算机可读存储介质，综合考虑节点和关系的不同角度，支持字段级别的排序，同时对多条关系进行排序，提供更加灵活和准确的图谱展示结果。

技术实现思路

[0009]本专利技术提供了一种基于知识图谱实体和关系的排序方法、设备和计算机可读存储介质，综合考虑节点和关系的不同角度，支持字段级别的排序，同时对多条关系进行排序，提供更加灵活和准确的图谱展示结果。
[0010]本专利技术第一方面的实施例提供了一种基于知识图谱实体和关系的排序方法，包括如下步骤：获取排序规则以及图谱节点关系数据；将图谱节点关系数据转换成树状数据结构；对树状数据结构中的每一数组内的节点进行排序；将要进行排序的节点数组按照排序规则解析成对应的权重数组；根据排序规则和权重数组，取出排名前N的节点作为TOPN节点；统计未排序或未展示的节点作为剩余节点，根据排序规则以及对应的权重数组对剩余节点进行排序或展示，直至所有节点都按照排序规则进行排序或展示。
[0011]优选地，排序规则为按照节点或关系的角度对节点进行排序展示。
[0012]优选地，选择按照节点的角度对节点进行排序展示时，具体排序规则如下：按照节点类型排序；勾选节点类型后，拖拽调整优先级；同类型节点按照字段排序；每种类型都可配置多个字段，每个字段都可单独配置升序降序，所配字段的值若相同则按照配置的下一个字段排序；每种类型只排TOPN节点；配置TOPN节点数量，排序数量超过N的节点排到其他兄弟节点后面。
[0013]优选地，选择按照关系的角度对节点进行排序展示时，具体排序规则如下：按照关系类型排序；勾选关系类型后，拖拽调整优先级；同类型关系按照字段排序；每种类型都可配置多个字段，每个字段都可单独配置升序降序，所配字段的值若相同则按照配置的下一个字段排序；若父子节点有多条关系时，如果存在多条同类型关系，则字段值默认按照这几条关系的最大值来参与排序，或配置为按最小值排序或按平均值排序；每种类型只排TOPN节点；配置TOPN节点数量，排序数量超过N的节点排到其他兄弟节点后面；若父子节点有多条关系时，如果存在不同类型关系，且该节点没有排进TOPN中，则该节点会以优先级次一级的类型参与另一类型的TOPN排序，直至排到最后。
[0014]优选地，按照连接数对节点进行排序展示，连接数是指父子节点间的关系数。
[0015]优选地，排序规则为对两点间的多条关系进行排序展示。
[0016]优选地，按照关系的角度对两点间的多条关系进行排序展示，具体排序规则如下：按照关系类型排序；勾选关系类型后，拖拽调整优先级；同类型关系按照字段排序；每种类型都可配置多个字段，每个字段都可单独配置升序降序，所配字段的值若相同则按照配置的下一个字段排序。
[0017]优选地，树状数据结构为children格式，所对应的数组为children数组。
[0018]本专利技术第二方面的实施例还提供了一种基于知识图谱实体和关系的排序设备，其包括存储器和处理器；其中，存储器用于存储可执行程序代码；处理器用于读取存储器中存储的可执行程序代码以执行基于知识图谱实体和关系的排序方法。
[0019]本专利技术第三方面的实施例还提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机程序，计算机程序被处理器执行时实现基于知识图谱实体和关系的排序方法。
[0020]本专利技术提供的基于知识图谱实体和关系的排序方法、设备和计算机可读存储介质，综合考虑节点和关系的不同角度，支持字段级别的排序，同时对多条关系进行排序，提供更加灵活和准确的图谱展示结果。
[0021]本专利技术的附加方面和优点将在下面的描述部分中变得明显，或通过本专利技术的实践了解到。
附图说明
[0022]本专利技术的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解，其中：
[0023]图1示出根据本专利技术实施例的基于知识图谱实体和关系的排序方法的流程图；
[0024]图2是本说明书基于知识图谱实体和关系的排序设备的一个实施例的结构图；
[0025]图3是本说明书基于知识图谱实体和关系的排序方法的计算机可读存储介质的一
个实施例的结构图。
具体实施方式
[0026]为了能够更清楚地理解本专利技术的上述目的、特征和优点，下面结合附图和具体实施方式对本专利技术进行进一步的详细描述。需要说明的是，在不冲突的情况下，本申请的实施例及实施例中的特征可以相互组合。
[0027]在下面的描述中阐述了很多具体细节以便于充分理解本专利技术，但是，本专利技术还可以采用其他不同于在此描述的其他方式来实施，因此，本专利技术的保护范围并不受下面公开的具体实施例的限制。
[0028]下述讨论提供了本专利技术的多个实施例。虽然每个实施例代表了专利技术的单一组合，但是本专利技术不同实施例可以替换，或者合并组合，因此本专利技术也可认为包含所记载的相同和/或不同实施例的所有可能组合。因而，如果一个实施例包含A、B、C，另一个实施例包含B和D的组合，那么本专利技术也应视为包括含有A、B、C、D的一个或多个所有其他可能的组合的实施例，尽管该实施例可能并未在以下内容中有明确的文字记载。
[0029]图1示出根本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于知识图谱实体和关系的排序方法，其特征在于，包括如下步骤：获取排序规则以及图谱节点关系数据；将所述图谱节点关系数据转换成树状数据结构；对所述树状数据结构中的每一数组内的节点进行排序；将要进行排序的节点数组按照所述排序规则解析成对应的权重数组；根据所述排序规则和所述权重数组，取出排名前N的节点作为TOPN节点；统计未排序或未展示的节点作为剩余节点，根据排序规则以及对应的权重数组对剩余节点进行排序或展示，直至所有节点都按照排序规则进行排序或展示。2.根据权利要求1所述的基于知识图谱实体和关系的排序方法，其特征在于，所述排序规则为按照节点或关系的角度对节点进行排序展示。3.根据权利要求2所述的基于知识图谱实体和关系的排序方法，其特征在于，选择按照节点的角度对节点进行排序展示时，具体排序规则如下：按照节点类型排序；勾选节点类型后，拖拽调整优先级；同类型节点按照字段排序；每种类型都可配置多个字段，每个字段都可单独配置升序降序，所配字段的值若相同则按照配置的下一个字段排序；每种类型只排TOPN节点；配置TOPN节点数量，排序数量超过N的节点排到其他兄弟节点后面。4.根据权利要求2所述的基于知识图谱实体和关系的排序方法，其特征在于，选择按照关系的角度对节点进行排序展示时，具体排序规则如下：按照关系类型排序；勾选关系类型后，拖拽调整优先级；同类型关系按照字段排序；每种类型都可配置多个字段，每个字段都可单独配置升序降序，所配字段的值若相同则按照配置的下一个字段排序；若父子节点有多条关系时，如果存在多条同类型关系，则字段值默认按照这几条关系的最大值来参与排序，或配置为按最小值排序或按平均值排序；每种类型只排TOPN节点；配置...

【专利技术属性】
技术研发人员：杨娟，敖景宽，邵伯仲，翟士丹，
申请(专利权)人：北京海致星图科技有限公司，
类型：发明
国别省市：