Computer and Modernization

    Next Articles

Network Clustering Layout Algorithm Based on Detecting Community Structure

  

  1. (1. Institute of Electronics, Chinese Academy of Sciences, Beijing 100190, China; 2. University of Chinese Academy of Sciences, Beijing 100039, China)
  • Received:2017-04-17 Online:2017-12-25 Published:2017-12-26

Abstract: The complex network is becoming increasingly concerned by the experts and scholars. The visualization of the complex network can help the users to discover the hidden knowledge and information in the complex system represented by complex network, which is of great significance to the fields of computer science, sociology, and biology. The force-directed layout algorithm is the mainstream algorithm in the field of complex network visualization. It uses the form of node connection graph to abstract the complex network, the layout follows aesthetic standards such as the uniform distribution of nodes and the uniform of edges, to a certain extent, which hinders the display of the community structure of complex networks. Aiming at above problems, this paper introduces the repulsion and gravitational force of the community based on the degree centrality to improve the clustering layout of the complex network. The experimental results show that the proposed algorithm can effectively display the community structure of complex networks while preserving the information of margin nodes between communities.

Key words: community structure, force-directed layout, degree centrality, clustering layout

CLC Number: