复杂网络系统拓扑连接优化控制方法

Control method for complex network topological connection optimization

为了增加实际网络系统连接增益、减少网络连接成本,提出了一种基于网络效率和平均连接度的网络拓扑连接优化控制方法,该方法利用网络效率来表征网络连接收益、用网络平均连接度来表征网络连接成本,并提出了其计算优化算法,该算法的时间复杂性为O(Mpn2).实验分析表明,可以采取一定的方式对实际复杂网络拓扑连接进行优化控制,小世界和无标度网络均存在一个最佳的网络平均度值能够使网络连接增益达到最大.

In order to enhance complex network connection income and reduce network connection cost, a network topological connection optimization control method was proposed based on network efficiency and average connection degree, which used network efficiency and average connection degree to denote the gain and cost of network connection respectively, and an optimized arithmetic whose time complexity was O（Mpn2） was provided. Experimental analysis shows that the topological connection of complex network can be optimized by some measures, and an average degree threshold existed in small world network and scale-free network which can make the network’s income reach the maximum value.