CN106204292A - 一种拓扑关系的展示方法及装置 - Google Patents
一种拓扑关系的展示方法及装置 Download PDFInfo
- Publication number
- CN106204292A CN106204292A CN201610499785.0A CN201610499785A CN106204292A CN 106204292 A CN106204292 A CN 106204292A CN 201610499785 A CN201610499785 A CN 201610499785A CN 106204292 A CN106204292 A CN 106204292A
- Authority
- CN
- China
- Prior art keywords
- nodal point
- node
- primary nodal
- associated nodes
- destination node
- 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.)
- Granted
Links
- 230000001747 exhibiting effect Effects 0.000 title claims abstract description 37
- 238000000034 method Methods 0.000 title claims abstract description 31
- 230000029305 taxis Effects 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 6
- 230000035945 sensitivity Effects 0.000 description 2
- 241001633663 Iris pseudacorus Species 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Computing Systems (AREA)
- Health & Medical Sciences (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种拓扑关系的展示方法及装置。该方法包括:获取目标节点与关联节点的亲密度,关联节点为与目标节点具有关联关系的节点;根据目标节点与关联节点的亲密度,确定关联节点的位置信息;以所述目标节点为中心,根据所述关联节点的位置信息以及所述关联关系绘制所述目标节点的拓扑关系图。本发明实施例基于目标节点与关联节点之间的亲密度绘制目标节点的拓扑关系图,因此关联节点的位置信息由关联节点与目标节点之间的关联关系以及亲密度决定,能够通过图表的方式为用户展现社会关系中的层次以及网状联系,使得用户能够通过阅读拓扑关系图直观的获取到目标节点与关联节点之间的拓扑关系,提高可读性。
Description
技术领域
本发明实施例涉及拓扑排序技术,尤其涉及一种拓扑关系的展示方法及装置。
背景技术
随着大数据技术的不断发展,越来越多的应用需要从海量的社会关系数据中获取目标人物的社会信息,并将目标人物的社交信息显示给阅览者。
现有技术在获取目标人物的社交信息后,通过表格形式显示目标人物关联的关联人物。示例性的,张三的社交信息如表1所示,该表格包括人物关系列和人物名称列,阅读者通过阅读表格可以获知张三的社交关系。
表1
然而,由于目标人员的社会关系比较复杂,现有技术将关系人通过列表的方式进行显示时,无法直观的展现社会关系中的层次以及网状联系,可读性差。
发明内容
本发明提供了一种拓扑关系的展示方法及装置,将目标节点的关系网以网络拓扑的形式进行展现,实现更加直观的展示目标节点的关系网。
第一方面,本发明实施例提供了一种拓扑关系的展示方法,包括:
获取目标节点与关联节点的亲密度,所述关联节点为与所述目标节点具有关联关系的节点;
根据所述目标节点与所述关联节点的亲密度,确定所述关联节点的位置信息,所述位置信息包括所述关联节点与所述目标节点的距离信息;
以所述目标节点为中心,根据所述关联节点的位置信息以及所述关联关系绘制所述目标节点的拓扑关系图。
第二方面,本发明实施例还提供了一种拓扑关系的展示装置,包括:
亲密度获取单元,用于获取目标节点与关联节点的亲密度,所述关联节点为与所述目标节点具有关联关系的节点;
位置确定单元,用于根据所述亲密度获取单元获取的所述目标节点与所述关联节点的亲密度,确定所述关联节点的位置信息,所述位置信息包括所述关联节点与所述目标节点的距离信息;
绘制单元,用于以所述目标节点为中心,根据所述位置确定单元确定的所述关联节点的位置信息以及所述关联关系绘制所述目标节点的拓扑关系图。
本发明实施例能够根据目标节点与关联节点的亲密度,确定关联节点的位置信息,并根据确定的位置信息绘制目标节点的拓扑关系图。现有技术中使用列表方式展示目标节点与关联节点之间的关系,无法直观的展现社会关系中的层次以及网状联系,可读性差。本发明实施例基于目标节点与关联节点之间的亲密度绘制目标节点的拓扑关系图,因此关联节点的位置信息由关联节点与目标节点之间的关联关系以及亲密度决定,能够通过图表的方式为用户展现社会关系中的层次以及网状联系,使得用户能够通过阅读拓扑关系图直观的获取到目标节点与关联节点之间的拓扑关系,提高可读性。
附图说明
图1是本发明实施例一中的拓扑关系的展示方法的流程图;
图2是本发明实施例一中的预设位置的示意图;
图3是本发明实施例二中的一个拓扑关系的展示方法的流程图;
图4是本发明实施例二中的另一个拓扑关系的展示方法的流程图;
图5是本发明实施例二中的再一个拓扑关系的展示方法的流程图;
图6是本发明实施例三中的拓扑关系的展示方法的流程图;
图7是本发明实施例三中的第二节点均衡处理的拓扑关系示意图;
图8是本发明实施例四中的拓扑关系的展示方法的流程图;
图9是本发明实施例四中的添加第三节点的拓扑关系示意图;
图10是本发明实施例五中的拓扑关系的展示方法的流程图;
图11是本发明实施例五中的添加边的拓扑关系示意图;
图12是本发明实施例六提供的一种拓扑关系的展示装置的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1为本发明实施例一提供的一种拓扑关系的展示方法的流程图,本实施例可适用于展示节点之间拓扑关系的情况,该方法可以由智能手机、平板电脑、等智能终端来执行,也可以由具有运算功能的智能头盔等智能可穿戴设备来执行,还可以由个人电脑或网络侧服务器来执行,具体包括如下步骤:
步骤110、获取目标节点与关联节点的亲密度。
其中,所述关联节点为与所述目标节点具有关联关系的节点。
亲密度用于表示两个节点代表的对象之间的关系程度。亲密度与亲密程度可以呈正比也可呈反比。目标节点与关联节点的亲密度,可通过亲密度关系表进行保存,也可通过数组进行保存。示例性的,如表2所示,亲密度关系表中记载了目标节点(节点A)的关联节点以及每个关联节点与节点A之间的亲密度和关系类型。表2中给出了节点A的三个关联节点,分别为节点B、节点C和节点D。其中,节点B与节点A的亲密度为1,关系类型为同事;节点C与节点A的亲密度为2,关系类型为同事;节点D与节点A的亲密度为3,关系类型为同学。
表2
目标节点标识 | 关联节点标识 | 亲密度 | 关系类型 |
节点A | 节点B | 1 | 同事 |
节点A | 节点C | 2 | 同事 |
节点A | 节点D | 3 | 同学 |
进一步的,步骤110还可通过下属方式进行实施:
步骤110’、获取目标节点的目标节点信息,目标节点信息的边列表包括所述目标节点与关联节点的亲密度。
目标节点信息包括但不限于下述属性定义:{节点ID,名称,图片,圆心角,所在圆弧半径,边列表}。其中,图片可以为图片数据的链接地址也可省略该属性。如图2所示,圆心角标识该节点与预设位置之间的圆心角。所在圆弧半径包括所在圆弧对应的圆心节点ID以及圆弧半径,根据该圆心节点以及圆弧半径可确定以圆弧轨迹,根据该圆弧轨迹以及圆心角可确定当前节点(属性信息对应的节点)的位置信息。为圆心角以及所在圆弧半径设置初始值0,在绘制拓扑图关系图的过程中对各节点的圆心角以及所在圆弧半径的数值进行更新。
边列表用于记载于当前节点具有关联关系的节点ID,关联关系可以为单向关联关系也可为双向关联关系。边列表中包含有至少一个关系(也称为边)的属性,每个关系的属性可采用有向图的表示方式,可定义关系(边)的属性包括但不限于:{关系类别、亲密度、目标节点}。
在获取目标节点信息时,可先获取目标节点对应的目标对象,然后从该目标对象所使用的社交网络或社交应用中,查找并确定与目标对象关联的关联对象以及上述边以及目标节点包含的属性信息。
在本发明的一个使用场景中,“刘启”为目标对象,通过“刘启”所在社交网络中的相关社交信息,可得到“刘启”作为目标节点的目标节点信息:
{0,刘启,图片,0,0,[{同行,20,1},{同事,19,2},{同学,18,3},{妻子,17,4},{儿子,10,5},{父亲,10,6},{母亲,10,7},{哥哥,10,8},{弟弟,10,9},{姐姐,10,10},{堂弟,10,11}]}。
进一步的,然后,分别获取边列表中包含的节点的属性信息。如边列表中包含目标节点为“1”-“11”的关联节点,则获取节点ID为“1”到节点ID为“11”的十一个关联节点信息。关联节点与目标节点具有相同的属性定义,得到的十一个关联节点信息如下:
{1,晁错,图片,0,0,[{同案,20,12},{同住,15,13},{同住,20,2},{同行,20,3}]}
{2,周亚夫,图片,0,0,[{同案,20,14},{同学,15,15}]}
{3,李广,图片,0,0,[{同学,15,16},{同事,15,17}]}
{4,王氏,图片,0,0,[{儿子,10,5}]}
{5,刘彻,图片,0,0,[{同行,15,2}]}
{6,刘恒,图片,0,0,[]}
{7,窦太后,图片,0,0,[]}
{8,刘安,图片,0,0,[]}
{9,刘武,图片,0,0,[{同行,15,15},{同行,16,1}]}
{10,窦太主,图片,0,0,[]}
{11,刘濞,图片,0,0,[]}
进一步的,最后,根据关联节点的属性信息,分别查找到关联节点的边列表中包含的节点的信息,如节点ID为“1”的关联节点1的边列表包含节点ID为“12”、“13”、“2”、“3”四个第三节点,且节点ID为2”、“3”的节点的节点信息已经获取,因此仅获取节点ID为“12”和“13”的节点信息。同理,获取节点ID为“14”-“17”的第三节点的节点信息。示例性的,得到的第三节点“12”-“17”的节点信息如下:
{12,张三,图片,0,0,[]}
{13,李四,图片,0,0,[]}
{14,王五,图片,0,0,[]}
{15,赵六,图片,0,0,[]}
{16,王明,图片,0,0,[]}
{17,李刚,图片,0,0,[]}
步骤120、根据目标节点与关联节点的亲密度,确定关联节点的位置信息。
其中,位置信息包括所述关联节点与所述目标节点的距离信息。
在获取到目标节点与关联节点的亲密度后,根据亲密度确定关联节点与目标节点之间的距离。可选的,按照亲密度将关联节点分为M个关联度较高的第一节点和N个关联度较低的第二节点。将M个第一节点均衡分布在半径为第一半径R1的圆弧上;将N1个与第一节点的有关联的第二个节点放在关联的第一节点的周围,半径为第二半径R2,R2<R1;将N2个与第一节点无关联的第二节点均衡设置,半径与第一节点相同,为R1,N1+N2=N。
步骤130、以目标节点为中心,根据关联节点的位置信息以及关联关系绘制目标节点的拓扑关系图。
拓扑关系图由若干节点以及若干用于连接两个节点的边组成。根据关联关系可确定两个节点之间是否存在边,根据亲密度的数值大小可确定边的粗细程度。
本发明实施例能够根据目标节点与关联节点的亲密度,确定关联节点的位置信息,并根据确定的位置信息绘制目标节点的拓扑关系图。现有技术中使用列表方式展示目标节点与关联节点之间的关系,无法直观的展现社会关系中的层次以及网状联系,可读性差。本发明实施例基于目标节点与关联节点之间的亲密度绘制目标节点的拓扑关系图,因此关联节点的位置信息由关联节点与目标节点之间的关联关系以及亲密度决定,能够通过图表的方式为用户展现社会关系中的层次以及网状联系,使得用户能够通过阅读拓扑关系图直观的获取到目标节点与关联节点之间的拓扑关系,提高可读性。
实施例二
图3为本发明实施例二提供的拓扑关系的展示方法的流程图,作为对实施例一的进一步说明,步骤120、根据所述目标节点与所述关联节点的亲密度,确定所述关联节点的位置信息,可通过下属方式进行实施:
步骤121、根据边列表确定第一节点。
其中,所述第一节点为与所述目标节点亲密度较高的至少一个关联节点。
可选的,依次读取边列表中的每个边包含的亲密度,如果当前边的亲密度大于预设亲密度,则根据当前边包含的节点ID确定第一节点。通过遍历边列表只能够全部边的亲密度,可得到边列表中的全部第一节点。
优选的,如图4所示,步骤121还可通过下属方式进行实施:
步骤121a、判断边列表中关联节点的数量是否大于预设节点数量阈值。
预设节点数量阈值可以为3-20,优选为10。由于边用于表示目标节点与不同关联节点的关联关系,因此每个边对应一个关联节点,边列表中关联节点的数量与边的数量相同。如果边列表中关联节点的数量大于(或大于等于)预设节点数量阈值,则执行步骤121b;否则,如果边列表中关联节点的数量小于等于(或小于)预设节点数量阈值,则执行步骤121c。
在上述使用场景中,节点“0”的边列表中包含了十一个关联节点。假设预设节点数量阈值为10,则可确定边列表中关联节点的数量大于预设节点数量阈值。
步骤121b、如果大于预设节点数量阈值,则对关联节点进行排序,根据第一节点比例值从排序结果中确定第一节点。
第一节点比例值可以为30%-70%,优选为40%。排序时根据亲密度进行升序排序或者降序排序。
在上述使用场景中,根据亲密度进行降序排序后,得到排序结果为(为了方便阅读,此处提示,边的属性定义为{关系类别、亲密度、目标节点}):
{同行,20,1},{同事,19,2},{同学,18,3},{妻子,17,4},{儿子,10,5},{父亲,10,6},{母亲,10,7},{哥哥,10,8},{弟弟,10,9},{姐姐,10,10},{堂弟,10,11}。
假设第一节点比例值为40%,则第一节点的节点数为11*40%≈4个,即将{同行,20,1},{同事,19,2},{同学,18,3},{妻子,17,4}四个边对应的节点“1”-“4”确定为第一节点。
步骤121c、如果小于等于预设节点数量阈值,则将全部关联节点确定为第一节点。
假设目标节点的边列表中记载的全部关联节点的数量小于预设节点数量阈值,则全部关联节点均为第一节点。
步骤122、将第一节点沿第一圆形闭合轨迹进行排布。
其中,第一圆形闭合轨迹为以所述目标节点为中心根据第一半径确定的圆形闭合轨迹。
可选的,可在第一圆形闭合轨迹上将全部第一节点进行均匀分布。
可选的,如图5所示,步骤122、将第一节点沿第一圆形闭合轨迹进行排布,还可通过下述方式进行实施:
步骤122a、按照第一节点之间的关联度对第一节点进行关联度排序。
在确定的第一节点之后,分别获取每个第一节点的边列表中包含的边的数量。根据该数量对第一节点进行排序。第一节点的边列表中包含的边的数量用于表示第一节点之间的关联度,该数量越高关联度越高。
在上述使用场景中,第一节点为节点“1”-“4”,其中,关联节点ID为“1”的第一节点包含的边的数量为4;关联节点ID为“2”、“3”的第一节点包含的边的数量为2;关联节点ID为“4”的第一节点包含的边的数量为1,其余第一节点包含的边的数量为0。因此排序结果为“1”“2”“3”“4”。
步骤122b、设置与其他第一节点之间关联度最高的第一节点A的位置。
可选的,将图2中的预设位置设置为第一节点A的位置。或者,将第一圆形闭合轨迹上的随机位置设置为第一节点A的位置。第一节点A为边列表中包含的边的数量最多的第一节点。
在上述使用场景中,由于节点ID为“1”的节点包含的边的数量最多,因此将节点ID为“1”的节点为第一节点A。其位置设置为与预设位置呈90度的位置(又称3点钟位置)。
步骤122c、按照关联度排序结果依次设置与第一节点A关联的至少一个第一节点B的位置。
除了第一节点A以外的第一节点成为第一节点B。根据关联度排序结果,以第一节点A为参照,在第一圆形闭合轨迹上依次放置第一节点B。使得第一节点A两侧的第一节点B大于第一圆形闭合轨迹上除第一节点A以外的任意第一节点的关联度。
对于任意第一节点B,其与第一节点A形成的圆心角的公式如下:
(360+(-1)的K次方*(360/Y)*(K/2))%360
其中“%”为取模运算符号,K大于1小于等于第一节点的数量Y。
在上述使用场景中,Y等于4,K的取值为2、3、4。将K的取值依次带入到上述公式中,得到三个第一节点B与第一节点A所呈的圆心角。具体为:节点“2”的圆心较为90度,节点“3”的圆心较为270度,节点“4”的圆心较为180度。
本实施例能够根据第一节点与目标节点的亲密度以及第一节点之间的关联度确定第一节点的位置,进而避免拓扑关系图中边的交叉,使得拓扑关系图更加清晰,提高易用性。
实施例三
图6为本发明实施例三提供的拓扑关系的展示方法的流程图,作为对上述实施例的进一步说明,在步骤121、根据边列表确定第一节点之后,还包括:
步骤140、获取第一节点与第二节点的关联关系,第二节点为关联节点中除第一节点以外的关联节点。
判断第二节点的边列表中是否存在第一节点的节点ID。若存在第一节点的节点ID,则第二节点与第一节点关联。否则,第二节点与第一节点不关联。
在上述使用场景中,第二节点为{5,刘彻,图片,0,0,[{同行,15,2}]}、{6,刘恒,图片,0,0,[]}、{7,窦太后,图片,0,0,[]}、{8,刘安,图片,0,0,[]}、{9,刘武,图片,0,0,[{同行,15,15},{同行,16,1}]}、{10,窦太主,图片,0,0,[]}以及{11,刘濞,图片,0,0,[]}。与第一节点关联的第二节点为:与节点“1”关联的节点{9,刘武,图片,0,0,[{同行,15,15},{同行,16,1}]}以及与节点“2”关联的节点{5,刘彻,图片,0,0,[{同行,15,2}]}。
步骤150、如果存在与第一节点关联的第二节点,则将第二节点设置在与第二节点亲密度最高的第一节点的周围。
依次将与第一节点关联的第二节点放在与该第二节点亲密度最高的第一节点的周边。以目标节点为圆心,以第二半径为半径确定第二圆形闭合轨迹。使得第二节点即位于第二圆形闭合轨迹上,又位于与该第二节点亲密度最高的第一节点的周边。第二半径小于第一半径。
对于每个第一节点,依次获取与该第一节点关联的第二节点,并为每个与该第一节点关联的第二节点设定圆心角。假设第一节点个数为N,当前第一节点的圆心角为A,其周边的与该第一节点关联的第二节点的个数为M,则第k个第二节点的圆心角为A+k*(360/N)/(M+1)。
在上述使用场景中节点“9”为与第一节点“1”关联的第二节点,节点“5”为与第一节点“2”关联的第二节点。
步骤160、如果存在与第一节点没有关联的第二节点,则将与第一节点没有关联的第二节点的位置进行均衡设置,以便每个第一节点的周边的第二节点数量趋于均衡。
优选的,与第一节点没有关联的第二节点位于第一圆形闭合轨迹上。在第一圆形闭合轨迹上进行均衡处理。均衡处理结果为使得第一圆形闭合轨迹上各节点(包括第一节点和第二节点)的间隔趋于相同或相近。
对于上述使用场景,在第一闭合圆形轨迹上对{6,刘恒,图片,0,0,[]}、{7,窦太后,图片,0,0,[]}、{8,刘安,图片,0,0,[]}、{10,窦太主,图片,0,0,[]}以及{11,刘濞,图片,0,0,[]}进行均衡处理,在第二闭合圆形轨迹上设置{5,刘彻,图片,0,0,[{同行,15,2}]}、{9,刘武,图片,0,0,[{同行,15,15},{同行,16,1}]},得到如图7所示的效果示意图。
本实施例能够根据第一节点与第二节点之间的关联度确定第二节点的位置,进而将具有关联关系的第一节点和第二节点进行集中放置,进一步避免在进行边绘制时出现边重叠的问题,提高可读性。
实施例四
图8为本发明实施例四提供的拓扑关系的展示方法的流程图,作为对上述实施例的进一步说明,在步骤121、根据边列表确定第一节点之后,还包括:
步骤170、获取第一节点关联的第三节点。
其中,所述第三节点为关联节点以外的与所述关联节点关联的节点,关联节点可以为第一节点也可为第二节点。
根据第一节点或第二节点的边列表确定第三节点。具体为,将边列表中不属于目标节点、第一节点以及第二节点确定为第三节点。
在上述使用场景中,通过节点:{1,晁错,图片,0,0,[{同案,20,12},{同住,15,13},{同住,20,2},{同行,20,3}]}可知,节点“1”关联的节点为节点“12”“13”“2”“3”,由于节点“2”“3”为第一节点,因此节点“1”关联的第三节点为节点“12”“13”。同理,得到节点“2”关联的第三节点为节点“14”“15”,节点“3”关联的第三节点为节点“16”“17”。
步骤180、将第三节点设置于与之关联的关联节点的周围。
以关联节点为圆心,以第三半径为半径确定第三圆形闭合轨迹,将第三节点设置于其关联的关联节点对应的第三圆形闭合轨迹中。第三半径小于第一半径和第二半径的差值。
若当前关联节点只有一个第三节点,则假设当前关联节点圆心角为B,则第三节点的圆心角为(B+90)%360。另外,假设当前关联节点有X个第三节点,则当前关联节点的第K个第三节点的圆心角为(B+180)+(-1)K次方*((K+1)/2)*90/(X+1)。图9为上述使用场景中添加了第三节点后的拓扑关系示意图。
本实施例能够在拓扑关系图中展示与关联节点(第一节点或第二节点)具有关联关系的第三节点,提高拓扑关系图的可用性。
实施例五
图10为本发明实施例五提供的拓扑关系的展示方法,作为对上述实施例的进一步说明,步骤130、根据关联关系绘制目标节点的拓扑关系图,可通过下述方式进行实施:
步骤131、根据拓扑关系图中节点的类型确定节点的大小。
可选的,节点的大小由大到小依次为:目标节点、第一节点、第二节点、第三节点。
可根据使用需求将需要着重显示的节点进行放大显示。例如需要将第一节点放大显示,则节点的大小由大到小依次为:第一节点、目标节点、第二节点、第三节点。
步骤132、根据关联关系确定边的颜色、宽度和方向。
其中,所述边用于连接拓扑关系图中的节点。
根据关联关系的指向方向确定边的方向。若关联关系为双向,则边为双向边若关联关系为单向,则边为单向边。
可选的,边的宽度由宽到窄依次为:目标节点到第一节点、目标节点到第二节点、第一节点之间、第一节点到第二节点、第二节点之间、第一节点(或第二节点)到第三节点。可根据使用需求将需要着重显示的边进行加粗显示。例如需要将第一节点之间的边进行加粗显示,则边的宽度由宽到窄依次为:第一节点之间、目标节点到第一节点、目标节点到第二节点、第一节点到第二节点、第二节点之间、第一节点(或第二节点)到第三节点。
可选的,边的颜色可以为随机颜色。进一步的,每条边的颜色各不相同。或者,目标节点到第一节点使用第一颜色、目标节点到第二节点使用第二颜色、第一节点之间使用第三颜色、第一节点到第二节点使用第四颜色、第二节点之间使用第五颜色、第一节点(或第二节点)到第三节点使用第六颜色。优选的,边的颜色与关系的属性一一对应。边的颜色可根据使用需要求以及用户对颜色的敏感程度进行设置。例如用户对红色和黄色敏感程度较高,则将红色和黄色标记需要着重展示的关联关系。
步骤133、根据边的颜色和方向确定边指向的节点的颜色。
可选的,节点的颜色可以是随机的,也可以与指向该节点的边的颜色相同。优选的,节点颜色与连接到节点的权重最高的边的颜色相同。其中,边的权重可以为边对应的亲密度,或者,也可以由用户输入边的权重。
可选的,首先绘制目标节点,其次绘制第一节点以及第二节点,最后第三节点。节点的大小和颜色可根据关系类别而变化;遍历所有的节点(获取到的第一节点、第二节点以及第三节点),根据节点的边列表绘制边,边的颜色可根据关系类别而不同。
示例性的,上述使用场景中得到的拓扑关系图如图11所示,其中仅对节点的大小以及边的宽度进行示例性表示。
在确定各类型节点的位置后,可先绘制节点再绘制边。可选的,绘制节点时,按照目标节点、第一节点、第二节点、第三节点的顺序一次绘制。绘制边时各条边的绘制顺序不分先后。
本实施例能够对拓扑关系图中的节点以及边的大小、粗细和颜色进行绘制,提高易用性。
实施例六
图12为本发明实施例六提供的一种拓扑关系的展示装置的结构示意图,该装置用于实现上述实施例提供的方法,包括:
亲密度获取单元11,用于获取目标节点与关联节点的亲密度,所述关联节点为与所述目标节点具有关联关系的节点;
位置确定单元12,用于根据所述亲密度获取单元11获取的所述目标节点与所述关联节点的亲密度,确定所述关联节点的位置信息,所述位置信息包括所述关联节点与所述目标节点的距离信息;
绘制单元13,用于以所述目标节点为中心,根据所述位置确定单元12确定的所述关联节点的位置信息以及所述关联关系绘制所述目标节点的拓扑关系图。
进一步的,所述亲密度获取单元11还用于,获取目标节点的目标节点信息,所述目标节点信息的边列表包括所述目标节点与关联节点的亲密度;
进一步的,所述位置确定单元12,包括:
第一节点获取子单元201,用于根据所述亲密度获取单元11获取的所述边列表确定第一节点,所述第一节点为与所述目标节点亲密度较高的至少一个关联节点;
第一节点排布子单元202,用于将所述第一节点获取子单元201获取的第一节点沿第一圆形闭合轨迹进行排布,所述第一圆形闭合轨迹为以所述目标节点为中心根据第一半径确定的圆形闭合轨迹。
进一步的,所述第一节点获取子单元201具体用于:
判断关联节点的数量是否大于预设节点数量阈值;
如果大于所述预设节点数量阈值,则对所述关联节点进行排序,根据第一节点比例值从排序结果中确定第一节点;
如果小于等于所述预设节点数量阈值,则将全部关联节点确定为第一节点。
进一步的,所述第一节点排布子单元202具体用于:
按照第一节点之间的关联度对第一节点进行关联度排序;
设置与其他第一节点之间关联度最高的第一节点A的位置;
按照关联度排序结果依次设置与所述第一节点A关联的至少一个第一节点B的位置。
进一步的,还包括第二节点排布单元14。
所述第二节点排布单元14用于,如果存在与第一节点关联的第二节点,则将所述第二节点设置在与所述第二节点亲密度最高的第一节点的周围;
如果存在与第一节点没有关联的第二节点,则将所述与第一节点没有关联的第二节点的位置进行均衡设置,以便每个第一节点的周边的第二节点数量趋于均衡。
进一步的,还包括第三节点获取单元15和第三节点排布单元16。
所述第三节点获取单元15用于,获取第一节点关联的第三节点,所述第三节点为关联节点以外的与所述关联节点关联的节点;
所述第三节点排布单元16用于,将所述第三节点设置于与之关联的关联节点的周围。
进一步的,所述绘制单元13具体用于:
根据拓扑关系图中节点的类型确定节点的大小;
根据关联关系确定边的颜色、宽度和方向,所述边用于连接拓扑关系图中的节点;
根据边的颜色和方向确定边指向的节点的颜色。
通过以上关于实施方式的描述,所属领域的技术人员可以清楚地了解到,本发明可借助软件及必需的通用硬件来实现,当然也可以通过硬件实现,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (16)
1.一种拓扑关系的展示方法,其特征在于,包括:
获取目标节点与关联节点的亲密度,所述关联节点为与所述目标节点具有关联关系的节点;
根据所述目标节点与所述关联节点的亲密度,确定所述关联节点的位置信息,所述位置信息包括所述关联节点与所述目标节点的距离信息;
以所述目标节点为中心,根据所述关联节点的位置信息以及所述关联关系绘制所述目标节点的拓扑关系图。
2.根据权利要求1所述的拓扑关系的展示方法,其特征在于,所述获取目标节点与关联节点的亲密度,包括:
获取目标节点的目标节点信息,所述目标节点信息的边列表包括所述目标节点与关联节点的亲密度。
3.根据权利要求2所述的拓扑关系的展示方法,其特征在于,所述根据所述目标节点与所述关联节点的亲密度,确定所述关联节点的位置信息,包括:
根据所述边列表确定第一节点,所述第一节点为与所述目标节点亲密度较高的至少一个关联节点;
将所述第一节点沿第一圆形闭合轨迹进行排布,所述第一圆形闭合轨迹为以所述目标节点为中心根据第一半径确定的圆形闭合轨迹。
4.根据权利要求3所述的拓扑关系的展示方法,其特征在于,所述根据所述边列表确定第一节点,包括:
判断边列表中关联节点的数量是否大于预设节点数量阈值;
如果大于所述预设节点数量阈值,则对所述关联节点进行排序,根据第一节点比例值从排序结果中确定第一节点;
如果小于等于所述预设节点数量阈值,则将全部关联节点确定为第一节点。
5.根据权利要求3所述的拓扑关系的展示方法,其特征在于,所述将第一节点沿第一圆形闭合轨迹进行排布,包括:
按照第一节点之间的关联度对第一节点进行关联度排序;
设置与其他第一节点之间关联度最高的第一节点A的位置;
按照关联度排序结果依次设置与所述第一节点A关联的至少一个第一节点B的位置。
6.根据权利要求3所述的拓扑关系的展示方法,其特征在于,在根据所述边列表确定第一节点之后,还包括:
如果存在与第一节点关联的第二节点,则将所述第二节点设置在与所述第二节点亲密度最高的第一节点的周围;
如果存在与第一节点没有关联的第二节点,则将所述与第一节点没有关联的第二节点的位置进行均衡设置,以便每个第一节点的周边的第二节点数量趋于均衡。
7.根据权利要求3所述的拓扑关系的展示方法,其特征在于,在根据所述边列表确定第一节点之后,还包括:
获取第一节点关联的第三节点,所述第三节点为关联节点以外的与所述关联节点关联的节点;
将所述第三节点设置于与之关联的关联节点的周围。
8.根据权利要求1-7中任一项所述的拓扑关系的展示方法,其特征在于,所述根据所述关联关系绘制所述目标节点的拓扑关系图,包括:
根据拓扑关系图中节点的类型确定节点的大小;
根据关联关系确定边的颜色、宽度和方向,所述边用于连接拓扑关系图中的节点;
根据边的颜色和方向确定边指向的节点的颜色。
9.一种拓扑关系的展示装置,其特征在于,包括:
亲密度获取单元,用于获取目标节点与关联节点的亲密度,所述关联节点为与所述目标节点具有关联关系的节点;
位置确定单元,用于根据所述亲密度获取单元获取的所述目标节点与所述关联节点的亲密度,确定所述关联节点的位置信息,所述位置信息包括所述关联节点与所述目标节点的距离信息;
绘制单元,用于以所述目标节点为中心,根据所述位置确定单元确定的所述关联节点的位置信息以及所述关联关系绘制所述目标节点的拓扑关系图。
10.根据权利要求9所述的拓扑关系的展示装置,其特征在于,
所述亲密度获取单元还用于,获取目标节点的目标节点信息,所述目标节点信息的边列表包括所述目标节点与关联节点的亲密度。
11.根据权利要求10所述的拓扑关系的展示装置,其特征在于,所述位置确定单元,包括:
第一节点获取子单元,用于根据所述亲密度获取单元获取的所述边列表确定第一节点,所述第一节点为与所述目标节点亲密度较高的至少一个关联节点;
第一节点排布子单元,用于将所述第一节点获取子单元获取的第一节点沿第一圆形闭合轨迹进行排布,所述第一圆形闭合轨迹为以所述目标节点为中心根据第一半径确定的圆形闭合轨迹。
12.根据权利要求11所述的拓扑关系的展示装置,其特征在于,所述第一 节点获取子单元具体用于:
判断关联节点的数量是否大于预设节点数量阈值;
如果大于所述预设节点数量阈值,则对所述关联节点进行排序,根据第一节点比例值从排序结果中确定第一节点;
如果小于等于所述预设节点数量阈值,则将全部关联节点确定为第一节点。
13.根据权利要求11所述的拓扑关系的展示装置,其特征在于,所述第一节点排布子单元具体用于:
按照第一节点之间的关联度对第一节点进行关联度排序;
设置与其他第一节点之间关联度最高的第一节点A的位置;
按照关联度排序结果依次设置与所述第一节点A关联的至少一个第一节点B的位置。
14.根据权利要求11所述的拓扑关系的展示装置,其特征在于,还包括第二节点排布单元,
所述第二节点排布单元用于,如果存在与第一节点关联的第二节点,则将所述第二节点设置在与所述第二节点亲密度最高的第一节点的周围;
如果存在与第一节点没有关联的第二节点,则将所述与第一节点没有关联的第二节点的位置进行均衡设置,以便每个第一节点的周边的第二节点数量趋于均衡。
15.根据权利要求11所述的拓扑关系的展示装置,其特征在于,还包括第三节点获取单元和第三节点排布单元,
所述第三节点获取单元用于,获取第一节点关联的第三节点,所述第三节点为关联节点以外的与所述关联节点关联的节点;
所述第三节点排布单元用于,将所述第三节点设置于与之关联的关联节点的周围。
16.根据权利要求9-15中任一项所述的拓扑关系的展示装置,其特征在于,所述绘制单元具体用于:
根据拓扑关系图中节点的类型确定节点的大小;
根据关联关系确定边的颜色、宽度和方向,所述边用于连接拓扑关系图中的节点;
根据边的颜色和方向确定边指向的节点的颜色。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610499785.0A CN106204292B (zh) | 2016-06-28 | 2016-06-28 | 一种拓扑关系的展示方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610499785.0A CN106204292B (zh) | 2016-06-28 | 2016-06-28 | 一种拓扑关系的展示方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106204292A true CN106204292A (zh) | 2016-12-07 |
CN106204292B CN106204292B (zh) | 2020-09-18 |
Family
ID=57463614
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610499785.0A Active CN106204292B (zh) | 2016-06-28 | 2016-06-28 | 一种拓扑关系的展示方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106204292B (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107423428A (zh) * | 2017-08-02 | 2017-12-01 | 长威信息科技发展股份有限公司 | 一种基于电子地图人员信息查询的方法及装置 |
CN108280135A (zh) * | 2017-12-26 | 2018-07-13 | 阿里巴巴集团控股有限公司 | 实现数据结构可视化的方法、装置和电子设备 |
CN108376095A (zh) * | 2018-02-27 | 2018-08-07 | 北京金堤科技有限公司 | 一种图标排列方法和装置 |
CN108520049A (zh) * | 2018-03-30 | 2018-09-11 | 新华三大数据技术有限公司 | 关系图绘制方法及装置 |
CN108537654A (zh) * | 2018-03-09 | 2018-09-14 | 平安普惠企业管理有限公司 | 客户关系网络图的渲染方法、装置、终端设备及介质 |
CN109492821A (zh) * | 2018-11-20 | 2019-03-19 | 北京荣之联科技股份有限公司 | 一种维稳预警方法及系统、电子设备 |
CN109739859A (zh) * | 2018-12-29 | 2019-05-10 | 深圳证券信息有限公司 | 一种关系图谱绘制方法、系统及相关装置 |
CN110119398A (zh) * | 2019-05-20 | 2019-08-13 | 高强 | 一种数据管理方法 |
CN110502672A (zh) * | 2019-08-30 | 2019-11-26 | 重庆誉存大数据科技有限公司 | 一种构建企业关系的环形关联图的实现方法及装置 |
CN111078967A (zh) * | 2018-10-19 | 2020-04-28 | 阿里巴巴集团控股有限公司 | 显示方法、装置、电子设备和存储介质 |
CN113409093A (zh) * | 2021-07-13 | 2021-09-17 | 神策网络科技(北京)有限公司 | 一种指标关联性分析方法 |
CN113411253A (zh) * | 2021-06-30 | 2021-09-17 | 平安普惠企业管理有限公司 | 基于邮件的关系拓扑分析方法、装置、终端设备及介质 |
CN115473823A (zh) * | 2022-08-11 | 2022-12-13 | 创业慧康科技股份有限公司 | 一种拓扑数据集展示方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104639717A (zh) * | 2015-02-12 | 2015-05-20 | 华为技术有限公司 | 联系人信息展示方法及装置 |
CN105426502A (zh) * | 2015-11-26 | 2016-03-23 | 福州大学 | 基于社交网络的人物信息搜索与关系网绘制的方法 |
-
2016
- 2016-06-28 CN CN201610499785.0A patent/CN106204292B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104639717A (zh) * | 2015-02-12 | 2015-05-20 | 华为技术有限公司 | 联系人信息展示方法及装置 |
CN105426502A (zh) * | 2015-11-26 | 2016-03-23 | 福州大学 | 基于社交网络的人物信息搜索与关系网绘制的方法 |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107423428A (zh) * | 2017-08-02 | 2017-12-01 | 长威信息科技发展股份有限公司 | 一种基于电子地图人员信息查询的方法及装置 |
CN108280135A (zh) * | 2017-12-26 | 2018-07-13 | 阿里巴巴集团控股有限公司 | 实现数据结构可视化的方法、装置和电子设备 |
CN108280135B (zh) * | 2017-12-26 | 2021-08-10 | 创新先进技术有限公司 | 实现数据结构可视化的方法、装置和电子设备 |
CN108376095A (zh) * | 2018-02-27 | 2018-08-07 | 北京金堤科技有限公司 | 一种图标排列方法和装置 |
CN108537654A (zh) * | 2018-03-09 | 2018-09-14 | 平安普惠企业管理有限公司 | 客户关系网络图的渲染方法、装置、终端设备及介质 |
CN108537654B (zh) * | 2018-03-09 | 2021-04-30 | 平安普惠企业管理有限公司 | 客户关系网络图的渲染方法、装置、终端设备及介质 |
CN108520049A (zh) * | 2018-03-30 | 2018-09-11 | 新华三大数据技术有限公司 | 关系图绘制方法及装置 |
CN108520049B (zh) * | 2018-03-30 | 2021-12-17 | 新华三大数据技术有限公司 | 关系图绘制方法及装置 |
CN111078967A (zh) * | 2018-10-19 | 2020-04-28 | 阿里巴巴集团控股有限公司 | 显示方法、装置、电子设备和存储介质 |
CN111078967B (zh) * | 2018-10-19 | 2023-04-18 | 阿里巴巴集团控股有限公司 | 显示方法、装置、电子设备和存储介质 |
CN109492821A (zh) * | 2018-11-20 | 2019-03-19 | 北京荣之联科技股份有限公司 | 一种维稳预警方法及系统、电子设备 |
CN109739859A (zh) * | 2018-12-29 | 2019-05-10 | 深圳证券信息有限公司 | 一种关系图谱绘制方法、系统及相关装置 |
CN109739859B (zh) * | 2018-12-29 | 2022-08-30 | 深圳证券信息有限公司 | 一种关系图谱绘制方法、系统及相关装置 |
CN110119398A (zh) * | 2019-05-20 | 2019-08-13 | 高强 | 一种数据管理方法 |
CN110502672A (zh) * | 2019-08-30 | 2019-11-26 | 重庆誉存大数据科技有限公司 | 一种构建企业关系的环形关联图的实现方法及装置 |
CN113411253A (zh) * | 2021-06-30 | 2021-09-17 | 平安普惠企业管理有限公司 | 基于邮件的关系拓扑分析方法、装置、终端设备及介质 |
CN113409093A (zh) * | 2021-07-13 | 2021-09-17 | 神策网络科技(北京)有限公司 | 一种指标关联性分析方法 |
CN115473823A (zh) * | 2022-08-11 | 2022-12-13 | 创业慧康科技股份有限公司 | 一种拓扑数据集展示方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN106204292B (zh) | 2020-09-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106204292A (zh) | 一种拓扑关系的展示方法及装置 | |
D’Ignazio et al. | Approaches to building big data literacy | |
Pullen | Queer youth and media cultures | |
Kraidy et al. | The politics of reality television | |
Jin et al. | Community detection in complex networks by density-based clustering | |
US20130238658A1 (en) | Methods and Systems of Aggregating Information of Social Networks Based on Changing Geographical Locations of a Computing Device Via a Network | |
CN109948066B (zh) | 一种基于异构信息网络的兴趣点推荐方法 | |
US20140089343A1 (en) | Methods and Systems for Monitoring and Controlling Social Network Communications Over a Network at a Secure Location | |
CN106488528B (zh) | 用于对无线接入点进行画像分析的方法与设备 | |
CN105893562A (zh) | 会话消息处理方法、装置及终端 | |
CN104504140B (zh) | 终端桌面图标的分类方法和装置 | |
CN102982054A (zh) | 信息处理器、信息处理方法和程序 | |
Buchel et al. | Geospatial analysis | |
CN108334353A (zh) | 技能开发系统及方法 | |
Bastos | Spatializing Social Media: Social Networks Online and Offline | |
CN109451334A (zh) | 用户画像生成处理方法、装置及电子设备 | |
CN206293006U (zh) | 一种智能教学终端系统 | |
Tasse et al. | Our house, in the middle of our tweets | |
Suyal et al. | Performance evaluation of rough set based classification models to intrusion detection system | |
CN107004167A (zh) | 公开招聘标准化和重复数据删除 | |
CN105989113A (zh) | 一种应用程序推荐方法及应用程序推荐系统 | |
Isaacs et al. | Multiple event localization in a sparse acoustic sensor network using UAVs as data mules | |
CN104378329B (zh) | 安全验证的方法、装置及系统 | |
Zhongtai et al. | Key nodes identify in the peasants’ social network based on structural hole theory | |
Wei et al. | Discovering point-of-interest signatures based on group features from geo-social networking data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210918 Address after: 430073 37 / F, T1 office building, Optics Valley new world, No. 355, Guanshan Avenue, Donghu New Technology Development Zone, Wuhan, Hubei Province Patentee after: Wuhan Kexun Zhian Technology Co.,Ltd. Address before: 230088 rooms 1805 and 1807, iFLYTEK building, No. 666, Wangjiang West Road, high tech Zone, Hefei City, Anhui Province Patentee before: HEFEI USTC IFLYTEK Co.,Ltd. |