基于力學(xué)模型的圖布局算法實驗性對比研究.pdf

1、隨著信息時代的到來，網(wǎng)絡(luò)數(shù)據(jù)越來越多，然而人們收集數(shù)據(jù)的能力遠(yuǎn)遠(yuǎn)強于分析理解數(shù)據(jù)的能力，如何方便快速的分析收集到的網(wǎng)絡(luò)數(shù)據(jù)成為了擺在人們面前的一道難題，這個問題也越來越受到學(xué)者們的關(guān)注。
　　圖可視化技術(shù)通過將網(wǎng)絡(luò)數(shù)據(jù)以及網(wǎng)絡(luò)數(shù)據(jù)之間的關(guān)系轉(zhuǎn)化為圖，使人們能夠更加清楚方便地理解網(wǎng)絡(luò)數(shù)據(jù)所隱含的信息，其關(guān)鍵問題是如何在屏幕上清晰美觀地展現(xiàn)節(jié)點以及節(jié)點之間的關(guān)系，因而圖布局算法是研究圖可視化的核心方法。
　　由于不同的網(wǎng)絡(luò)數(shù)據(jù)有

2、不同的布局要求，所以應(yīng)該采取不同的圖布局算法，并且各個圖布局算法的性能各有優(yōu)劣，為了使布局呈現(xiàn)想要的理想結(jié)果，采取合適的算法是必要的。針對此種情況，本文對T.M.J.Fruchterman和E.M.Reingold提出的FR算法、Davidson和David Harel提出的DH算法、Andreas Noack提出的LinLog算法三種圖布局算法進(jìn)行了比較研究，實驗中采用大量的數(shù)據(jù)對三種圖布局算法進(jìn)行了測試。
　　本文的研究內(nèi)容有

3、以下幾方面:
　　(1)簡單介紹了圖與圖布局的基本概念以及圖布局涉及到的常用美學(xué)規(guī)則，并詳細(xì)闡述基于力學(xué)模型的幾種基本圖布局算法。
　　(2)提出了選取數(shù)據(jù)集的策略，用自選對稱性數(shù)據(jù)測試算法的對稱性效果，用隨機產(chǎn)生的數(shù)據(jù)集測試了面積、邊交叉、最長邊、最長邊與最短邊的比值以及算法的運行效率。用真實的復(fù)雜網(wǎng)絡(luò)數(shù)據(jù)集和計算機產(chǎn)生的網(wǎng)絡(luò)測試了三種算法的聚類特性。
　　(3)用Java語言實現(xiàn)是了FR算法、LinLog算法、DH