基于改进Louvain算法的电力光通信网络可视化方法

专利主权项内容

1.基于改进Louvain算法的电力光通信网络可视化方法，其特征是：该方法由以下步骤实现：步骤一、基于光通信设备管理系统获得电力光通信网络业务传输设备数据以及起始站设备和终止站设备之间的连接关系数据，获得的数据集作为业务传输设备数据集；基于业务类型从调度电话业务系统、视频业务系统、继电保护业务系统中获取业务数据集进行存储，获得数据集作为业务数据集；所述业务传输设备数据集包括设备型号、起始站设备、终止站设备，构成业务传输集合；步骤二、根据步骤一获得的业务传输设备数据集，采用改进Louvain算法进行电力光通信网络社区划分，获得社区划分结果C′，具体过程为：步骤二一、将设备作为节点，确定节点之间的连接关系绘制网络图，并根据需要添加属性信息，获得初步的社区划分结果C；步骤二二、对步骤二一获得的社区划分结果C进行压缩，获得新的网络图G′(V′, E′)；其中V′为新的节点集合{V′, V′..., V′}，E′为新的边集合{E′, E′..., E′}；12r12r步骤二三、对所述新的网络图G′(V′, E′)采用基于节点的度选取种子节点，定义两个阈值，分别作为节点度的上限和下限，所述种子节点集合P用下式表示为：式中，deg(v)为节点v的度数；g为节点平均度数，q为节点度数的标准方差，c和d均为常数；ss步骤二四、对于非种子节点v′，v′∈V′-P, s≤n-r，则分配到对应的新社区中，当所有非种子节点v′所属的社区不再发生变化，输出社区划分结果C′；ooo步骤三、将社区划分结果C′应用于属性约束的力导向布局算法中，以在二维或三维空间中对网络图进行布局，采用可视化工具将布局结果可视化展示。。数据由马 克 数 据整理