Research on Accelerating Convergence Speed of Distributed Consensus Based on Directed Small World Networks

Two directed small world networks are built by randomly adding shortcuts based on the balanced and directed regular networks. In the meanwhile, the directed small world networks are made to be the balanced networks. The simulation analysis results indicate that convergence speeds of the distributed consensus algorithm based on directed small world networks increase dramatically.