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

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

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

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

【部分圖文】：

圖２－１分析的概念范疇和運行機制??．．

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

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


本文編號：3002316