Network Topology Connection Optimization Control Algorithm Based on Network Efficiency and Average Connectivity

Abstract

In order to achieve optimization control of complex network topology connection and to identify the network topology which with the greatest network connection gain, this paper proposes the network topology connection optimization control algorithm based on network efficiency and average connectivity. The algorithm uses network efficiency to characterize network connectivity gains, uses average network connectivity to characterize network connection costs, and presents its calculational optimization algorithm. When a network has the small-world characteristics, and , the time complexity of the algorithm can reach O (n2). Experimental results show that: the proposed algorithm can increase the connection gain and reduce connection costs.