[发明专利]面向大规模网络的图布局方法以及装置

摘要

本发明公开了一种面向大规模网络的图布局方法，包括：通过基于机器学习的网络嵌入表示模型，将图数据中每一个节点表示为低维稠密向量，构建图数据的嵌入矩阵；通过改进的非线性降维算法，对嵌入矩阵进行投影，获得图数据在二维空间中的图布局结果。本发明还公开了一种面向大规模网络的图布局装置。本发明计算效率更高、需要的存储空间更少，且能够保持图数据的局部和全局结构特征，同时对于图数据中度值较高的节点，使其能够与邻居节点在保持局部结构信息的情况下相对分散开，能够有效缓解可能出现的拥挤或者重叠现象。