基于多層次隨機梯度下降的大規模圖布局算法

摘要： 大規模圖布局問題是圖可視化領域研究熱點之一。應力布局模型在保持全局布局結構方面表現出色，然而其求解速度卻不及彈簧電荷模型，且局部布局質量也有所欠缺。在維持全局結構穩定條件下，為提高應力模型求解大規模圖時的布局速度、改進布局局部結構表達，提出了一個新的多層次隨機梯度下降圖布局模型。首先利用基于鄰居結構的圖壓縮合并算法生成層次圖結構，再使用節點最優放置算法初始化節點坐標。最后利用融... （共7頁）