[发明专利]一种社交网络布局方法、系统及其存储介质

权利要求书

1.一种社交网络图布局方法，其特征在于，包括如下步骤：

S100、数据点初始化处理：初始化社交网络图的所有点，根据点总数确定图的范围(W，H)，并将点随机分布到社交网络图中，保证点不重叠，并为每个点设置质量；计算图总质量M；

S101、构造四叉树：利用BH算法将图形空间递归的等分为四个小区域，直到每个区域仅包含一个点Node；根据上述社交网络图划分原则创造四叉树，树的根节点代表区域，叶节点代表Node，自下而上计算每个区域的总质量和区域的质心，同时记录在根节点上；

S102、计算BH四叉树根节点的质量和质心：对BH四叉树，从根节点按照深度优先的顺序，依次计算每个根节点的质量m，质心(x，y)，在社交网络图中质量占比Rm；

S103、计算社交网络图中所有节点的N-Body力：从根节点开始遍及BH四叉树，对社交网络图中所有节点计算其N-Body力，为了判断确定远近不同的叶节点Node和根节点两点距离之间是否产生有效作用力，采取质量距离比进行判定，质量距离比为Rml，质量距离比Rml的计算公式为：Rml＝RM/RL，其中RM为区域质量和社交网络图总质量的比值，RL为点和区域质心距离和图形宽度的比值，设定其阈值为a；如果Rmla，则计算区域对点的作用力；

S104、计算社交网络图中所有节点的Links力；

S105、根据合力移动：在单位时间根据N-Body力和Links力的合力移动社交网络中所有节点；

S106、根据算法开始设置的结束条件，判断算法是否完成：如果符合预设条件，即得到移动后的社交网络图，即结束；如果不符合预设条件，没有得到移动后的社交网络图，则返回S101步骤，重新构造四叉树。

2.如权利要求1所述的一种社交网络图布局方法，其特征在于，在步骤S100中，对任意一个点叶节点Node，根据距离远近，认为一部分点距离叶节点Node较近，剩余的点距离叶节点Node较远：距离叶节点Node较近的点，两点间互相作用力大，直接计算作用力；距离叶节点Node较远的点，认为相互作用力较小，把距离较远的点看作一个整体，联合起来计算作用力。

3.如权利要求1所述的一种社交网络图布局方法，其特征在于，在步骤S101中，四叉树的构造方法采用四分法，根据步骤S100的社交网络图创建一个空的四叉树，根节点为ROOT，依照四分法把社交网络图上的点依次放到建立的四叉树上，四叉树建造步骤具体为：

从ROOT节点开始检查；

如果区域内不包含节点，也不包含分支，就把新的点放到当前区域；

如果区域内包含分支，根据四分法确定新的点属于第几象限，然后递归进入对应的分支安放新的点；

如果区域内包含一个其他的图形点，就将此节点对应的区域划分成四个象限，分别将原来包含的点和新的点递归的放到对应的分支。

4.如权利要求1-3任一所述的一种社交网络图布局方法，其特征在于，质量距离比Rml的范围为0.8-1.2。