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

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

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

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