利索能及
我要发布
收藏
专利号: 2016102515891
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-01-15
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种面向大规模网络的社区布局可视化方法,其特征在于,包括以下步骤:

101、获取社区网络中节点的空间位置,将节点进行空间分解,同时计算节点的度数;步骤101利用层次空间分解法将节点进行空间分解,每个空间中包含限定数量的节点,空间内的所有节点对外视为一个超级节点,超级节点的度数为该层次空间内所有节点的度数之和;步骤101计算计算节点的度数具体为:根据网络的结构信息计算节点的出度和入度,节点的度数为节点出度和入度之和;

102、根据步骤101得到的节点的度数和空间位置,确定节点之间的引力和斥力;

103、根据社区发现算法得到的社区划分结果,计算同一社区内有边相连的节点之间的社区引力;

104、根据步骤102得到的节点引力、斥力和步骤103得到的社区引力,计算节点的位置,使得同一社区内的节点相互聚拢,不同社区内的节点相互分离,当系统温度达到最小值时完成社区布局,社区布局的布局原则为:相邻节点之间靠近,不相邻节点之间远离,在此基础上,同一社区内相邻节点之间靠近,系统温度的调整采用模拟退火原则,系统温度降到最低时,布局完成。

2.根据权利要求1所述的一种面向大规模网络的社区布局可视化方法,其特征在于,步骤102计算节点所受的节点引力和节点斥力的公式具体为:根据节点的度数deg(n)、节点之间的距离d(n1,n2)和边的权重w(n1,n2),调用公式(1)计算节点之间的引力fa和斥力fr,n表示节点的个数,n1、n2分别表示同一社区且有边相连的两个节点;斥力存在于所有的节点对,引力只存在于结构相邻的节点对之间;

其中k为可调节常数。

3.根据权利要求2所述的一种面向大规模网络的社区布局可视化方法,其特征在于,步骤103中计算社区引力具体为:根据节点之间的距离d(n1,n2)和边的权重w(n1,n2),调用公式(2)计算社区引力fc,使得同一社区内的节点相互聚拢,形成社区结构;

4.根据权利要求3所述的一种面向大规模网络的社区布局可视化方法,其特征在于,步骤104根据得到的节点引力、斥力和步骤103得到的社区引力利用公式(3)和公式(4)计算节点的位置的改变信息,具体方法是:其中x1是n1的横坐标,x2是n2的横坐标,Δx、Δy分别表示节点的位置在x轴上的改变量和在y轴上的改变量,y1是n1的纵坐标,y2是n2的纵坐标。