关系网络图布局方法及装置制造方法及图纸

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

【技术实现步骤摘要】
关系网络图布局方法及装置
本说明书涉及数据处理
，特别涉及关系网络图布局方法及装置。
技术介绍
现代人类社会和虚拟网络社会方方面面都存在着网络关系型数据，如人与人之间的电话通信、邮件往来构成了通信网络，微博等社交网站中的好友关系构成了社交网络，出租车的出发地与目的地构成了城市交通网络等等。掌握网络中用户的行为、特征以及信息传播规律，不仅能够帮助企业根据用户行为特征提供更好的服务和产品、进行更有效的网络营销和推广，而且也为有关部门对网络舆论进行合理的监控和干预提供了理论依据。采用节点-链接图的可视化方法是表达网络数据比较通用和可靠的形式，它辅助用户快速而准确地理解数据，挖掘数据内部隐藏的价值。随着数据规模的扩大，节点-链接图中容易出现节点和边互相遮挡的情况，阻碍了人们对数据的认知，因此，如何在有限的空间内高效合理地布局是关系网络图可视化的核心所在。当前的很多网络图布局算法基于所有的节点与关系，使网络图达到整体的美观，这样的网络图布局算法往往是同类型的关系可能分散在各个地方，很难聚焦分析某一种或多种关系，当更关心用户发生过哪些本文档来自技高网...

【技术保护点】
1.一种关系网络图布局方法，包括：/n根据多个对象之间的目标关系构建关系网络图；/n确定所述多个对象中的目标对象在所述关系网络图中对应的目标节点并确定所述目标节点在所述关系网络图中相邻的叶子节点，将所述目标节点和所述叶子节点对应的对象划分为一个类别；/n判断除所述目标节点及与所述目标节点相邻的叶子节点之外的其他节点是否有共同的相邻节点，若有共同的相邻节点，划分为同一个类别，若没有共同的相邻节点，划分为不同类别；/n对同一类别中的所有节点按照关系类型进行布局；/n利用与多个类集合相关的预设参数对所述多个类集合进行布局，其中，每个类集合由同一类别的所有节点构成。/n

【技术特征摘要】
1.一种关系网络图布局方法，包括：
根据多个对象之间的目标关系构建关系网络图；
确定所述多个对象中的目标对象在所述关系网络图中对应的目标节点并确定所述目标节点在所述关系网络图中相邻的叶子节点，将所述目标节点和所述叶子节点对应的对象划分为一个类别；
判断除所述目标节点及与所述目标节点相邻的叶子节点之外的其他节点是否有共同的相邻节点，若有共同的相邻节点，划分为同一个类别，若没有共同的相邻节点，划分为不同类别；
对同一类别中的所有节点按照关系类型进行布局；
利用与多个类集合相关的预设参数对所述多个类集合进行布局，其中，每个类集合由同一类别的所有节点构成。


2.根据权利要求1所述的关系网络图布局方法，其中，对同一类别中的所有节点按照关系类型进行布局包括：
按照预设的图形对同一类别中的同一关系类型的节点进行布局。


3.根据权利要求2所述的关系网络图布局方法，其中，所述预设的图形为矩形，所述利用与多个类集合相关的预设参数对所述多个类集合进行布局包括：
根据与每个类集合相关的预设参数、利用力引导布局算法，获得每个类集合的布局中心点的坐标位置；
将每个类集合形成的矩形区域的中心移动至获得的每个类集合的布局中心点的坐标位置。


4.根据权利要求3所述的关系网络图布局方法，其中，所述预设参数包括每个类集合之间的关系强度以及类集合的碰撞半径，所述根据与每个类集合相关的预设参数、利用力引导布局算法，获得每个类集合的布局中心点的坐标位置，包括：
根据每个类集合之间的关系强度、每个类集合的碰撞半径以及每个类集合的标识符，利用力引导布局算法，得到每个类集合的标识符对应的布局中心点的坐标位置，其中，碰撞半径为所述矩形区域的外接圆的半径。


5.根据权利要求3所述的关系网络图布局方法，其中，所述按照预设的图形对同一类别中的同一关系类型的节点进行布局包括：
将同一类别中的同一关系类型的节点划分为一个节点组，将每个节点组按照矩形区域布局，并且在每个矩形区域之间设置预设距离间隔。


6.根据权利要求2所述的关系网络图布局方法，其中，所述预设的图形为扇形，所述利用与多个类集合相关的预设参数对所述多个类集合进行布局包括：
根据与每个类集合相关的预设参数、利用力引导布局算法，获得每个类集合的布局中心点的坐标位置；
将每个类集合形成的圆形区域的中心移动至获得的每个类集合的布局中心点的坐标位置。


7.根据权利要求6所述的关系网络图布局方法，其中，所述预设参数包括每个类集合之间的关系强度以及类集合的碰撞半径，所述根据与每个类集合相关的预设参数、利用力引导布局算法，获得每个类集合的布局中心点的坐标位置，包括：
根据每个类集合之间的关系强度、每个类集合的碰撞半径以及每个类集合的标识符，利用力引导布局算法，得到每个类集合的标识符对应的布局中心点的坐标位置，其中，所述碰撞半径为所述圆形区域的半径。


8.根据权利要求6所述的关系网络图布局方法，其中，所述按照预设的图形对同一关系类型的节点进行布局包括：
将同一类别中的同一关系类型的节点划分为一个节点组，将每个节点组按照扇形区域布局，并且在每个扇形区域之间设置预设角度间隔。


9.根据权利要求1或2所述的关系网络图布局方法，其中，所述多个类集合中包括由孤立节点构成的孤立类集合，利用与多个类集合相关的预设参数对所述多个类集合进行布局，包括：
利用第一预设参数以及第二预设参数对所述多个类集合进行布局，其中，所述第一预设参数为与所述孤立类集合相关的参数，所述第二预设参数为与所述多个类集合中的除所述孤立类集合之外的类集合相关的参数。


10.一种关系网络图布局装置，包括：
构建模块，被配置为根据多个对象之间的目标关系构建关系网络图；
第一划分模块，被配置为确定所述多个对象中的目标对象在所述关系网络图中对应的目标节点并确定所述目标节点在所述关系网络图中相邻的叶子节点，将所述目标节点和所述叶子节点对应的对象划分为一个类别；
第二划分模块，被配置为判断除所述目标节点及与所述目标节点相邻的叶子...

【专利技术属性】
技术研发人员：叶奋进，马奇，陈杨，
申请(专利权)人：杭州橙鹰数据技术有限公司，
类型：发明
国别省市：浙江;33