動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)可視化技術(shù)的研究與開發(fā).pdf

1、對(duì)于社會(huì)網(wǎng)絡(luò)(Social Network)的研究分析主要通過(guò)對(duì)其內(nèi)部和各個(gè)社會(huì)角色以及相互關(guān)系的研究，了解社會(huì)網(wǎng)絡(luò)是如何組成和發(fā)展的?？梢暬夹g(shù)是研究社會(huì)網(wǎng)絡(luò)的重要研究手段，它將社會(huì)網(wǎng)絡(luò)數(shù)據(jù)轉(zhuǎn)化為直觀的圖像，呈現(xiàn)在研究者面前。隨著因特網(wǎng)和計(jì)算機(jī)技術(shù)的發(fā)展，動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)大量涌現(xiàn)，所謂動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)就是隨時(shí)間變化的社會(huì)網(wǎng)絡(luò)。在近期的研究中我們發(fā)現(xiàn)，用傳統(tǒng)的靜態(tài)可視化技術(shù)并不能很好的反映網(wǎng)絡(luò)的變化過(guò)程，所以動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)可視化研究也越來(lái)越受到關(guān)

2、注。到目前為止，動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)可視化的研究主要基于隨時(shí)間變化的統(tǒng)計(jì)學(xué)圖像和由每個(gè)時(shí)間點(diǎn)生成的一系列圖像，前者缺乏全局性，只能用于觀測(cè)某個(gè)屬性值隨時(shí)間的變化性，而后者雖然可以用于觀測(cè)整個(gè)網(wǎng)絡(luò)隨時(shí)間的變化過(guò)程，但是它的可讀性較差，由兩個(gè)相鄰時(shí)間點(diǎn)生成的圖形缺乏連貫性。在對(duì)現(xiàn)有社會(huì)網(wǎng)絡(luò)可視化軟件的分析和比較之后，我們發(fā)現(xiàn)，現(xiàn)存的可視化工具對(duì)于靜態(tài)網(wǎng)絡(luò)具有較好的可視化效果，但對(duì)于動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)可視化的效果卻不是很好，主要是由于支持的數(shù)據(jù)格式單一，現(xiàn)

3、有的工具基本上僅支持文本格式數(shù)據(jù)；生成的動(dòng)態(tài)圖像可讀性較差，因?yàn)榫W(wǎng)絡(luò)圖像的生成具有隨機(jī)性，同一個(gè)點(diǎn)在相鄰圖像中的位置不能確定?；谏鲜鲈颍覀冮_發(fā)了DYVT(Dynamic Visualization Tool)系統(tǒng)，對(duì)于現(xiàn)有的可視化技術(shù)進(jìn)行了下列改進(jìn)，使得其更加適用于動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)的可視化：
　　 (1)支持多種數(shù)據(jù)格式的讀取
　　 在現(xiàn)實(shí)生活中，動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)的數(shù)據(jù)存在于多種數(shù)據(jù)格式中，例如關(guān)系數(shù)據(jù)庫(kù)或由現(xiàn)存可視化工具

4、自定義的基于文本的格式。在系統(tǒng)中，我們實(shí)現(xiàn)了對(duì)于兩種數(shù)據(jù)格式的支持：DB2關(guān)系數(shù)據(jù)庫(kù)數(shù)據(jù)和net的文本數(shù)據(jù)。
　　 (2)改進(jìn)現(xiàn)有的KK布局算法
　　 由于網(wǎng)絡(luò)圖像的產(chǎn)生具有隨機(jī)性，即使是同一組數(shù)據(jù)兩次應(yīng)用布局算法也會(huì)得到截然不同的圖形。我們?cè)谙到y(tǒng)中對(duì)于初始位置的選取進(jìn)行了改進(jìn)，有效的提高了圖形產(chǎn)生的穩(wěn)定性。
　　 (3)實(shí)現(xiàn)了兩種動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)的顯示方法：幻燈片放映方式和全景動(dòng)畫方式幻燈片放映方式和全景動(dòng)畫方式是

5、兩種動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)顯示的方法，前者可以更方便的研究每一個(gè)時(shí)間窗口生成的圖像；后者更加有利于網(wǎng)絡(luò)發(fā)展趨勢(shì)的把握。系統(tǒng)將這兩種顯示方式有機(jī)的結(jié)合在一起，為了使網(wǎng)絡(luò)平滑的變化，我們?cè)谝延械臅r(shí)間窗口中插入了很多動(dòng)態(tài)繪制小窗口，在動(dòng)畫顯示方式中，在屏幕上顯示的正是這一系列的小窗口，在幻燈片顯示方式中顯示的是每個(gè)時(shí)間窗口中的最后一個(gè)小窗口中的圖像信息。
　　 本文圍繞著DYVT系統(tǒng)的研究和設(shè)計(jì)展開討論，在緒論中主要論述了課題的發(fā)展情況，介紹課

6、題的來(lái)源和背景，簡(jiǎn)單介紹論文的主要工作。在第二章中詳細(xì)的對(duì)社會(huì)網(wǎng)絡(luò)及動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)的定義、種類和特征加以說(shuō)明。
　　 第三章重點(diǎn)論述可視化技術(shù)和社會(huì)網(wǎng)絡(luò)可視化技術(shù)的發(fā)展，提出了動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)可視化技術(shù)研究的一般流程，針對(duì)幾種常用的圖形布局算法進(jìn)行詳細(xì)介紹，并對(duì)現(xiàn)有的可視化工具進(jìn)行分析和比較。
　　 第四章著重介紹了動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)數(shù)據(jù)的組成與存儲(chǔ)。存儲(chǔ)方式主要可以分為基于文本的和基于XML的形式。詳細(xì)討論了這兩種方式并分析了他們