Graph layout optimization method and system, electronic equipment and readable storage medium (Chinese)

The invention provides a graph layout optimization method and system, electronic equipment and a readable storage medium, and the optimization method comprises the steps: obtaining a similarity matrix based on a node feature vector generated by employing graph embedding for a target graph; obtaining a first adjacency matrix based on the similarity matrix and an original adjacency matrix of a target image; clustering the node feature vectors to obtain a clustering result of the nodes; performing loss layer processing on the first adjacent matrix based on the clustering result to obtain a second adjacent matrix; and carrying out layout by adopting the second adjacent matrix to obtain a layout result of the target image. According to the method and system, through a method of converting the feature vector obtained through graph embedding into the matrix, the node feature vector which is obtained through graph embedding and reflects the high-dimensional feature of the node is fused into the layout process, the information is used for assisting the layout process, the layout effect is optimized, and a layout result with more practical application significance is generated.

本发明提供一种图布局优化方法和系统、电子设备及可读存储介质，其中优化方法包括：基于对目标图采用图嵌入生成的节点特征向量，得到相似度矩阵；基于所述相似度矩阵和目标图的原始邻接矩阵，得到第一邻接矩阵；节点特征向量进行聚类，得到节点的聚类结果；基于所述聚类结果，对所述第一邻接矩阵进行损失层处理，得到第二邻接矩阵；采用所述第二邻接矩阵进行布局，得到所述目标图的布局结果。本发明通过将图嵌入得到的特征向量转化为矩阵的方法，将图嵌入得到的反映节点高维特征的节点特征向量融入布局过程中，通过使用这样的信息辅助布局过程，优化布局效果，生成更有实际应用意义的布局结果。