基于力導(dǎo)引模型的信任網(wǎng)絡(luò)可視化.pdf

1、網(wǎng)絡(luò)可視化方法能夠幫助人們快速、直觀地從大規(guī)模數(shù)據(jù)集中發(fā)現(xiàn)隱藏的知識和規(guī)律，并在實踐中得到了廣泛的應(yīng)用?，F(xiàn)有的網(wǎng)絡(luò)可視化方法中，大多數(shù)可視化布局方法僅考慮網(wǎng)絡(luò)中無向的或非加權(quán)的關(guān)系，應(yīng)用到信任網(wǎng)絡(luò)中則不能夠體現(xiàn)信任關(guān)系的非對稱性、傳遞性等特點。為了解決這一問題，定義了節(jié)點公共影響力權(quán)重、信任強度、信任距離等相關(guān)概念，并將這些概念引入到力導(dǎo)引模型中對其進(jìn)行改進(jìn)，提出了一種基于力導(dǎo)引模型的信任網(wǎng)絡(luò)可視化算法(TNV-FD，Trust Net

2、works Visualization Based on Force-Directed Layout)。該算法根據(jù)物理學(xué)中運動物體受力時的移動規(guī)律，對可視化過程中節(jié)點的移動規(guī)律進(jìn)行了明確定義，并將系統(tǒng)中能量變化作為算法結(jié)束的條件之一。
　　由于固定兩點間的信任路徑組成的信任網(wǎng)絡(luò)可能存在聚集特性，使得無法直觀的從已有的可視化圖形中發(fā)現(xiàn)路徑上的重要節(jié)點與信息。對此，從信任網(wǎng)絡(luò)化簡的規(guī)則、約束條件和更新等方面，對其進(jìn)行了分析和研究，提出

3、了一種信任網(wǎng)絡(luò)化簡算法，并結(jié)合信任網(wǎng)絡(luò)化簡后的特點對TNV-FD算法做適當(dāng)調(diào)整，實現(xiàn)了對化簡后信任網(wǎng)絡(luò)的可視化。
　　為了驗證TNV-FD算法和信任網(wǎng)絡(luò)化簡算法的科學(xué)性、實用性和有效性，針對Epinions數(shù)據(jù)集，采用Java語言進(jìn)行了算法實現(xiàn)和仿真實驗。實驗結(jié)果表明，考慮了信任特性的TNV-FD算法，能夠在可視化圖形中直觀地顯示信任網(wǎng)絡(luò)的特性，并發(fā)現(xiàn)信任網(wǎng)絡(luò)中一些潛在的知識和規(guī)律；信任網(wǎng)絡(luò)化簡后的可視化，減少了節(jié)點的重疊和邊緣的