Research On Network Transmission Capacity Improvement Method Based On Community Structure

Complex networks are composed of various physical objects and complex relationships between physical objects.Many natural and social systems in life can be constructed as a complex network for description and analysis,such as transportation networks,communication networks,and power grids.The main function of these networks is to transmit the data they carry.However,with the improvement of living standards,people’s demand for network resources is increasing,and the amount of data transmitted by the network increases.For example,the multiplication of traffic volume in the transportation networks,the explosive growth of data in the communication networks,excessive power consumption in power grids,and the continuous increase of network data has caused a large amount of transmissions that cannot be completed in time,resulting in network congestion.Therefore,it is very important to improve the transmission capacity of network and reduce network congestion.In order to improve the network transmission capacity,this paper puts forward a new link rewiring strategy based on the community structure to optimize the network topology,and further analyzes the impact of cost on the link rewiring strategy to improve the network transmission capacity.The specific research work is as follows:(1)In reality,most of the networks have obvious community structure,and the obvious community structure will significantly reduce the transmission performance of the network.In this parper,we propose a CCLS link rewiring strategy that weakens the network community structure.The strategy uses the assortativity or dissortativity between nodes and the k-core structure to define link importance,which can delete links within the community and add links between communities to weaken the community structure and improve the network capacity.Different from the previous idea of only using the local node degree and the global betweenness of the network,this strategy uses the meso-scale information of the network,combines both the local and global information of the network,and improves network transmission efficiency on the overall level.We carried out simulation experiments on pseudo-random network,CWS small-world network with community structure,scale-free network with community structure and real network respectively.The simulation results show that the CCLS strategy can effectively weaken the community structure and improve the transmission capacity of the network.The more obvious the characteristic of the community,the better the strategy will improve the network transmission capacity.(2)The researches on optimizing the network topology often ignored the link(edge)cost in the past.Aiming at this problem,a new network transmission capacity analysis method based on the cost of edge rewiring is proposed in this paper.This method defines the weights of network edges and uses them to approximately measure the cost of edge rewiring.When the cost of edge rewiring is present,the existing four link rewiring strategies are compared to improve the network transmission capacity in the artificial community network and the real network.The experimental results show that,compared with the other three strategies,the CCLS link rewiring strategy can improve the network transmission capacity at lower cost.On scale-free network with community structure,the value and parameters of the edge weight can be adjusted appropriately,so that the CCLS strategy can minimize the cost of edge rewiring when it increases the network transmission capacity.By summarizing the work of the paper,it is shown that the CCLS link rewiring strategy is an effective way to improve the network transmission capacity,and considering the cost factor is more practical,so it has high practical value for most real networks.