“網(wǎng)絡(luò)”無(wú)處不在:社交圈中朋友關(guān)系是一張網(wǎng)絡(luò),因特網(wǎng)上網(wǎng)頁(yè)鏈接關(guān)系是一張網(wǎng)絡(luò),真實(shí)世界里各國(guó)之間貿(mào)易往來(lái)也是一張網(wǎng)絡(luò),對(duì)網(wǎng)絡(luò)數(shù)據(jù)進(jìn)行深入剖析有助于人們理解埋藏于網(wǎng)絡(luò)結(jié)構(gòu)之下的知識(shí)和智慧。然而,傳統(tǒng)的文字和表格形式已經(jīng)無(wú)法滿(mǎn)足日益龐大的網(wǎng)絡(luò)數(shù)據(jù)分析和管理的要求,網(wǎng)絡(luò)數(shù)據(jù)可視化是信息可視化技術(shù)中非常重要的一部分,它將充分利用人類(lèi)感知系統(tǒng),幫助用戶(hù)理解網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu),將網(wǎng)絡(luò)數(shù)據(jù)以圖形圖像的形式展現(xiàn)出來(lái),并從中挖掘更深層次的信息。本文在深入研究可視分析技術(shù)和社會(huì)網(wǎng)絡(luò)分析技術(shù)的基礎(chǔ)上,重點(diǎn)將兩大經(jīng)典力引導(dǎo)布局算法進(jìn)行分析,提出了一種能展示社團(tuán)結(jié)構(gòu)信息的布局算法,輔助用戶(hù)結(jié)合一定的先驗(yàn)知識(shí)進(jìn)行后續(xù)的社團(tuán)劃分及關(guān)鍵節(jié)點(diǎn)分析,最終設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)可視分析原型系統(tǒng),實(shí)現(xiàn)了對(duì)社會(huì)網(wǎng)絡(luò)中社團(tuán)結(jié)構(gòu)的可視分析。本文所做的主要工作如下:一、在深入學(xué)習(xí)社會(huì)網(wǎng)絡(luò)分析及可視分析相關(guān)理論基礎(chǔ)上,提出了適用于社會(huì)網(wǎng)絡(luò)中社團(tuán)結(jié)構(gòu)的可視分析模型。二、為實(shí)現(xiàn)能夠體現(xiàn)網(wǎng)絡(luò)結(jié)構(gòu)的布局效果,提出一套基于社會(huì)網(wǎng)絡(luò)特性的布局效果評(píng)價(jià)體系,由美學(xué)規(guī)則、聚類(lèi)效果、運(yùn)行效率三部分組成,并設(shè)計(jì)實(shí)驗(yàn)對(duì)兩大經(jīng)典力引導(dǎo)算法——FR算法、KK算法進(jìn)行綜合評(píng)... 

【文章來(lái)源】：西南石油大學(xué)四川省

【文章頁(yè)數(shù)】：47 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖２－１分析的概念范疇和運(yùn)行機(jī)制??．．

接法和鄰接矩陣兩類(lèi)［３４］。其中，用節(jié)點(diǎn)表示對(duì)象，用線(xiàn)（或邊）表示關(guān)系的節(jié)點(diǎn)一一鏈??接布局更容易被用戶(hù)理解、接受，幫助人們快速建立事物與事物之間的聯(lián)系，顯式地表??達(dá)事物之間的關(guān)系。例如關(guān)系型數(shù)據(jù)庫(kù)的模式表達(dá)、地鐵線(xiàn)路圖的表達(dá)（如圖２－２），因??而節(jié)點(diǎn)一一鏈接法是網(wǎng)絡(luò)數(shù)據(jù)可視化的首要選擇。??Ｅ?ｇ?．三�。�??＇＇￣ｊｆｌ?Ｘ?Ｖ?Ｋ／????爭(zhēng)？——Ａ．?？？一??????－？—?—＊—??？－？■＊－—?：?＾ｚｒ??—ｎ?？—?．ＺＺＴ２Ｔ－＂?：二：二??－－?■?ｒｒｓｉ．??？??＇?ＳＨ．??圖２－２倫敦地鐵圖??在節(jié)點(diǎn)一一鏈接法中，主要的布局方法有兩種：力引導(dǎo)布局（Ｆｏｒｃｅ－ｄｉｒｅｃｔｅｄＬａｙｏｕｔ）??和基于距離的多維尺度分析（ＭＤＳ）?［３５］。而因力引導(dǎo)容易理解、實(shí)現(xiàn)簡(jiǎn)單等原因，現(xiàn)有??網(wǎng)絡(luò)分析軟件通常采用力引導(dǎo)布局算法。圖２－３展示了幾個(gè)力引導(dǎo)算法布局實(shí)例，圖中??第一行從左到右分別為：十二面體（２０個(gè)頂點(diǎn)）、Ｃ６０巴基球（６０個(gè)頂點(diǎn)），３Ｄ立方??體網(wǎng)格（２１６個(gè)頂點(diǎn)），第二行從左到右分別為：４Ｄ，?５Ｄ和６Ｄ立方體。??參＿＿??馨??圖２－３力引導(dǎo)算法布局實(shí)例??８??

圖３－１?—個(gè)網(wǎng)絡(luò)可視化效果提升的實(shí)例??數(shù)情況下，同時(shí)滿(mǎn)足以上所有美學(xué)標(biāo)準(zhǔn)是不可能的。有時(shí)為了保證圖的對(duì)稱(chēng)性將??邊交叉數(shù)少這一標(biāo)準(zhǔn)，所以在實(shí)際的布局中，將以用戶(hù)需求出發(fā)，折中實(shí)現(xiàn)以上??準(zhǔn)以迎合用戶(hù)直觀感受。??


本文編號(hào)：3002316