基于圖的實體關(guān)聯(lián)關(guān)系可視化技術(shù)研究.pdf

1、基于圖的實體關(guān)聯(lián)關(guān)系數(shù)據(jù)廣泛存在于我們現(xiàn)實生活中，比如網(wǎng)絡(luò)社交關(guān)系網(wǎng)、文獻索引、道路交通網(wǎng)、互聯(lián)網(wǎng)中節(jié)點關(guān)系網(wǎng)、無線傳感網(wǎng)等等。這些數(shù)據(jù)都是以圖的形式存在，簡稱圖數(shù)據(jù)，如何從這些圖數(shù)據(jù)中挖掘出有用的信息是實體關(guān)聯(lián)關(guān)系分析的一個非常重要的內(nèi)容。可視化方法是一種給人以直觀感受的方法來挖掘圖數(shù)據(jù)中所蘊含的信息的方法。雖然當前已經(jīng)有多種可視化方法，但是它們基本都只考慮了復雜度和美觀性等問題，當面對用戶新的需求時，這些算法就難以勝任了。
　

2、　在對當前主流算法進行深入研究的基礎(chǔ)上，針對用戶的新需求,提出了相應的圖可視化算法。針對交互性和布局效率需求，提出了面向交互的漸進式布局算法，該算法具有很好的交互性，而且布局效率高、效果美觀。針對用戶對重點節(jié)點關(guān)注和布局美觀性的需求，提出了面向中心點的圓環(huán)布局算法，該算法根據(jù)對圓環(huán)節(jié)點布局的不同需求分為基于力導引算法的圓環(huán)布局算法和基于遺傳算法的圓環(huán)布局算法。基于力導引算法的圓環(huán)布局算法的布局效果美觀且具有聚類效果；基于遺傳算法的圓環(huán)布