基于力學(xué)模型的圖布局算法實(shí)驗(yàn)性對(duì)比研究.pdf

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

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

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