CN114003718A - 关系图谱绘制方法及其装置、计算机存储介质、电子设备 - Google Patents

关系图谱绘制方法及其装置、计算机存储介质、电子设备 Download PDF

Info

Publication number
CN114003718A
CN114003718A CN202111311857.1A CN202111311857A CN114003718A CN 114003718 A CN114003718 A CN 114003718A CN 202111311857 A CN202111311857 A CN 202111311857A CN 114003718 A CN114003718 A CN 114003718A
Authority
CN
China
Prior art keywords
boundary
node
visual
source
target
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202111311857.1A
Other languages
English (en)
Inventor
刘鑫磊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jindi Technology Co Ltd
Original Assignee
Beijing Jindi Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jindi Technology Co Ltd filed Critical Beijing Jindi Technology Co Ltd
Priority to CN202111311857.1A priority Critical patent/CN114003718A/zh
Publication of CN114003718A publication Critical patent/CN114003718A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/34—Browsing; Visualisation therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/36—Creation of semantic tools, e.g. ontology or thesauri
    • G06F16/367—Ontology
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/957—Browsing optimisation, e.g. caching or content distillation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/958—Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Animal Behavior & Ethology (AREA)
  • Computational Linguistics (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

本申请实施例提供了一种关系图谱绘制方法及其装置、计算机存储介质、电子设备，关系图谱绘制方法包括：确定展示所述关系图谱的可视区域的可视边界、所述关系图谱中包括的所有源节点，以及绘制每个源节点所需的节点边界；根据所述绘制每个源节点所需的节点边界，以及所述可视区域的可视边界，筛除掉不需要绘制在所述可视区域的第一目标节点；从除所述第一目标节点外的源节点中选择第一可视节点以绘制在所述可视区域进行展示，从而无须在浏览器页面上绘制出关系图谱中的所有源节点，保证了浏览器的性能，使得在关系图谱中的交互行为更加流畅，保证了关系图谱的很多功能可有效使用。

Description

关系图谱绘制方法及其装置、计算机存储介质、电子设备
技术领域
本申请涉及数据处理技术领域，具体涉及一种关系图谱绘制方法及其装置、计算机存储介质、电子设备。
背景技术
基于大数据解决方案，通过对收集的企业数据进行清洗分析、整理等一系列深度挖掘，进而提供数据综合查询或分类查询服务，比如查询企业相关的信息，包括投资情况等。
为了直观的展示投资情况，需要利用投资关系图谱来体现企业的投资详细情况，投资关系图谱中可以包括若干个节点，每一节点对应一个企业，投资关系图谱具体可以通过一树形结构展示企业间投资关系。
在使用过程中，可以整层展开所述投资关系图谱，但是整层展开投资关系图谱时，就需要在浏览器页面上绘制出投资关系图谱中的所有源节点，由此导致浏览器的性能会急剧的下降，进一步会导致在投资关系图谱中的交互行为变得非常卡顿，投资关系图谱的很多功能都无法有效使用。
发明内容
本申请实施例提供一种关系图谱绘制方法及其装置、计算机存储介质、电子设备，用以克服或者缓解现有技术中存在的上述技术问题。
本申请采用的技术方案为：
一种关系图谱绘制方法，其包括：
确定展示所述关系图谱的可视区域的可视边界、所述关系图谱中包括的所有源节点，以及绘制每个源节点所需的节点边界；
根据所述绘制每个源节点所需的节点边界，以及所述可视区域的可视边界，筛除掉不需要绘制在所述可视区域的第一目标节点；
从除所述第一目标节点外的源节点中选择第一可视节点以绘制在所述可视区域进行展示。
可选地，在一实施例中，所述根据所述绘制每个源节点所需的节点边界，以及所述可视区域的可视边界，筛除掉不需要绘制在所述可视区域的第一目标节点，包括：比对每个所述节点边界与所述可视边界，将所述节点边界位于所述可视边界外部的源节点作为所述第一目标节点。
可选地，在一实施例中，所述比对每个所述节点边界与所述可视边界，将所述节点边界位于所述可视边界外部的源节点作为所述第一目标节点，包括：比对每个所述节点边界的左边界与所述可视边界的右边界，将所述节点边界的左边界大于所述可视边界的右边界的源节点作为所述第一目标节点。
可选地，在一实施例中，所述比对每个所述节点边界与所述可视边界，将所述节点边界位于所述可视边界外部的源节点作为所述第一目标节点，包括：比对每个所述节点边界的右边界与所述可视边界的左边界，将所述节点边界的右边界小于所述可视边界的左边界的源节点作为所述第一目标节点。
可选地，在一实施例中，所述比对每个所述节点边界与所述可视边界，将所述节点边界位于所述可视边界外部的源节点作为所述第一目标节点，包括：比对每个所述节点边界的上边界与所述可视边界的下边界，将所述节点边界的上边界小于所述可视边界的下边界的源节点作为所述第一目标节点。
可选地，在一实施例中，所述比对每个所述节点边界与所述可视边界，将所述节点边界位于所述可视边界外部的源节点作为所述第一目标节点，包括：比对每个所述节点边界的下边界与所述可视边界的上边界，将所述节点边界的下边界大于所述可视边界的上边界的源节点作为所述第一目标节点。
可选地，在一实施例中，所述从除所述第一目标节点外的源节点中选择第一可视节点以绘制在所述可视区域进行展示，包括：
根据用于表述所述源节点之间关系的连线，以及所述可视边界，从除所述第一目标节点外的源节点中筛除掉不需要绘制在所述可视区域的第二目标节点；
从除所述第二目标节点外的源节点中选择第一可视节点以绘制在所述可视区域进行展示。
可选地，在一实施例中，所述根据用于表述两个所述源节点之间关系的连线，以及所述可视区域的可视边界，筛除掉不需要绘制在所述可视区域的第二目标节点，包括：确定所述连线以及所述可视边界的位置关系，若所述位置关系表明所述连线位于所述可视边界的外围，且，所述连线对应的两个所述源节点位于所述可视边界的同一边界外侧，则将所述连线对应的两个所述源节点做为所述第二目标节点以筛除。
可选地，在一实施例中，所述方法还包括：
根据所述可视边界与所述可视区域的规格，确定响应于图谱平移操作时不需要展示在所述可视区域的第三目标节点；
从除所述第三目标节点外的源节点中选择第二可视节点，以响应于图谱平移操作时绘制在所述可视区域进行展示。
可选地，在一实施例中，所述根据所述可视边界与所述可视区域的规格，确定响应于图谱平移操作时不需要展示在所述可视区域的第三目标节点，包括：
根据所述可视边界与所述可视区域的规格，确定扩展边界；
根据扩展边界，确定响应于图谱平移操作时不需要展示在所述可视区域的第三目标节点。
可选地，在一实施例中，所述扩展边界包括如下中至少一种：
所述可视边界的右边界加上所述可视区域的宽作为右侧扩展边界；
所述可视边界的左边界减所述可视区域的宽作为左侧扩展边界；
所述可视边界的下边界减所述可视区域的高作为下侧扩展边界；
所述可视边界的上边界加可视区域的高作为上侧扩展边界；
对应地，所述第三目标节点包括如下中的至少一种：
对所述节点边界的左边界小于右侧扩展边界的源节点；
所述节点边界的右边界大于左侧扩展边界的源节点；
所述节点边界的上边界大于所述下册扩展边界的源节点；
所述节点边界的下边界小于所述上侧扩展边界的源节点。
可选地，在一实施例中，所述从除所述第三目标节点外的源节点中选择第二可视节点，以响应于图谱平移操作时绘制在所述可视区域进行展示，包括：
根据用于表述所述源节点之间关系的连线，以及所述扩展边界，从除所述第三目标节点外的源节点中筛除掉响应于图谱平移操作时不需要展示在所述可视区域的第四目标节点；
从除所述第四目标节点外的源节点中选择第二可视节点以在响应于图谱平移操作时绘制在所述可视区域进行展示。
可选地，在一实施例中，所述根据用于表述所述源节点之间关系的连线，以及所述扩展边界，从除所述第三目标节点外的源节点中筛除掉响应于图谱平移操作时不需要展示在所述可视区域的第四目标节点，包括：确定所述连线以及所述扩展边界的位置关系，若所述位置关系表明所述连线位于所述扩展边界的外围，且，所述连线对应的两个所述源节点位于所述扩展边界的同一边界外侧，则将所述连线对应的两个所述源节点做为所述第四目标节点。
一种关系图谱绘制装置，其包括：
边界确定单元，用于确定展示所述关系图谱的可视区域的可视边界、所述关系图谱中包括的所有源节点，以及绘制每个源节点所需的节点边界；
第一节点筛除单元，用于根据所述绘制每个源节点所需的节点边界，以及所述可视区域的可视边界，筛除掉不需要绘制在所述可视区域的第一目标节点；
第一节点绘制单元，用于从除所述第一目标节点外的源节点中选择第一可视节点以绘制在所述可视区域进行展示。
可选地，在一实施例中，所述装置还包括：
第二节点筛除单元，用于根据所述可视边界与所述可视区域的规格，确定响应于图谱平移操作时不需要展示在所述可视区域的第三目标节点；
第二节点绘制单元，用于从除所述第三目标节点外的源节点中选择第二可视节点，以响应于图谱平移操作时绘制在所述可视区域进行展示。
一种计算机存储介质，所述计算机存储介质上存储有计算机可执行程序，所述计算机可执行程序被运行以实施本申请实施例任一所述的方法。
一种电子设备，所述电子设备包括存储器以及处理器，所述存储器上用于存储计算机可执行程序，所述处理器用于运行所述计算机可执行程序以实施本申请实施例任一所述方法。
本申请实施例，确定展示所述关系图谱的可视区域的可视边界、所述关系图谱中包括的所有源节点，以及绘制每个源节点所需的节点边界；根据所述绘制每个源节点所需的节点边界，以及所述可视区域的可视边界，筛除掉不需要绘制在所述可视区域的第一目标节点；从除所述第一目标节点外的源节点中选择第一可视节点以绘制在所述可视区域进行展示，从而无须在浏览器页面上绘制出关系图谱中的所有源节点，保证了浏览器的性能，使得在关系图谱中的交互行为更加流畅，保证了关系图谱的很多功能可有效使用。
附图说明
图1为本申请实施例用户使用应用程序的场景示意图；
图2A为本申请实施例一种关系图谱绘制方法的流程示意图；
图2B为本申请实施例一种展示关系图谱的示意图；如
图3为本申请实施例一种关系图谱绘制方法的流程示意图；
图4为本申请实施例一种关系图谱绘制方法的流程示意图；
图5为本申请实施例一种关系图谱绘制方法的流程示意图；
图6为本申请实施例中在所述可视区域的基础上进行了延展得到了延展区域的示意图；
图7为本申请实施例一种关系图谱绘制装置的结构示意图；
图8为本申请实施例中电子设备的结构示意图。
具体实施方式
为使本申请要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。
本申请实施例，确定展示所述关系图谱的可视区域的可视边界、所述关系图谱中包括的所有源节点，以及绘制每个源节点所需的节点边界；根据所述绘制每个源节点所需的节点边界，以及所述可视区域的可视边界，筛除掉不需要绘制在所述可视区域的第一目标节点；从除所述第一目标节点外的源节点中选择第一可视节点以绘制在所述可视区域进行展示，从而无须在浏览器页面上绘制出关系图谱中的所有源节点，由此导致浏览器的性能会急剧的下降，避免了在关系图谱中的交互行为更加流畅卡顿，保证了关系图谱的很多功能可有效使用。另外，通过这种处理方式，相当于实现了绘制在所述可视区域进行展示的源节点的数量可控。
此外，所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中，提供许多具体细节从而给出对本公开的实施例的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、装置、步骤等。在其它情况下，不详细示出或描述公知结构、方法、装置、实现或者操作以避免喧宾夺主而使得本公开的各方面变得模糊。
此外，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本公开的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。符号“/”一般表示前后关联对象是一种“或”的关系。
在本公开中，除非另有明确的规定和限定，“连接”等术语应做广义理解，例如，可以是电连接或可以互相通讯；可以是直接相连，也可以通过中间媒介间接相连。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本公开中的具体含义。
下述图2A-图3所示实施例中，以整层展开所述关系图谱时，在一次显示时只在可视区域展示出部分源节点为例。所述整层展开比如通过在显示页面中配置的“一键穿透”功能来触发。
以下实施例中，以关系图谱为投资关系图谱为例进行说明，因此，源节点的关系为投资关系。当然，在其他实施例中，也可以将本申请的方案应用到其他关系图谱中，比如组织架构关系图谱，合作关系图谱等。
图2A为本申请实施例一种关系图谱绘制方法的流程示意图；如图2A所示，其可以由数据处理服务器执行，关系图谱绘制方法具体可以包括：
S201、确定展示所述关系图谱的可视区域的可视边界、所述关系图谱中包括的所有源节点，以及绘制每个源节点所需的节点边界；
本实施例中，所述关系图谱主要反映法人的投资关系，比如一法人的投资方(或者又称之为该法人的股东)，该投资方可以是法人也可以是自然人；该法人又投资了其他法人(或者又称之该法人投资的法人)，对于被投资方来说，该法人为股东。具有上述这种投资关系的投资方或者被投资方对应到所述关系图谱的一个源节点，源节点之间通过连线来表示投资方和被投资方之间具有投资关系。
本实施例中，所述可视区域具体可以为在浏览器的显示页面上设置的展现所述投资关系谱图的区域，此处，需要说明的是，在该可视区域展现的关系图谱可能只显示除了部分源节点，而通过页面平移等操作，实现所有源节点的展示。当然，此处，通过浏览器上的显示页面进行展示仅仅示例，并非限定只能在浏览器的显示页面上进行展示。
具体地，所述可视区域也可以为在其他非浏览器页面的展示页面上设置的区域，具体可以根据应用场景灵活确定。
S202、根据所述绘制每个源节点所需的节点边界，以及所述可视区域的可视边界，筛除掉不需要绘制在所述可视区域的第一目标节点；
具体地，本实施例中，可以根据所述节点边界和所述可视边界的关系，将不能在所述可视区域展示的源节点筛除掉。此处需要说明的是，不能在所述可视区域展示的源节点指的是指不需要进行页面平移等操作时无须在可视区域展示的源节点。
具体地，所述根据所述绘制每个源节点所需的节点边界，以及所述可视区域的可视边界，筛除掉不需要绘制在所述可视区域的第一目标节点，具体可以包括：比对每个所述节点边界与所述可视边界，将所述节点边界位于所述可视边界外部的源节点作为所述第一目标节点。
示例性地，比如，所述比对每个所述节点边界与所述可视边界，将所述节点边界位于所述可视边界外部的源节点作为所述第一目标节点，包括：比对每个所述节点边界的左边界与所述可视边界的右边界，将所述节点边界的左边界大于所述可视边界的右边界的源节点作为所述第一目标节点。
示例性地，再比如，所述比对每个所述节点边界与所述可视边界，将所述节点边界位于所述可视边界外部的源节点作为所述第一目标节点，包括：比对每个所述节点边界的右边界与所述可视边界的左边界，将所述节点边界的右边界小于所述可视边界的左边界的源节点作为所述第一目标节点。
示例性地，还比如，所述比对每个所述节点边界与所述可视边界，将所述节点边界位于所述可视边界外部的源节点作为所述第一目标节点，包括：比对每个所述节点边界的上边界与所述可视边界的下边界，将所述节点边界的上边界小于所述可视边界的下边界的源节点作为所述第一目标节点。
示例性地，又比如，所述比对每个所述节点边界与所述可视边界，将所述节点边界位于所述可视边界外部的源节点作为所述第一目标节点，包括：比对每个所述节点边界的下边界与所述可视边界的上边界，将所述节点边界的下边界大于所述可视边界的上边界的源节点作为所述第一目标节点。
此处，需要说明的是，上述四种确定所述第一目标节点的方式，可以根据应用场景的要求灵活选择，比如可以使用其中的一种或者某几种方式，或者四种方式都使用，只要是相对于现有技术可以在一次展示时，筛除掉不需要在所述可视边界范围内显示的源节点，而只绘制出需要在所述可视边界范围内显示的源节点，减少要绘制的源节点数量即可。
S203、从除所述第一目标节点外的源节点中选择第一可视节点以绘制在所述可视区域进行展示。
本实施例中，将所述第一目标节点作为在一次展示时不需要绘制在所述可视区域的节点，而将除所述第一目标节点外的源节点作为在一次展示时需要绘制在所述可视区域的节点。
图2B为本申请实施例一种展示关系图谱的示意图；如图2B所示，在浏览器的显示页面，在其上有可视区域(或者又称之为图谱可视区域)，可展示关系图谱中的源节点，在该显示页面上配置有用于实现整层展开的“一键穿透”，当然，在该显示页面上还配置了一些其他功能按钮，比如：查找、筛选、编辑、保存、导出、向上整层展开、向下整层展开、返回上一步等。其中点击“向上整层展开”展示对应源节点代表的企业的股东,点击“向下整层展开”展示该源节点代表的企业所投资的企业。其他功能按键(如查找、筛选、编辑、保存、导出)实现对关系图谱的源节点的操作。
上述功能按钮仅仅实施例，并非唯一性限定，在其他实施例中，也可以配置其他功能按钮。
通过实施上述图2A的方法，从而减少了绘制在可是区域进行展示源节点的数量，从而可以保证了浏览器的性能，在操作上述一些功能按键时，使得在关系图谱中的交互行为更加流畅，不会出现卡顿等，保证了关系图谱的类似功能的有效使用。
图3为本申请实施例一种关系图谱绘制方法的流程示意图；与上述图2A提供的实施例不同的是，本实施例中，从除所述第一目标节点外的源节点中选择第一可视节点以绘制在所述可视区域进行展示时，对除所述第一目标节点外的源节点，基于表述投资关系的连线进一步筛除，从而进一步减少要绘制的源节点的数量。如图3所示，关系图谱绘制方法具体可以包括：
S301、确定展示所述关系图谱的可视区域的可视边界、所述关系图谱中包括的所有源节点，以及绘制每个源节点所需的节点边界；
S302、根据所述绘制每个源节点所需的节点边界，以及所述可视区域的可视边界，筛除掉不需要绘制在所述可视区域的第一目标节点；
S303、根据用于表述所述源节点之间投资关系的连线，以及所述可视边界，从除所述第一目标节点外的源节点中筛除掉不需要绘制在所述可视区域的第二目标节点；
具体地，本实施例中，所述根据用于表述两个所述源节点之间投资关系的连线，以及所述可视区域的可视边界，筛除掉不需要绘制在所述可视区域的第二目标节点，包括：确定所述连线以及所述可视边界的位置关系，若所述位置关系表明所述连线位于所述可视边界的外围，且，所述连线对应的两个所述源节点位于所述可视边界的同一边界外侧，则将所述连线对应的两个所述源节点做为所述第二目标节点以筛除。
示例性地，有四种可能的方式：所述位置关系表明所述连线位于所述可视边界的上边界、下边界、左边界或者右边界的外围，且，对应地，所述连线对应的两个所述源节点位于所述可视边界的上边界、下边界、左边界或者右边界的外围，则将所述连线对应的两个所述源节点做为所述第二目标节点以筛除。
此处需要说明的是，上述基于连线从除第一目标节点外的源节点中筛选出第二目标节点的四种方式，可以应用场景的场景，只选择其中的一种或某几种方式或者四种，只要是相对于现有技术可以在一次展示时，筛除掉不需要在所述可视边界范围内显示的源节点，而只绘制出需要在所述可视边界范围内显示的源节点，减少要绘制的源节点数量即可。
S304、从除所述第二目标节点外的源节点中选择第一可视节点以绘制在所述可视区域进行展示。
本实施例中，与上述图2A实施例相比，由于从除第一目标节点外的源节点中进一步筛除了第二目标节点，进一步减少了要绘制的源节点的数量。
下述图4-图5实施例中，考虑到在展示所述关系图谱时，一次展示并不能展示出所有的源节点，常常需要通过页面切换操作比如图谱平移操作，在将另外一部分需要展示的源节点展示在所述可视区域中。当然，在其他实施例中，如果不考虑页面切换操作，也可以不需要执行如下图4-图5的方法，或者，所述关系图谱中的所有源节点可以在一次展示时都可以在可视区域中进行展示。
图4为本申请实施例一种关系图谱绘制方法的流程示意图；如图4所示，其可以由数据处理服务器执行，关系图谱绘制方法具体可以包括：
S401、确定展示所述关系图谱的可视区域的可视边界、所述关系图谱中包括的所有源节点，以及绘制每个源节点所需的节点边界；
S402、根据所述绘制每个源节点所需的节点边界，以及所述可视区域的可视边界，筛除掉不需要绘制在所述可视区域的第一目标节点；
S403、从除所述第一目标节点外的源节点中选择第一可视节点以绘制在所述可视区域进行展示；
S404、根据所述可视边界与所述可视区域的规格，确定响应于图谱平移操作时不需要展示在所述可视区域的第三目标节点；
具体地，本实施例中，所述根据所述可视边界与所述可视区域的规格，确定响应于图谱平移操作时不需要展示在所述可视区域的第三目标节点，包括：
根据所述可视边界与所述可视区域的规格，确定扩展边界；
根据扩展边界，确定响应于图谱平移操作时不需要展示在所述可视区域的第三目标节点。
具体地，所述可视区域的规格比如包括宽和高，为此，所述扩展边界包括如下中至少一种：
所述可视边界的右边界加上所述可视区域的宽作为右侧扩展边界；
所述可视边界的左边界减所述可视区域的宽作为左侧扩展边界；
所述可视边界的下边界减所述可视区域的高作为下侧扩展边界；
所述可视边界的上边界加可视区域的高作为上侧扩展边界；
对应地，所述第三目标节点包括如下中的至少一种：
对所述节点边界的左边界小于右侧扩展边界的源节点；
所述节点边界的右边界大于左侧扩展边界的源节点；
所述节点边界的上边界大于所述下册扩展边界的源节点；
所述节点边界的下边界小于所述上侧扩展边界的源节点。
上述确定第三目标节点的方式可以类似上述确定第二目标节点的过程，即比较节点边界的具体边界与对饮的扩展边界进行比对。
S405、从除所述第三目标节点外的源节点中选择第二可视节点，以响应于图谱平移操作时绘制在所述可视区域进行展示。
本实施例中，考虑到图谱平移操作需要在可视区域中切换要显示的源节点，通过上述扩展边界相当于在所述可视区域的基础上进行了延展得到了延展区域，进而按照类似于确定上述第一目标节点的方式确定出要筛除的第三目标节点，再从除所述第三目标节点外的源节点中选择出第二可视节点进行绘制，在图谱平移操作时，在所述可视区域展示选择出的所述第二可视节点。
图5为本申请实施例一种关系图谱绘制方法的流程示意图；与上述图4实施例不同的是，从除所述第三目标节点外的源节点中选择第二可视节点，以响应于图谱平移操作时绘制在所述可视区域进行展示时，针对除所述第三目标节点外的源节点，基于表述投资关系的连线进行进一步筛除第四目标节点，从除所述第四目标节点外的源节点中选择第二可视节点，从而进一步减少要绘制的源节点的数量；如图5所示，关系图谱绘制方法具体可以包括：
S501、确定展示所述关系图谱的可视区域的可视边界、所述关系图谱中包括的所有源节点，以及绘制每个源节点所需的节点边界；
S502、根据所述绘制每个源节点所需的节点边界，以及所述可视区域的可视边界，筛除掉不需要绘制在所述可视区域的第一目标节点；
S503、从除所述第一目标节点外的源节点中选择第一可视节点以绘制在所述可视区域进行展示；
S504、根据所述可视边界与所述可视区域的规格，确定响应于图谱平移操作时不需要展示在所述可视区域的第三目标节点；
S505、根据用于表述所述源节点之间投资关系的连线，以及所述扩展边界，从除所述第三目标节点外的源节点中筛除掉响应于图谱平移操作时不需要展示在所述可视区域的第四目标节点；
具体地，所述根据用于表述所述源节点之间投资关系的连线，以及所述扩展边界，从除所述第三目标节点外的源节点中筛除掉响应于图谱平移操作时不需要展示在所述可视区域的第四目标节点，包括：确定所述连线以及所述扩展边界的位置关系，若所述位置关系表明所述连线位于所述扩展边界的外围，且，所述连线对应的两个所述源节点位于所述扩展边界的同一边界外侧，则将所述连线对应的两个所述源节点做为所述第四目标节点。
示例性地，有四种可能的方式：所述位置关系表明所述连线位于所述扩展边界的上边界、下边界、左边界或者右边界的外围，且，对应地，所述连线对应的两个所述源节点位于所述扩展边界的上边界、下边界、左边界或者右边界的外围，则将所述连线对应的两个所述源节点做为所述第四目标节点以筛除。
S506、从除所述第四目标节点外的源节点中选择第二可视节点以在响应于图谱平移操作时绘制在所述可视区域进行展示。
本实施例中，与上述图4实施例相比，由于从除第三目标节点外的源节点中进一步筛除了第四目标节点，在响应图谱平移操作时，进一步减少了要绘制的源节点的数量。
图6为本申请实施例中在所述可视区域的基础上进行了延展得到了延展区域的示意图；如图6所示，延展区域和可视区域(宽记为w，高记为h)的总和整体相当于源节点的绘制区域，该绘制区域相当于9倍的可视区域，从而满足图谱平移操作(向上，或者向下，或者向左，或者向右)时要绘制的源节点数量尽可能地少，保证了浏览器的性能。
上述实施例中，以首先确定第一目标节点，再确定第三目标节点为例进行说明，当然，在其他实施例中，由于确定第一目标节点和确定第三目标节点之间并不存在很强的技术依赖关联，因此，也可以先确定第三目标节点，再确定第一目标节点，为此，对上述处理步骤进行适应性调整即可。
图7为本申请实施例一种关系图谱绘制装置的结构示意图；如图7所示，其可以包括：
边界确定单元701，用于确定展示所述关系图谱的可视区域的可视边界、所述关系图谱中包括的所有源节点，以及绘制每个源节点所需的节点边界；
第一节点筛除单元702，用于根据所述绘制每个源节点所需的节点边界，以及所述可视区域的可视边界，筛除掉不需要绘制在所述可视区域的第一目标节点；
第一节点绘制单元703，用于从除所述第一目标节点外的源节点中选择第一可视节点以绘制在所述可视区域进行展示。
可选地，一实施例中，所述第一节点筛除单元702具体用于比对每个所述节点边界与所述可视边界，将所述节点边界位于所述可视边界外部的源节点作为所述第一目标节点。
可选地，一实施例中，所述第一节点筛除单元702具体用于比对每个所述节点边界的左边界与所述可视边界的右边界，将所述节点边界的左边界大于所述可视边界的右边界的源节点作为所述第一目标节点。
可选地，一实施例中，所述第一节点筛除单元702具体用于比对每个所述节点边界的右边界与所述可视边界的左边界，将所述节点边界的右边界小于所述可视边界的左边界的源节点作为所述第一目标节点。
可选地，一实施例中，所述第一节点筛除单元702具体用于比对每个所述节点边界的上边界与所述可视边界的下边界，将所述节点边界的上边界小于所述可视边界的下边界的源节点作为所述第一目标节点。
可选地，一实施例中，所述第一节点筛除单元702具体用于比对每个所述节点边界的下边界与所述可视边界的上边界，将所述节点边界的下边界大于所述可视边界的上边界的源节点作为所述第一目标节点。
可选地，一实施例中，所述第一节点绘制单元703具体用于：
根据用于表述所述源节点之间投资关系的连线，以及所述可视边界，从除所述第一目标节点外的源节点中筛除掉不需要绘制在所述可视区域的第二目标节点；
从除所述第二目标节点外的源节点中选择第一可视节点以绘制在所述可视区域进行展示。
可选地，一实施例中，所述第一节点绘制单元703具体用于：确定所述连线以及所述可视边界的位置关系，若所述位置关系表明所述连线位于所述可视边界的外围，且，所述连线对应的两个所述源节点位于所述可视边界的同一边界外侧，则将所述连线对应的两个所述源节点做为所述第二目标节点以筛除。
可选地，一实施例中，所述第一节点筛除单元702还用于：
根据所述可视边界与所述可视区域的规格，确定响应于图谱平移操作时不需要展示在所述可视区域的第三目标节点；
从除所述第三目标节点外的源节点中选择第二可视节点，以响应于图谱平移操作时绘制在所述可视区域进行展示。
可选地，一实施例中，所述第一节点筛除单元702还具体用于：
根据所述可视边界与所述可视区域的规格，确定扩展边界；
根据扩展边界，确定响应于图谱平移操作时不需要展示在所述可视区域的第三目标节点。
可选地，一实施例中，所述扩展边界包括如下中至少一种：
所述可视边界的右边界加上所述可视区域的宽作为右侧扩展边界；
所述可视边界的左边界减所述可视区域的宽作为左侧扩展边界；
所述可视边界的下边界减所述可视区域的高作为下侧扩展边界；
所述可视边界的上边界加可视区域的高作为上侧扩展边界；
对应地，所述第三目标节点包括如下中的至少一种：
对所述节点边界的左边界小于右侧扩展边界的源节点；
所述节点边界的右边界大于左侧扩展边界的源节点；
所述节点边界的上边界大于所述下册扩展边界的源节点；
所述节点边界的下边界小于所述上侧扩展边界的源节点。
可选地，一实施例中，所述第一节点筛除单元702还具体用于：
根据用于表述所述源节点之间投资关系的连线，以及所述扩展边界，从除所述第三目标节点外的源节点中筛除掉响应于图谱平移操作时不需要展示在所述可视区域的第四目标节点；
从除所述第四目标节点外的源节点中选择第二可视节点以在响应于图谱平移操作时绘制在所述可视区域进行展示。
可选地，一实施例中，所述第一节点筛除单元702还具体用于：
确定所述连线以及所述扩展边界的位置关系，若所述位置关系表明所述连线位于所述扩展边界的外围，且，所述连线对应的两个所述源节点位于所述扩展边界的同一边界外侧，则将所述连线对应的两个所述源节点做为所述第四目标节点。
可选地，一实施例中，所述装置还包括：
第二节点筛除单元，用于根据所述可视边界与所述可视区域的规格，确定响应于图谱平移操作时不需要展示在所述可视区域的第三目标节点；
第二节点绘制单元，用于从除所述第三目标节点外的源节点中选择第二可视节点，以响应于图谱平移操作时绘制在所述可视区域进行展示。可选地，在一实施例中，所述装置还包括：
第二节点筛除单元，用于根据所述可视边界与所述可视区域的规格，确定响应于图谱平移操作时不需要展示在所述可视区域的第三目标节点；
第二节点绘制单元，用于从除所述第三目标节点外的源节点中选择第二可视节点，以响应于图谱平移操作时绘制在所述可视区域进行展示。
本申请实施例提供一种计算机存储介质，所述计算机存储介质上存储有计算机可执行程序，所述计算机可执行程序被运行以实施本申请实施例任一所述的方法。
图8为本申请实施例中电子设备的结构示意图；如图8所示，电子设备包括：存储器801以及处理器802，所述存储器上存储有计算机可执行程序，所述处理器用于运行所述计算机可执行程序以实施本申请任一实施例中的数据处理方法。
所述电子设备可以作为执行上述方法的数据处理服务器。
以上所述实施例，仅为本申请的具体实施方式，用以说明本申请的技术方案，而非对其限制，本申请的保护范围并不局限于此，尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本申请实施例技术方案的精神和范围，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应所述以权利要求的保护范围为准。

Claims (17)

1.一种关系图谱绘制方法，其特征在于，包括：
确定展示所述关系图谱的可视区域的可视边界、所述关系图谱中包括的所有源节点，以及绘制每个源节点所需的节点边界；
根据所述绘制每个源节点所需的节点边界，以及所述可视区域的可视边界，筛除掉不需要绘制在所述可视区域的第一目标节点；
从除所述第一目标节点外的源节点中选择第一可视节点以绘制在所述可视区域进行展示。
2.根据权利要求1所述的方法，其特征在于，所述根据所述绘制每个源节点所需的节点边界，以及所述可视区域的可视边界，筛除掉不需要绘制在所述可视区域的第一目标节点，包括：比对每个所述节点边界与所述可视边界，将所述节点边界位于所述可视边界外部的源节点作为所述第一目标节点。
3.根据权利要求2所述的方法，其特征在于，所述比对每个所述节点边界与所述可视边界，将所述节点边界位于所述可视边界外部的源节点作为所述第一目标节点，包括：比对每个所述节点边界的左边界与所述可视边界的右边界，将所述节点边界的左边界大于所述可视边界的右边界的源节点作为所述第一目标节点。
4.根据权利要求2所述的方法，其特征在于，所述比对每个所述节点边界与所述可视边界，将所述节点边界位于所述可视边界外部的源节点作为所述第一目标节点，包括：比对每个所述节点边界的右边界与所述可视边界的左边界，将所述节点边界的右边界小于所述可视边界的左边界的源节点作为所述第一目标节点。
5.根据权利要求2所述的方法，其特征在于，所述比对每个所述节点边界与所述可视边界，将所述节点边界位于所述可视边界外部的源节点作为所述第一目标节点，包括：比对每个所述节点边界的上边界与所述可视边界的下边界，将所述节点边界的上边界小于所述可视边界的下边界的源节点作为所述第一目标节点。
6.根据权利要求2所述的方法，其特征在于，所述比对每个所述节点边界与所述可视边界，将所述节点边界位于所述可视边界外部的源节点作为所述第一目标节点，包括：比对每个所述节点边界的下边界与所述可视边界的上边界，将所述节点边界的下边界大于所述可视边界的上边界的源节点作为所述第一目标节点。
7.根据权利要求1所述的方法，其特征在于，所述从除所述第一目标节点外的源节点中选择第一可视节点以绘制在所述可视区域进行展示，包括：
根据用于表述所述源节点之间关系的连线，以及所述可视边界，从除所述第一目标节点外的源节点中筛除掉不需要绘制在所述可视区域的第二目标节点；
从除所述第二目标节点外的源节点中选择第一可视节点以绘制在所述可视区域进行展示。
8.根据权利要求7所述的方法，其特征在于，所述根据用于表述两个所述源节点之间关系的连线，以及所述可视区域的可视边界，筛除掉不需要绘制在所述可视区域的第二目标节点，包括：确定所述连线以及所述可视边界的位置关系，若所述位置关系表明所述连线位于所述可视边界的外围，且，所述连线对应的两个所述源节点位于所述可视边界的同一边界外侧，则将所述连线对应的两个所述源节点做为所述第二目标节点以筛除。
9.根据权利要求1-8任一项所述的方法，其特征在于，还包括：
根据所述可视边界与所述可视区域的规格，确定响应于图谱平移操作时不需要展示在所述可视区域的第三目标节点；
从除所述第三目标节点外的源节点中选择第二可视节点，以响应于图谱平移操作时绘制在所述可视区域进行展示。
10.根据权利要求9所述的方法，其特征在于，所述根据所述可视边界与所述可视区域的规格，确定响应于图谱平移操作时不需要展示在所述可视区域的第三目标节点，包括：
根据所述可视边界与所述可视区域的规格，确定扩展边界；
根据扩展边界，确定响应于图谱平移操作时不需要展示在所述可视区域的第三目标节点。
11.根据权利要求10所述的方法，其特征在于，所述扩展边界包括如下中至少一种：
所述可视边界的右边界加上所述可视区域的宽作为右侧扩展边界；
所述可视边界的左边界减所述可视区域的宽作为左侧扩展边界；
所述可视边界的下边界减所述可视区域的高作为下侧扩展边界；
所述可视边界的上边界加可视区域的高作为上侧扩展边界；
对应地，所述第三目标节点包括如下中的至少一种：
对所述节点边界的左边界小于右侧扩展边界的源节点；
所述节点边界的右边界大于左侧扩展边界的源节点；
所述节点边界的上边界大于所述下册扩展边界的源节点；
所述节点边界的下边界小于所述上侧扩展边界的源节点。
12.根据权利要求10所述的方法，其特征在于，所述从除所述第三目标节点外的源节点中选择第二可视节点，以响应于图谱平移操作时绘制在所述可视区域进行展示，包括：
根据用于表述所述源节点之间关系的连线，以及所述扩展边界，从除所述第三目标节点外的源节点中筛除掉响应于图谱平移操作时不需要展示在所述可视区域的第四目标节点；
从除所述第四目标节点外的源节点中选择第二可视节点以在响应于图谱平移操作时绘制在所述可视区域进行展示。
13.根据权利要求7所述的方法，其特征在于，所述根据用于表述所述源节点之间关系的连线，以及所述扩展边界，从除所述第三目标节点外的源节点中筛除掉响应于图谱平移操作时不需要展示在所述可视区域的第四目标节点，包括：确定所述连线以及所述扩展边界的位置关系，若所述位置关系表明所述连线位于所述扩展边界的外围，且，所述连线对应的两个所述源节点位于所述扩展边界的同一边界外侧，则将所述连线对应的两个所述源节点做为所述第四目标节点。
14.一种关系图谱绘制装置，其特征在于，包括：
边界确定单元，用于确定展示所述关系图谱的可视区域的可视边界、所述关系图谱中包括的所有源节点，以及绘制每个源节点所需的节点边界；
第一节点筛除单元，用于根据所述绘制每个源节点所需的节点边界，以及所述可视区域的可视边界，筛除掉不需要绘制在所述可视区域的第一目标节点；
第一节点绘制单元，用于从除所述第一目标节点外的源节点中选择第一可视节点以绘制在所述可视区域进行展示。
15.根据权利要求14所述的装置，其特征在于，还包括：
第二节点筛除单元，用于根据所述可视边界与所述可视区域的规格，确定响应于图谱平移操作时不需要展示在所述可视区域的第三目标节点；
第二节点绘制单元，用于从除所述第三目标节点外的源节点中选择第二可视节点，以响应于图谱平移操作时绘制在所述可视区域进行展示。
16.一种计算机存储介质，其特征在于，所述计算机存储介质上存储有计算机可执行程序，所述计算机可执行程序被运行以实施权利要求1-13任一所述的方法。
17.一种电子设备，其特征在于，所述电子设备包括存储器以及处理器，所述存储器上用于存储计算机可执行程序，所述处理器用于运行所述计算机可执行程序以实施权利要求1-13任一所述方法。
CN202111311857.1A 2021-11-08 2021-11-08 关系图谱绘制方法及其装置、计算机存储介质、电子设备 Pending CN114003718A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111311857.1A CN114003718A (zh) 2021-11-08 2021-11-08 关系图谱绘制方法及其装置、计算机存储介质、电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111311857.1A CN114003718A (zh) 2021-11-08 2021-11-08 关系图谱绘制方法及其装置、计算机存储介质、电子设备

Publications (1)

Publication Number Publication Date
CN114003718A true CN114003718A (zh) 2022-02-01

Family

ID=79927962

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111311857.1A Pending CN114003718A (zh) 2021-11-08 2021-11-08 关系图谱绘制方法及其装置、计算机存储介质、电子设备

Country Status (1)

Country Link
CN (1) CN114003718A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114742980A (zh) * 2022-04-15 2022-07-12 北京航空航天大学云南创新研究院 结合关系图谱的三维展馆浏览方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114742980A (zh) * 2022-04-15 2022-07-12 北京航空航天大学云南创新研究院 结合关系图谱的三维展馆浏览方法
CN114742980B (zh) * 2022-04-15 2022-12-16 北京航空航天大学云南创新研究院 结合关系图谱的三维展馆浏览方法

Similar Documents

Publication Publication Date Title
CN106155454B (zh) 一种界面显示方法、装置及电子设备
KR101794373B1 (ko) 선택된 데이터의 일시적인 포맷팅 및 도표화 기법
US7242413B2 (en) Methods, systems and computer program products for controlling tree diagram graphical user interfaces and/or for partially collapsing tree diagrams
US20140372447A1 (en) Knowledge index system and method of providing knowledge index
US20090287673A1 (en) Ranking visualization types based upon fitness for visualizing a data set
CN108064369B (zh) 柔性显示屏的交互方法及装置
CN108490336B (zh) 板卡测试方法、系统、可读存储介质及计算机设备
JPWO2005098587A1 (ja) 画面遷移制御装置
US11960702B2 (en) Method and system for element navigation
CN107728983A (zh) 双屏操作方法及设备
CN106598926B (zh) 操作撤销方法及装置
CN103440271B (zh) 操作系统中展示历史目录的方法及其装置
CN114003718A (zh) 关系图谱绘制方法及其装置、计算机存储介质、电子设备
CN104216996A (zh) 一种文件信息展示方法及装置
JP2007018187A (ja) ツリー構造表示プログラム、ツリー構造表示方法、ツリー構造表示装置
CN107908436B (zh) 一种简化用户操作的方法及系统
JP2004220578A (ja) ツリーデータベース表示方法及びその記録媒体
CN111737369B (zh) 一种关系图谱的更新方法、装置及存储介质
CN110019492B (zh) 一种信息显示方法及装置
CN114138140B (zh) 信息管理方法、电子设备及存储介质
JP6841228B2 (ja) ファイル情報収集システム、方法およびプログラム
CN109697238B (zh) 数据处理方法及装置
CN105022737A (zh) 微博客信息显示方法和装置
JP2009026160A (ja) 階層データ表示プログラム，階層データ表示方法，階層データ表示装置
CN108108212A (zh) 应用程序列表页的处理方法、装置和终端

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination