计算机应用研究

作者：周颖鑫,李学俊,吴亚东,张红英,王娇,张秋梅,王桂娟,

单位：1.西南科技大学a.计算机科学与技术学院;b.信息工程学院,四川绵阳621000；2.四川轻化工大学计算机科学与工程学院,四川自贡643000；

关键词：大规模图布局,应力模型,随机梯度下降,多层次布局,图可视化,

基金：四川省自然科学基金资助项目(24NSFSC5113)；；

大规模图布局问题是图可视化领域研究热点之一。应力布局模型在保持全局布局结构方面表现出色，然而其求解速度却不及弹簧电荷模型，且局部布局质量也有所欠缺。在维持全局结构稳定条件下，为提高应力模型求解大规模图时的布局速度、改进布局局部结构表达，提出了一个新的多层次随机梯度下降图布局模型。首先利用基于邻居结构的图压缩合并算法生成层次图结构，再使用节点最优放置算法初始化节点坐标。最后利用融合了节点正负样本的随机梯度下降算法细化布局，改进局部布局质量。同时多层次方法也有效提高了布局速度。在30个不同规模的数据集上与现有布局模型进行对比实验，从布局计算效率、布局质量以及可视化效果三个方面证明了该方法的有效性。

来源：2024年第11期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2024年第11期