一种面向大规模网络的社区布局可视化方法

摘要

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

主权项

一种面向大规模网络的社区布局可视化方法，其特征在于，包括以下步骤：101、获取社区网络中节点的空间位置，将节点进行空间分解，同时计算节点的度数；102、根据步骤101得到的节点的度数和空间位置，确定节点之间的引力和斥力；103、根据社区发现算法得到的社区划分结果，计算同一社区内有边相连的节点之间的社区引力；104、根据步骤102得到的节点引力、斥力和和步骤103得到的社区引力，计算节点的位置，使得同一社区内的节点相互聚拢，不同社区内的节点相互分离，当系统温度达到最小值时完成社区布局。