1.一种社团引力导引的可视化布局方法,其特征在于:根据节点中心度为节点确定质量;根据社团节点数,节点的位置确定社团的中心位置,节点根据其到社团中心位置的距离选取所属社团;计算网络中其他节点对节点的引力和斥力,根据引力和斥力对节点布局;
计算社团对节点的社团引力,节点在社团引力的导引下,向社团的中心聚拢,使得同一社团的节点聚集在一起,实现聚类。
2.根据权利要求1所述的方法,其特征在于,根据两个节点的实际距离d和理想距离r,调用公式: 计算来自于边的引力fa(d)和来自于节点的斥力fr(d);根据节点v的质量M[v],节点v到社团Ck中心位置uk的距离dk,调用公式:fg(d)=gM[v]min(d1,d2,...,dk)计算社团对节点v的社团引力,其中,g为社团引力系数。
3.根据权利要求1所述的方法,其特征在于,斥力存在于所有节点之间,引力仅存在于有边的节点之间,布局的原则是:存在边的节点相邻,节点向所属社团的中心聚拢,系统温度降到最低,布局完成。
4.根据权利要求1所述的方法,其特征在于,确定社团中心位置具体包括步骤:(1)随机选取k个节点作为初始社团中心;(2)选取与节点距离最近的初始社团中心作为该节点的社团中心,节点归属于该社团;(3)当所有节点的社团归属被确定之后,调用公式确定第k个社团的中心位置,其中,n表示社团k的节点数,pv表示节点v的位置;(4)重复步骤(2)-(3)确定各社团的中心位置,当系统温度达到最小值,所有社团中心位置确定。