一種基于網絡圖的計算機算法研究

敖卓緬

（陽江職業技術學院 廣東省陽江市 529566）

分層結構網絡圖，一種基于網絡圖的計算機算法，它由時間差層組成，算法中運用一個名為“NeL2”的工具來處理分層結構網絡圖。分層結構網絡圖具有多個累積層，不是單一的網絡圖，利用這種分層結構，時間差可以包含在一幅圖中。此外，各種類型的信息，例如圖表在特定時間段內的總體趨勢，都可以可視化顯示；再如利用分層結構的網絡圖來表示學術文獻的合著網絡，使用分層結構網絡圖就可以看到合著網絡中的變化，閱讀各種信息，比如活躍研究群體的變化和其他現象。除了合著網絡外，分層結構網絡圖還可以應用于各種數據的可視化，如思想處理器、網站變更等。

1 分層結構的網絡圖

網絡圖表示具有網絡形式的數據，例如組織結構、計算機網絡或學術文獻的合著者。為了便于理解，經常要將這些數據可視化，這些可視化的網絡圖表示網絡在某個時間點的狀態（快照）。因此，為了確定一段時間內的“變化（差異）”，必須安排和比較幾個快照，例如從去年到現在網絡狀態的變化，或者過去十年網絡狀態的變化等。此外，當使用只顯示一個網絡圖的工具時，如果要仔細查看網絡變化時，用戶必須創建與快照的差異。分層結構的網絡圖就是把一個網絡的演化看作是一系列的差異，再將差異序列表示為一個分層結構。為了處理此類圖，創建開發一個名為“NeL2”的工具，它用Java（jdk5.0）顯示和操作分層結構化網絡圖，其表達方法不是把一個網絡圖看作一個圖形，而是把它看作幾個層次的積累。……