Network Topology Layout Algorithm Based on Community Detection of Complex Networks

Many real world networks can be studied and interpreted through the theory of complex network,and one important characteristic of it is a community structure.Based on the community structure of the network,a new network topology layout algorithm is proposed.The network is divided into several communities by community detecting algorithms.Furthermore,the new community network is constructed by nodes and edges Abstracted from the communities and the correlations among communities respectively.Based on above,it performs physical analogy topology algorithm to determine the center position of each community and the area scope in terms of its scale.Finally it uses the conditional optimized method to fill up each community intern nodes in order to complete the layout of network topology.The simulation result shows that the proposed algorithm is more efficient,and it provides a better convergence rate,a more clear structure,and a more practical application value.