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

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