[发明专利]关系网络图布局方法及装置

说明书

本说明书提供关系网络图布局方法及装置，其中所述关系网络图布局方法包括：根据多个对象之间的目标关系构建关系网络图；确定多个对象中的目标对象在关系网络图中对应的目标节点并确定目标节点在关系网络图中相邻的叶子节点，将目标节点和叶子节点对应的对象划分为一个类别；判断除目标节点及与目标节点相邻的叶子节点之外的其他节点是否有共同的相邻节点，若有共同的相邻节点，划分为同一个类别，若没有共同的相邻节点，划分为不同类别；对同一类别中的所有节点按照关系类型进行布局；利用与多个类集合相关的预设参数对多个类集合进行布局。根据本说明书的方法将相同关系的对象聚集，使关系从无序到达有序状态，提高处理效率，节省处理资源。

技术领域

本说明书涉及数据处理技术领域，特别涉及关系网络图布局方法及装置。

背景技术

现代人类社会和虚拟网络社会方方面面都存在着网络关系型数据，如人与人之间的电话通信、邮件往来构成了通信网络，微博等社交网站中的好友关系构成了社交网络，出租车的出发地与目的地构成了城市交通网络等等。掌握网络中用户的行为、特征以及信息传播规律，不仅能够帮助企业根据用户行为特征提供更好的服务和产品、进行更有效的网络营销和推广，而且也为有关部门对网络舆论进行合理的监控和干预提供了理论依据。

采用节点-链接图的可视化方法是表达网络数据比较通用和可靠的形式，它辅助用户快速而准确地理解数据，挖掘数据内部隐藏的价值。随着数据规模的扩大，节点-链接图中容易出现节点和边互相遮挡的情况，阻碍了人们对数据的认知，因此，如何在有限的空间内高效合理地布局是关系网络图可视化的核心所在。

当前的很多网络图布局算法基于所有的节点与关系，使网络图达到整体的美观，这样的网络图布局算法往往是同类型的关系可能分散在各个地方，很难聚焦分析某一种或多种关系，当更关心用户发生过哪些关系，需要研究网络图中节点关系类型时，处理效率低且处理资源耗费大。进而需要提高处理效率且节省处理资源的操作或处理。

发明内容

有鉴于此，本说明书实施例提供了一种关系网络图布局方法。本说明书同时涉及一种关系网络图布局装置，一种计算设备，以及一种计算机可读存储介质，以解决现有技术中存在的技术缺陷。

根据本说明书实施例的第一方面，提供了一种关系网络图布局方法，包括：

根据多个对象之间的目标关系构建关系网络图；

确定所述多个对象中的目标对象在所述关系网络图中对应的目标节点并确定所述目标节点在所述关系网络图中相邻的叶子节点，将所述目标节点和所述叶子节点对应的对象划分为一个类别；

判断除所述目标节点及与所述目标节点相邻的叶子节点之外的其他节点是否有共同的相邻节点，若有共同的相邻节点，划分为同一个类别，若没有共同的相邻节点，划分为不同类别；

对同一类别中的所有节点按照关系类型进行布局；

利用与多个类集合相关的预设参数对所述多个类集合进行布局，其中，每个类集合由同一类别的所有节点构成。

可选地，对同一类别中的所有节点按照关系类型进行布局包括：

按照预设的图形对同一类别中的同一关系类型的节点进行布局。

可选地，所述预设的图形为矩形，所述利用与多个类集合相关的预设参数对所述多个类集合进行布局包括：

根据与每个类集合相关的预设参数、利用力引导布局算法，获得每个类集合的布局中心点的坐标位置；

将每个类集合形成的矩形区域的中心移动至获得的每个类集合的布局中心点的坐标位置。

可选地，所述预设参数包括每个类集合之间的关系强度以及类集合的碰撞半径，所述根据与每个类集合相关的预设参数、利用力引导布局算法，获得每个类集合的布局中心点的坐标位置，包括：