Chinese Journal of Network and Information Security ›› 2021, Vol. 7 ›› Issue (6): 155-166.doi: 10.11959/j.issn.2096-109x.2021098

• Papers • Previous Articles    

Graph clustering method based on structure entropy constraints

Zhiying ZHANG1,2, Youliang TIAN1,2,3   

  1. 1 College of Computer Science and Technology, Guizhou University, Guiyang 550025, China
    2 Guizhou Provincial Key Laboratory of Public Big Data, Guiyang 550025, China
    3 Institute of Cryptography &Data Security, Guizhou University, Guiyang 550025, China
  • Revised:2021-07-01 Online:2021-12-01 Published:2021-12-01
  • Supported by:
    TheNational Natural Science Foundation of China(61662009);TheNational Natural Science Foundation of China(61772008);Science and Technology Major Support Program of Guizhou Province(20183001);Key Program of the National Natural Science Union Foundation of China(U1836205);Science and Technology Program of Guizhou Province([2019]1098);Project of High-level Innovative Talents of Guizhou Province([2020]6008)

Abstract:

Aiming at the problem of how to decode the true structure of the network from the network embedded in the large-scale noise structure at the open information sharing platform centered on big data, and furthermore accurate mining results can be obtained in the mining related information process, the method of clustering based on structure entropy was proposed to realize divide the correlation degree of nodes in the graph.A solution algorithm for calculating two-dimensional structural information and a module division algorithm based on the principle of entropy reduction were proposed to divide the nodes in the graph structure to obtain corresponding modules.The K-dimensional structural information algorithm was used to further divide the divided modules to realize the clustering of nodes in the graph structure.An example analysis shows that the proposed graph clustering method can not only reflect the true structure of the graph structure, but also effectively mine the degree of association between nodes in the graph structure.At the same time, the other three clustering schemes are compared, and the experiment shows that this scheme has higher efficiency in execution time and guarantees the reliability of the clustering results.

Key words: data mining, structural information, structure entropy, graph clustering

CLC Number: 

No Suggested Reading articles found!