CN111782822A - 一种关系图谱生成方法及装置 - Google Patents
一种关系图谱生成方法及装置 Download PDFInfo
- Publication number
- CN111782822A CN111782822A CN202010704359.2A CN202010704359A CN111782822A CN 111782822 A CN111782822 A CN 111782822A CN 202010704359 A CN202010704359 A CN 202010704359A CN 111782822 A CN111782822 A CN 111782822A
- Authority
- CN
- China
- Prior art keywords
- connecting line
- coordinate point
- relationship
- node
- relation
- 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
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/36—Creation of semantic tools, e.g. ontology or thesauri
- G06F16/367—Ontology
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Animal Behavior & Ethology (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请实施例公开了一种关系图谱生成方法及装置,该方法包括:对于存在多层关系的两个节点,获取该两个节点所存在的多层关系,即第一节点和第二节点之间的关系;针对其中一层关系,构建第一节点和第二节点之间的第一连线;针对其他层关系中的任一层关系,基于该第一连线以及预设规则确定第二连线,其中,第二连线表示第一节点和第二节点之间的另一层关系,且第一连线和第二连线平行;当针对每一层关系确定其对应的连线后,根据第一连线以及各个第二连线生成关系图谱,该关系图谱可以表示第一节点和第二节点之间的关系。即,针对两个节点具有多层关系时,针对任一层关系构建关系线,且每条关系线平行,无需复制多个节点。
Description
技术领域
本申请涉及数据处理技术领域,具体涉及一种关系图谱生成方法及装置。
背景技术
在关系图谱的展示领域,多以二维平面下两节点之间一条连线来表达两节点之间的某种关系或关联。在一些特定的场景下,可能出现两个节点之间存在多种关系,例如,人物关系图谱中,人物A和人物B即为父子关系,又为师生关系。为呈现多层关系,目前做法是把需要表现的关系拆分成多个节点,通过一条单线来表现一层关系,导致关系图谱混乱,影响关系图谱的观感,不利于用户直观地从关系图谱中获取信息。
发明内容
有鉴于此,本申请实施例提供一种关系图谱生成方法及装置,以便为用户提供直观的关系图谱。
为解决上述问题,本申请实施例提供的技术方案如下:
在本申请实施例第一方面,提供了一种关系图谱生成方法,该方法可以包括:
获取第一节点和第二节点之间所存在的多层关系,所述第一节点和第二节点为存在关系的两个节点,所述多层关系至少包括两层关系;
针对目标关系,构建所述第一节点与所述第二节点之间的第一连线,所述目标关系为所述多层关系中的一层关系;
针对所述多层关系中剩余的任意一层关系,根据所述第一连线以及预设规则确定第二连线,所述第一连线与所述第二连线平行,所述第一连线与所述第二连线的距离为预先确定的距离;
根据所述第一连线和所述第二连线生成关系图谱。
在一种可能的实现方式中,所述根据所述第一连线以及预设规则确定第二连线,包括:
根据所述第一连线的第一坐标点的坐标以及预设距离确定第三坐标点,其中,不同的所述第二连线与所述第一连线的预设距离不同;
根据所述第一连线的第二坐标点的坐标以及所述预设距离确定第四坐标点;
根据所述第三坐标点和所述第四坐标点确定第二连线。
在一种可能的实现方式中,当所述多层关系包括第三层关系时,所述方法还包括:
根据所述第一连线的第一坐标点的坐标以及预设距离确定第五坐标点;
根据所述第一连线的第二坐标点的坐标以及所述预设距离确定第六坐标点;
根据所述第五坐标点以及所述第六坐标点确定第三连线;
根据所述第一连线、所述第二连线以及第三连线生成关系图谱。
在一种可能的实现方式中,当所述多层关系包括第三层关系时,所述方法还包括:
根据所述第二连线的第三坐标点的坐标以及预设距离确定第五坐标点;
根据所述第二连线的第四坐标点的坐标以及所述预设距离确定第六坐标点;
根据所述第五坐标点和所述第六坐标点确定第三连线;
根据所述第一连线、所述第二连线以及所述第三连线生成关系图谱。
在一种可能的实现方式中,当所述第一节点与第三节点存在多层关系时,所述方法还包括:
针对目标关系,构建所述第一节点与所述第三节点之间的第四连线,所述目标关系为所述多层关系中的一层关系;
针对所述多层关系中剩余的任意一层关系,根据所述第四连线以及预设规则确定第五连线,所述第四连线与所述第五连线平行;
根据所述第一连线、所述第二连线、所述第四连线以及所述第五连线生成关系图谱。
在一种可能的实现方式中,所述方法还包括:
当所述第一连线发生移动时,按照所述第一连线与所述第二连线之间的预设距离移动所述第二连线。
在本申请实施例第二方面,提供了一种关系图谱生成装置,所述装置包括:
获取单元,用于获取第一节点和第二节点之间所存在的多层关系,所述第一节点和第二节点为存在关系的两个节点,所述多层关系至少包括两层关系;
构建单元,用于针对目标关系,构建所述第一节点与所述第二节点之间的第一连线,所述目标关系为所述多层关系中的一层关系;
确定单元,用于针对所述多层关系中剩余的任意一层关系,根据所述第一连线以及预设规则确定第二连线,所述第一连线与所述第二连线平行,所述第一连线与所述第二连线的距离为预先确定的距离;
生成单元,用于根据所述第一连线和所述第二连线生成关系图谱。
在一种可能的实现方式中,所述确定单元,具体用于根据所述第一连线的第一坐标点的坐标以及预设距离确定第三坐标点,其中,不同的所述第二连线与所述第一连线的预设距离不同;根据所述第一连线的第二坐标点的坐标以及所述预设距离确定第四坐标点;根据所述第三坐标点和所述第四坐标点确定第二连线。
在一种可能的实现方式中,当所述多层关系包括第三层关系时,所述确定单元,还用于根据所述第一连线的第一坐标点的坐标以及预设距离确定第五坐标点;根据所述第一连线的第二坐标点的坐标以及所述预设距离确定第六坐标点;根据所述第五坐标点以及所述第六坐标点确定第三连线;
所述生成单元,用于根据所述第一连线、所述第二连线以及第三连线生成关系图谱。
在一种可能的实现方式中,当所述多层关系包括第三层关系时,所述确定单元,还用于根据所述第二连线的第三坐标点的坐标以及预设距离确定第五坐标点;根据所述第二连线的第四坐标点的坐标以及所述预设距离确定第六坐标点;根据所述第五坐标点和所述第六坐标点确定第三连线;
所述生成单元,还用于根据所述第一连线、所述第二连线以及所述第三连线生成关系图谱。
在一种可能的实现方式中,当所述第一节点与第三节点存在多层关系时,所述构建单元,还用于针对目标关系,构建所述第一节点与所述第三节点之间的第四连线,所述目标关系为所述多层关系中的一层关系;
确定单元,还用于针对所述多层关系中剩余的任意一层关系,根据所述第四连线以及预设规则确定第五连线,所述第四连线与所述第五连线平行;
所述生成单元,还用于根据所述第一连线、所述第二连线、所述第四连线以及所述第五连线生成关系图谱。
在一种可能的实现方式中,所述装置还包括:
移动单元,用于当所述第一连线发生移动时,按照所述第一连线与所述第二连线之间的预设距离移动所述第二连线。
由此可见,本申请实施例具有如下有益效果:
本申请实施例获取两个节点所存在的多层关系,即第一节点和第二节点之间的关系;针对其中一层关系,构建第一节点和第二节点之间的第一连线,即构建一条基本关系线;针对其他层关系中的任一层关系,基于该第一连线以及预设规则确定第二连线,其中,第二连线表示第一节点和第二节点之间的另一层关系,且该第一连线和第二连线平行;当针对每一层关系确定其对应的连线后,根据第一连线以及各个第二连线生成关系图谱,该关系图谱可以表示第一节点和第二节点之间的关系。即,本申请实施例在针对两个节点具有多层关系时,针对任一层关系构建关系线,且每条关系线均平行,无需复制多个节点。而且,通过平行线可以清晰地展示两个节点之间的多层关系,从而改善用户的浏览体验。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种关系图谱生成方法流程图;
图2a为本申请实施例提供的一种场景示意图;
图2b为本申请实施例提供的另一种场景示意图;
图2c为本申请实施例提供的又一种场景示意图;
图2d为本申请实施例提供的一种关系图谱示意图;
图3为本申请实施例提供的一种关系图谱生成装置结构图。
具体实施方式
为使本申请的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本申请实施例作进一步详细的说明。
在下面的描述中阐述了很多具体细节以便于充分理解本发明,但是本发明还可以采用其他不同于在此描述的其它方式来实施,本领域技术人员可以在不违背本发明内涵的情况下做类似推广,因此本发明不受下面公开的具体实施例的限制。
为便于理解本申请实施例的具体实现,下面将先对本申请涉及的技术名词进行解释。
关系图谱,一种由节点和连线来表达节点之间关系的展现形式;
节点,是指关系图谱中的实体,例如可以为某个人、某个机构等。
下面将结合附图,对本申请实施例提供的一种关系图谱生成方法进行说明。
参见图1,该图为本申请实施例提供的一种关系图谱生成方法流程图,如图1所示,该方法可以包括:
S101:获取第一节点和第二节点之间所存在的多层关系。
本实施例,为生成关系图谱,首先针对任意两个节点,如第一节点和第二节点,获取该两个节点之间的多层关系。其中,多层关系中至少包括两层关系。例如,生成的关系图谱为人物关系图谱,第一节点为用户A、第二节点为用户B,用户A和用户B既为兄弟、又为同学,还是同事,则表明两者之间存在三层关系。
在实际应用中,可以预先获取两个节点之间的关系,并将该关系进行存储,当需要生成该两个节点之间的关系图谱时,从存储空间中读取两个节点之间所存在的关系。
S102:针对目标关系,构建第一节点与第二节点之间的第一连线。
当获取第一节点与第二节点之间的多层关系后,可以将其中一层关系作为目标关系,构建该目标关系对应的第一连线。
具体地,终端设备可以根据按照预设的构建规则在二维的平面中构建第一连线。例如,以二维平面的Y轴某一点为起始点,构建一条平行与X轴且长度为d的第一连线;或者,以二维平面的X轴某一点为起始点,构建一条平行与Y轴的长度为d的第一连线。或者,以二维平面某一点为起始点,构建一条长度为d的第一连线,该第一连线与X轴或Y轴均不平行。也就是,终端设备可以预先确定起始点,然后根据预先设置的规则构建第一连线。
需要说明的是,当构建成第一连线后,可以获取该第一连线的第一坐标点的坐标以及第二坐标点的坐标,其中,第一坐标点可以为第一连线的起始点,第二坐标点可以为第二连线的终点。
S103:针对剩余一层关系,根据第一连线以及预设规则,确定第二连线。
当确定出第一连线后,针对多层关系中除目标关系外的任一层关系,根据第一连线以及预设规则确定第二连线。也就是,以第一连线为基础,构建第一节点和第二节点之间的第二连线,该第二连线表示其他层关系。其中,第一连线和第二连线平行且第二连线表示第一节点和第二节点之间的另一层关系。预设规则可以为,第二连线与第一连线的距离为预设距离。
具体地,根据第一连线以及预设规则确定第二连线,可以通过以下步骤实现:
1)根据第一连线的第一坐标点的坐标以及预设距离确定第三坐标点。
本实施例中,为便于理解,将以图2a为例进行说明。其中,第一连线为AB线,其中,A点为第一坐标点、B点为第二坐标点。CD线为第二连线,其中C点为第三坐标点、D点为第四坐标点。AB线与CD线的距离为k,第一坐标点A的坐标为(x0,y0)、第二坐标点的坐标为(x1,y1),二者均为已知值,现在需确定第三坐标点C的坐标(x2,y2)以及第四坐标点D的坐标(x3,y3)。
在具体求解时,从C点沿X轴向左做延长线,A点沿Y轴向上做延长线,得到两条延长线的交汇点E。求出X,Y轴从A点到C点的偏移量,即CE与AE的长度。根据相似三角形定义,因AB与CD两条直线平行,所以∠CAB为直角,进而∠CAE+∠FAB=90°,又因三角形CEA于AFB为直角三角形,则图中∠a=∠c,进而这两个三角形为相似三角形。
由于已知A(x0,y0)点和B(x1,y1)点,AC的长度为k,∠a得正切值为:
那么∠b可表示为:
由于AC的长度为k,根据三角函数原理,C点到A点,X轴和Y轴的偏移量为:
由于A(x0,y0)点、B(x1,y1)点、AC的长度k都为已知,带入即可得到结果。
x2=kcosc+x0
y2=ksinc+y0
可见,通过上述公式可以确定出第三坐标点C点的坐标。
2)根据第一连线的第二坐标点的坐标以及预设距离确定第四坐标点。
同理,对于D点坐标,可以获得以下结果:
x3=ksind+x1
y3=kcosd+y1
通过上述公式,可以确定出第四坐标点D点的坐标。
3)根据第三坐标点和第四坐标点确定第二连线。
当确定出第三坐标点和第四坐标点后,将两个坐标点的连线确定为第二连线。
需要说明的是,当第一节点与第二节点还存在第三层关系以及更多层关系时,当参考连线和预设距离确定时,均可以利用公式(1)-(4)的原理确定出新的连线。其中,参考连线可以为第一连线,也可以为第二连线。
当参考连线为第一连线时,根据第一连线的第一坐标点的坐标以及预设距离确定第五坐标点;根据第一连线的第二坐标点的坐标以及预设距离确定第六坐标点;根据第五左边点以及第六坐标点确定第三连线;根据第一连线、第二连线以及第三连线生成关系图谱。其中,第一连线和第三连线平行,二者之间的预设距离可以等于第一连线与第二连线的预设距离,也可以不等于,具体实现可以根据实际情况决定。通常情况下,第一连线与第三连线的距离等于两倍的第一连线与第二连线之间的距离。此外,第三连线可以与第二连线位于第一连线的同一侧,也可以位于不同侧,如图2b所示。
当参考连线为第二连线时,根据第二连线的第三坐标点的坐标以及预设距离确定第五坐标点;根据第二连线的第四坐标点的坐标以及预设距离确定第六坐标点;根据第五坐标点和第六坐标点确定第三连线;根据第一连线、第二连线以及第三连线生成关系图谱。其中,第二连线和第三连线平行,二者之间的预设距离可以等于第一连线与第二连线的预设距离,也可以不等于,具体实现可以根据实际情况决定。通常情况下,第二连线与第三连线之间的距离等于第一连线与第二连线之间的距离。此外,第三连线相对于第二连线的位置可以根据实际情况预先确定,如位于第二连线的右侧,或位于第二连线的左侧,如图2c所示。
S104:根据第一连线和第二连线生成关系图谱。
当第一节点与第二节点之间的多层关系各自对应的连线后,根据第一连线和第二连线生成关系图谱。当第一节点和第二节点还存在第三连线时,则根据第一连线、第二连线和第三连线生成关系图谱。
可见,对于存在多层关系的两个节点,获取该两个节点所存在的多层关系,即第一节点和第二节点之间的关系;针对其中一层关系,构建第一节点和第二节点之间的第一连线,即构建一条基本关系线;针对其他层关系中的任一层关系,基于该第一连线以及预设规则确定第二连线,其中,第二连线表示第一节点和第二节点之间的另一层关系,且该第一连线和第二连线平行;当针对每一层关系确定其对应的连线后,根据第一连线以及各个第二连线生成关系图谱,该关系图谱可以表示第一节点和第二节点之间的关系。即,本申请实施例在针对两个节点具有多层关系时,针对任一层关系构建关系线,且每条关系线均平行,无需复制多个节点。而且,通过平行线可以清晰地展示两个节点之间的多层关系,从而改善用户的浏览体验。
在一些实现方式中,当第一节点与第三节点之间也存在多层关系时,也可以构建第一节点与第三节点之间的连线。具体为:
1)针对目标关系,构建第一节点和第三节点之间的第四连线。
本实施例中,当第一节点和第三节点之间存在多层关系时,将其中一层关系作为目标关系,针对该目标关系构建第一节点和第三节点之间的第四连线。其中,构建第四连线的具体实现可以参见S102,本实施例在此不再赘述。
2)针对剩余的一层关系,根据第四连线以及预设规则确定第五连线。
本实施例中,当构建第四连线后,以第四连线为参考线,根据预设规则确定第五连线。其中,第五连线与第四连线平行且第五连线表示第一节点与第三节点之间的另一层关系。关于确定第五连线的具体实现,可以参见S103,本实施例在此不再赘述。
3)根据第一连线、第二连线、第四连线以及第五连线生成关系图谱。
本实施例中,当获得第一节点与第二节点之间的多层关系连线,如第一连线和第二连线,以及第一节点和第三节点之间的多层关系连线,如第四连线和第五连线时,根据上述多条连线生成第一节点所对应的关系图谱。
可以理解的是,当第一节点与其他多个节点均存在关系时,可以通过上述方法构建第一节点与某一节点之间的多个连线,进而获得该第一节点对应的关系图谱。例如,图2d所示的人物关系图谱,以用户A为目标用户,其与用户B存在多层关系,与用户C存在多层关系。
另外,本实施例中,当生成关系图谱后,当用户拖动其中一条连线时,其它连线可以根据被拖动连线之间的距离,自动进行移动,从而保持多条连线之间平行。
即,通过本申请实施例所提供的技术方案,可使节点之间多条连线能够均匀分布在两节点之间,无论在拖动还是静止的状态下始终保持平行,并且在拖动时能够使得平行线平滑的跟随移动。
基于上述方法实施例,本申请实施例还提供了一种关系图谱生成装置,下面将结合附图进行说明。
参见图3,该图为本申请实施例提供的一种关系图谱生成装置结构图,如图3所示,该装置可以包括:
获取单元301,用于获取第一节点和第二节点之间所存在的多层关系,所述第一节点和第二节点为存在关系的两个节点,所述多层关系至少包括两层关系;
构建单元302,用于针对目标关系,构建所述第一节点与所述第二节点之间的第一连线,所述目标关系为所述多层关系中的一层关系;
确定单元303,用于针对所述多层关系中剩余的任意一层关系,根据所述第一连线以及预设规则确定第二连线,所述第一连线与所述第二连线平行,所述第一连线与所述第二连线的距离为预先确定的距离;
生成单元304,用于根据所述第一连线和所述第二连线生成关系图谱。
在一种可能的实现方式中,所述确定单元,具体用于根据所述第一连线的第一坐标点的坐标以及预设距离确定第三坐标点,其中,不同的所述第二连线与所述第一连线的预设距离不同;根据所述第一连线的第二坐标点的坐标以及所述预设距离确定第四坐标点;根据所述第三坐标点和所述第四坐标点确定第二连线。
在一种可能的实现方式中,当所述多层关系包括第三层关系时,所述确定单元,还用于根据所述第一连线的第一坐标点的坐标以及预设距离确定第五坐标点;根据所述第一连线的第二坐标点的坐标以及所述预设距离确定第六坐标点;根据所述第五坐标点以及所述第六坐标点确定第三连线;
所述生成单元,用于根据所述第一连线、所述第二连线以及第三连线生成关系图谱。
在一种可能的实现方式中,当所述多层关系包括第三层关系时,所述确定单元,还用于根据所述第二连线的第三坐标点的坐标以及预设距离确定第五坐标点;根据所述第二连线的第四坐标点的坐标以及所述预设距离确定第六坐标点;根据所述第五坐标点和所述第六坐标点确定第三连线;
所述生成单元,还用于根据所述第一连线、所述第二连线以及所述第三连线生成关系图谱。
在一种可能的实现方式中,当所述第一节点与第三节点存在多层关系时,所述构建单元,还用于针对目标关系,构建所述第一节点与所述第三节点之间的第四连线,所述目标关系为所述多层关系中的一层关系;
确定单元,还用于针对所述多层关系中剩余的任意一层关系,根据所述第四连线以及预设规则确定第五连线,所述第四连线与所述第五连线平行;
所述生成单元,还用于根据所述第一连线、所述第二连线、所述第四连线以及所述第五连线生成关系图谱。
在一种可能的实现方式中,所述装置还包括:
移动单元,用于当所述第一连线发生移动时,按照所述第一连线与所述第二连线之间的预设距离移动所述第二连线。
需要说明的是,本实施例中各个单元的实现可以参见上述方法实施例,本实施例在此不再赘述。
另外,本申请实施例提供了一种设备,所述设备包括:处理器和存储器;
所述存储器,用于存储指令;
所述处理器,用于执行所述存储器中的所述指令,执行上述所述的关系图谱生成方法。
本申请实施例提供了一种计算机可读存储介质,所述计算机可读存储介质存储有程序代码或指令,当其在计算机上运行时,使得所述计算机执行以上所述的关系图谱生成方法。
可见,当两个节点存在多层关系时,获取两个节点所存在的多层关系,即第一节点和第二节点之间的关系;针对其中一层关系,构建第一节点和第二节点之间的第一连线,即构建一条基本关系线;针对其他层关系中的任一层关系,基于该第一连线以及预设规则确定第二连线,其中,第二连线表示第一节点和第二节点之间的另一层关系,且该第一连线和第二连线平行;当针对每一层关系确定其对应的连线后,根据第一连线以及各个第二连线生成关系图谱,该关系图谱可以表示第一节点和第二节点之间的关系。即,本申请实施例在针对两个节点具有多层关系时,针对任一层关系构建关系线,且每条关系线均平行,无需复制多个节点。而且,通过平行线可以清晰地展示两个节点之间的多层关系,从而改善用户的浏览体验。
需要说明的是,本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统或装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
应当理解,在本申请中,“至少一个(项)”是指一个或者多个,“多个”是指两个或两个以上。“和/或”,用于描述关联对象的关联关系,表示可以存在三种关系,例如,“A和/或B”可以表示:只存在A,只存在B以及同时存在A和B三种情况,其中A,B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达,是指这些项中的任意组合,包括单项(个)或复数项(个)的任意组合。例如,a,b或c中的至少一项(个),可以表示:a,b,c,“a和b”,“a和c”,“b和c”,或“a和b和c”,其中a,b,c可以是单个,也可以是多个。
还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下,在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (12)
1.一种关系图谱生成方法,其特征在于,所述方法应用于客户端,包括:
获取第一节点和第二节点之间所存在的多层关系,所述第一节点和所述第二节点为存在关系的两个节点,所述多层关系至少包括两层关系;
针对目标关系,构建所述第一节点与所述第二节点之间的第一连线,所述目标关系为所述多层关系中的一层关系;
针对所述多层关系中剩余的任意一层关系,根据所述第一连线以及预设规则确定第二连线,所述第一连线与所述第二连线平行,所述第一连线与所述第二连线的距离为预先确定的距离;
根据所述第一连线和所述第二连线生成关系图谱。
2.根据权利要求1所述的方法,其特征在于,所述根据所述第一连线以及预设规则确定第二连线,包括:
根据所述第一连线的第一坐标点的坐标以及预设距离确定第三坐标点,其中,不同的所述第二连线与所述第一连线的预设距离不同;
根据所述第一连线的第二坐标点的坐标以及所述预设距离确定第四坐标点;
根据所述第三坐标点和所述第四坐标点确定第二连线。
3.根据权利要求1或2所述的方法,其特征在于,当所述多层关系包括第三层关系时,所述方法还包括:
根据所述第一连线的第一坐标点的坐标以及预设距离确定第五坐标点;
根据所述第一连线的第二坐标点的坐标以及所述预设距离确定第六坐标点;
根据所述第五坐标点以及所述第六坐标点确定第三连线;
根据所述第一连线、所述第二连线以及第三连线生成关系图谱。
4.根据权利要求1或2所述的方法,其特征在于,当所述多层关系包括第三层关系时,所述方法还包括:
根据所述第二连线的第三坐标点的坐标以及预设距离确定第五坐标点;
根据所述第二连线的第四坐标点的坐标以及所述预设距离确定第六坐标点;
根据所述第五坐标点和所述第六坐标点确定第三连线;
根据所述第一连线、所述第二连线以及所述第三连线生成关系图谱。
5.根据权利要求1所述的方法,其特征在于,当所述第一节点与第三节点存在多层关系时,所述方法还包括:
针对目标关系,构建所述第一节点与所述第三节点之间的第四连线,所述目标关系为所述多层关系中的一层关系;
针对所述多层关系中剩余的任意一层关系,根据所述第四连线以及预设规则确定第五连线,所述第四连线与所述第五连线平行;
根据所述第一连线、所述第二连线、所述第四连线以及所述第五连线生成关系图谱。
6.根据权利要求1所述的方法,其特征在于,所述方法还包括:
当所述第一连线发生移动时,按照所述第一连线与所述第二连线之间的预设距离移动所述第二连线。
7.一种关系图谱生成装置,其特征在于,所述装置包括:
获取单元,用于获取第一节点和第二节点之间所存在的多层关系,所述第一节点和所述第二节点为存在关系的两个节点,所述多层关系至少包括两层关系;
构建单元,用于针对目标关系,构建所述第一节点与所述第二节点之间的第一连线,所述目标关系为所述多层关系中的一层关系;
确定单元,用于针对所述多层关系中剩余的任意一层关系,根据所述第一连线以及预设规则确定第二连线,所述第一连线与所述第二连线平行,所述第一连线与所述第二连线的距离为预先确定的距离;
生成单元,用于根据所述第一连线和所述第二连线生成关系图谱。
8.根据权利要求7所述的装置,其特征在于,所述确定单元,具体用于根据所述第一连线的第一坐标点的坐标以及预设距离确定第三坐标点,其中,不同的所述第二连线与所述第一连线的预设距离不同;根据所述第一连线的第二坐标点的坐标以及所述预设距离确定第四坐标点;根据所述第三坐标点和所述第四坐标点确定第二连线。
9.根据权利要求7或8所述的装置,其特征在于,当所述多层关系包括第三层关系时,所述确定单元,还用于根据所述第一连线的第一坐标点的坐标以及预设距离确定第五坐标点;根据所述第一连线的第二坐标点的坐标以及所述预设距离确定第六坐标点;根据所述第五坐标点以及所述第六坐标点确定第三连线;
所述生成单元,用于根据所述第一连线、所述第二连线以及第三连线生成关系图谱。
10.根据权利要求7或8所述的装置,其特征在于,当所述多层关系包括第三层关系时,所述确定单元,还用于根据所述第二连线的第三坐标点的坐标以及预设距离确定第五坐标点;根据所述第二连线的第四坐标点的坐标以及所述预设距离确定第六坐标点;根据所述第五坐标点和所述第六坐标点确定第三连线;
所述生成单元,还用于根据所述第一连线、所述第二连线以及所述第三连线生成关系图谱。
11.根据权利要求7所述的装置,其特征在于,当所述第一节点与第三节点存在多层关系时,所述构建单元,还用于针对目标关系,构建所述第一节点与所述第三节点之间的第四连线,所述目标关系为所述多层关系中的一层关系;
确定单元,还用于针对所述多层关系中剩余的任意一层关系,根据所述第四连线以及预设规则确定第五连线,所述第四连线与所述第五连线平行;
所述生成单元,还用于根据所述第一连线、所述第二连线、所述第四连线以及所述第五连线生成关系图谱。
12.根据权利要求7所述的装置,其特征在于,所述装置还包括:
移动单元,用于当所述第一连线发生移动时,按照所述第一连线与所述第二连线之间的预设距离移动所述第二连线。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010704359.2A CN111782822A (zh) | 2020-07-21 | 2020-07-21 | 一种关系图谱生成方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010704359.2A CN111782822A (zh) | 2020-07-21 | 2020-07-21 | 一种关系图谱生成方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111782822A true CN111782822A (zh) | 2020-10-16 |
Family
ID=72763726
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010704359.2A Pending CN111782822A (zh) | 2020-07-21 | 2020-07-21 | 一种关系图谱生成方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111782822A (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090322758A1 (en) * | 2008-06-27 | 2009-12-31 | Applied Minds, Inc. | System and method for visualizing relationships between objects |
US20160078343A1 (en) * | 2014-09-15 | 2016-03-17 | International Business Machines Corporation | Extraction of inference rules from heterogeneous graphs |
CN110598124A (zh) * | 2019-08-14 | 2019-12-20 | 平安科技(深圳)有限公司 | 数值属性挖掘方法、装置、计算机设备和存储介质 |
CN110659395A (zh) * | 2019-08-14 | 2020-01-07 | 平安科技(深圳)有限公司 | 关系网络图谱构建方法、装置、计算机设备和存储介质 |
CN110659396A (zh) * | 2019-08-14 | 2020-01-07 | 平安科技(深圳)有限公司 | 缺失属性信息补全方法、装置、计算机设备和存储介质 |
CN110674359A (zh) * | 2019-09-03 | 2020-01-10 | 中国建设银行股份有限公司 | 多场景展示关系图谱的方法及系统 |
CN111259090A (zh) * | 2020-02-03 | 2020-06-09 | 北京百度网讯科技有限公司 | 关系数据的图生成方法、装置、电子设备和存储介质 |
CN111324643A (zh) * | 2020-03-30 | 2020-06-23 | 北京百度网讯科技有限公司 | 知识图谱的生成方法、关系挖掘方法、装置、设备和介质 |
-
2020
- 2020-07-21 CN CN202010704359.2A patent/CN111782822A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090322758A1 (en) * | 2008-06-27 | 2009-12-31 | Applied Minds, Inc. | System and method for visualizing relationships between objects |
US20160078343A1 (en) * | 2014-09-15 | 2016-03-17 | International Business Machines Corporation | Extraction of inference rules from heterogeneous graphs |
CN110598124A (zh) * | 2019-08-14 | 2019-12-20 | 平安科技(深圳)有限公司 | 数值属性挖掘方法、装置、计算机设备和存储介质 |
CN110659395A (zh) * | 2019-08-14 | 2020-01-07 | 平安科技(深圳)有限公司 | 关系网络图谱构建方法、装置、计算机设备和存储介质 |
CN110659396A (zh) * | 2019-08-14 | 2020-01-07 | 平安科技(深圳)有限公司 | 缺失属性信息补全方法、装置、计算机设备和存储介质 |
CN110674359A (zh) * | 2019-09-03 | 2020-01-10 | 中国建设银行股份有限公司 | 多场景展示关系图谱的方法及系统 |
CN111259090A (zh) * | 2020-02-03 | 2020-06-09 | 北京百度网讯科技有限公司 | 关系数据的图生成方法、装置、电子设备和存储介质 |
CN111324643A (zh) * | 2020-03-30 | 2020-06-23 | 北京百度网讯科技有限公司 | 知识图谱的生成方法、关系挖掘方法、装置、设备和介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110019279A (zh) | 在线文档的协同更新方法、装置、设备及存储介质 | |
JP5033216B2 (ja) | コンピュータグラフィックスシステムにおける立方ベジェ制御点の生成 | |
CN103581280A (zh) | 一种基于微博平台的界面交互方法和设备 | |
CN105900121A (zh) | 用于生成活动流的方法 | |
CN108564645B (zh) | 房屋模型的渲染方法、终端设备及介质 | |
CN106934842B (zh) | 闭合区域的识别方法和装置 | |
CN107508984A (zh) | 消息显示方法、系统、电子设备及计算机可读存储介质 | |
JP6360356B2 (ja) | 干渉チェックシステム | |
US9164777B2 (en) | Determining the display of equal spacing guides between diagram shapes | |
CN112489213A (zh) | 三维地形模型生成方法、装置、电子设备及存储介质 | |
US8438199B1 (en) | System and method for identifying and highlighting a graphic element | |
CN113626903B (zh) | 一种道路曲线设置方法、装置、电子设备及存储介质 | |
CN110619018A (zh) | 地图覆盖物抽稀方法、装置、设备及计算机存储介质 | |
CN112200861B (zh) | 柱类型的确定方法和装置、存储介质及电子设备 | |
US20160307470A1 (en) | System and method for dynamic geometry suggestion tool | |
CN111782822A (zh) | 一种关系图谱生成方法及装置 | |
US8271250B2 (en) | Molecule design support apparatus and computer-readable storage medium | |
US20110288830A1 (en) | Finite State Machine Diagram Generation | |
WO2011001952A1 (ja) | 電子関数グラフ表示装置、座標取得装置、電子関数グラフ表示方法、座標取得方法、及びプログラム | |
CN111951348B (zh) | 确定框选区域的方法、装置及电子设备 | |
CN108507563B (zh) | 巡航路径生成方法及装置 | |
CN109739859B (zh) | 一种关系图谱绘制方法、系统及相关装置 | |
CN108536698B (zh) | web数据三维展示方法及装置 | |
JPS6048766B2 (ja) | 図面表示装置 | |
EP3005179A1 (en) | Modifying constrained and unconstrained curve networks |
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 |