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

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