Multilevel partition algorithm based on weighted label propagation

摘要

With the increasingly complex network structure of power communication network, it is difficult to give accurate results of network planning, design and optimization upgrade by simple theoretical analysis, so it is necessary to rely on simulation to provide data support. When simulating through a network simulator, if the scenario is complex beyond the capabilities of the simulator, it will affect the authenticity of the simulation results, so the huge network needs to be split into small-scale subnets that are easier to simulate. However, the existing multilevel partition algorithms have limitations such as low graph contraction efficiency, failure to maintain the network community structure and will cause unbalance in scale of the subgraphs. Therefore, a multilevel partition algorithm based on weighted label propagation is proposed for these limitations. Under the premise of guaranteeing the original graph substructure, the node matching efficiency is accelerated and the contraction effect is improved.