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

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

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

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