Journal of Jilin University (Information Science Edition) ›› 2024, Vol. 42 ›› Issue (2): 301-306.

Previous Articles     Next Articles

Hierarchical Layout Algorithm of Virtual Network Clustering Features Based on Big Data Redundancy Elimination Technology

ZHANG Wei 1 , LUO Wenyu 2   

  1. 1. Henan Provincial Government Big Data Center, Zhengzhou 450016, China; 2. School of Electronic Engineering, North China University of Water Resources and Electric Power, Zhengzhou 450016, China
  • Received:2023-04-11 Online:2024-04-10 Published:2024-04-12

Abstract: In the process of virtual network layout, there are a lot of repetitive features and features with less correlation, which affect the efficiency of its layout. Therefore, a hierarchical layout algorithm of virtual network clustering features under big data redundancy technology is proposed. A weighted undirected graph is used to establish a virtual network graph, and the community structure of the virtual network is divided by communities, so that the clustering characteristics of the virtual network are eliminated to the maximum extent under the premise of keeping the original characteristics unchanged, and the characteristics with high correlation are obtained. According to the repulsion of Coulomb force, the distance between communities is increased, and the distance between network nodes and central points is reduced by the gravity of Hooke's law. Combined with FR (Flecher-Reeves) algorithm, the relationship between repulsion and gravity of virtual network clustering feature layer nodes is adjusted, and the hierarchical layout algorithm is realized. The experimental results show that the proposed algorithm can more clearly show the internal structure characteristics of each community, and the layout time is the shortest. 

Key words: virtual network, clustering characteristics, correlation analysis, hierarchical layout, community division, data redundancy elimination technology 

CLC Number: 

  •