軟件網(wǎng)絡拓撲與參數(shù)可視化研究與分析.pdf

1、大規(guī)模軟件系統(tǒng)的結構復雜性所帶來的相關開發(fā)和維護難題已經(jīng)成為軟件質量保證中需要重點解決的問題。利用復雜網(wǎng)絡理論研究和分析軟件靜態(tài)結構復雜性，是一種有效的量化手段。而拓撲與網(wǎng)絡信息可視化研究一直以來是復雜網(wǎng)絡研究的一種重要方法，軟件網(wǎng)絡的可視化分析可以更直觀的迅速獲取相關軟件結構度量信息。
　　流行復雜網(wǎng)絡分析工具Gephi存在一些軟件網(wǎng)絡度量參數(shù)（如波及度）沒有實現(xiàn)計算、著色操作繁瑣、使用者需要每次單獨設置著色方案等問題。我們使用

2、C語言實現(xiàn)高效的GVA(網(wǎng)格變量算法)布局算法，算法適用于大規(guī)模軟件網(wǎng)絡布局。然后使用通用的參數(shù)著色算法為節(jié)點根據(jù)不同的參數(shù)值著色，著色算法通用性強，節(jié)省繁瑣的著色方案設計步驟，為利用軟件網(wǎng)絡理論分析軟件系統(tǒng)提供更好更方便的視圖輔助。
　　針對現(xiàn)有的復雜網(wǎng)絡社團可視化算法時間復雜度高，視圖社團界限不清晰，無法呈現(xiàn)社團間聯(lián)系的等問題，設計并實現(xiàn)一種新的社團可視化算法。實驗表明該算法具有良好的視圖展示效果，并且具有較低的時間復雜度。<