[发明专利]一种面向大规模网络的社区布局可视化方法

摘要

本发明请求保护一种面向大规模网络的社区布局可视化方法，涉及信息可视化领域。本发明在力导引布局的基础上，引入层次空间分解模型，降低节点之间斥力的计算时间复杂度。节点度数控制节点斥力的大小，使得度数大的节点之间相互远离，社区结构更加清晰。优化社区引力建模，降低社区引力的计算时间复杂度，方法能够适用于大规模网络的社区布局。针对节点重叠问题，对重叠节点之间的斥力和引力做调整，防止节点过度聚拢。本发明不但可以展示大规模网络的社区结构信息，还有简单、易于实现和布局速度快等优点。

主权项

1.一种面向大规模网络的社区布局可视化方法，其特征在于，包括以下步骤：101、获取社区网络中节点的空间位置，将节点进行空间分解，同时计算节点的度数；步骤101利用层次空间分解法将节点进行空间分解，每个空间中包含限定数量的节点，空间内的所有节点对外视为一个超级节点，超级节点的度数为该层次空间内所有节点的度数之和；步骤101计算计算节点的度数具体为：根据网络的结构信息计算节点的出度和入度，节点的度数为节点出度和入度之和；102、根据步骤101得到的节点的度数和空间位置，确定节点之间的引力和斥力；103、根据社区发现算法得到的社区划分结果，计算同一社区内有边相连的节点之间的社区引力；104、根据步骤102得到的节点引力、斥力和步骤103得到的社区引力，计算节点的位置，使得同一社区内的节点相互聚拢，不同社区内的节点相互分离，当系统温度达到最小值时完成社区布局，社区布局的布局原则为：相邻节点之间靠近，不相邻节点之间远离，在此基础上，同一社区内相邻节点之间靠近，系统温度的调整采用模拟退火原则，系统温度降到最低时，布局完成。