本文關(guān)鍵詞：基于Prefuse的社會網(wǎng)絡(luò)可視化系統(tǒng)研究

  更多相關(guān)文章： 復(fù)雜網(wǎng)絡(luò) 可視化系統(tǒng) 圖布局 聚類 Prefuse

【摘要】：研究發(fā)現(xiàn),多數(shù)實際系統(tǒng)呈現(xiàn)復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)特征。如節(jié)點度的冪率分布,高集聚系數(shù),邊間的相稱性或非相稱性,社團結(jié)構(gòu)與層次結(jié)構(gòu)等。復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)的上述特征的發(fā)現(xiàn)極富挑戰(zhàn)性并具有重要的應(yīng)用價值。近年來,隨著可視化、聚類分析等技術(shù)運用于復(fù)雜網(wǎng)絡(luò)的結(jié)構(gòu)特征的分析與研究,一個嶄新的、令人感興趣的熱點研究分支也已成形。將數(shù)據(jù)信息或網(wǎng)絡(luò)結(jié)構(gòu)轉(zhuǎn)為圖形形式的可視化技術(shù),因其直觀、可視等特點而被視為信息與結(jié)構(gòu)分析與挖掘的有效手段之一。結(jié)合聚類分析,可視化可方便研究人員更好地分析、觀察和理解潛藏在其中的有價值的組成模式與結(jié)構(gòu)特征。目前,具有網(wǎng)絡(luò)可視化和聚類分析雙重功能的商用化軟件系統(tǒng)并不多見,因而,集成聚類分析功能的復(fù)雜網(wǎng)絡(luò)可視化系統(tǒng)研究具有重要的實際意義和應(yīng)用價值�；赑refuse(開源可視化類庫)的社會網(wǎng)絡(luò)可視化,該系統(tǒng)研究的目標(biāo)和任務(wù)就是開發(fā)一個平臺獨立、擴展容易、方便、易用、結(jié)構(gòu)布局多樣的、可以對半結(jié)構(gòu)化數(shù)據(jù)進行可視化與分析的軟件系統(tǒng)。本文闡述了該系統(tǒng)的需求分析模型、設(shè)計實現(xiàn)模型以及結(jié)果分析等。項目的主要研究內(nèi)容和技術(shù)特點有以下幾方面：(1)較詳細地分析并定義了可視化系統(tǒng)的主要功能和性能需求,給出了系統(tǒng)的結(jié)構(gòu)、主要算法及數(shù)據(jù)結(jié)構(gòu)等的設(shè)計。(2)采用組件技術(shù)和面向?qū)ο蟮姆椒?運用Java語言、NetBeans IDE 8.0開發(fā)工具開發(fā)實現(xiàn)了系統(tǒng)的主體結(jié)構(gòu)和功能；(3)系統(tǒng)支持對GML、XML以及自定義等多種圖形輸入數(shù)據(jù)格式文件的解析；(4)系統(tǒng)集成基于力導(dǎo)向布局、空間優(yōu)化的樹布局、射狀的樹布局、結(jié)點樹布局、隨機布局、網(wǎng)格布局等多種布局算法；(5)實現(xiàn)了網(wǎng)絡(luò)節(jié)點間,基于曼哈頓距離、歐氏距離、切比雪夫距離或明可夫斯基距離等的相似性度量算法,在上述算法的基礎(chǔ)上,對得到的網(wǎng)絡(luò)結(jié)點數(shù)據(jù)實現(xiàn)不同聚類算法的聚類操作,并將聚類結(jié)果可視化;(6)支持動態(tài)配置系統(tǒng)。如結(jié)點、邊等的顏色和形狀的設(shè)置等。實驗結(jié)果的分析表明：系統(tǒng)實現(xiàn)了既定的基本功能和性能要求,實現(xiàn)了復(fù)雜網(wǎng)絡(luò)的交互可視化,為系統(tǒng)的后續(xù)進一步開發(fā)研究奠定堅實基礎(chǔ)。
【學(xué)位授予單位】：山西大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O157.5;TP311.13

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前3條

1 孔敏;陳思寶;趙海峰;羅斌;;結(jié)構(gòu)圖的譜分解及聚類研究[J];模式識別與人工智能;2006年05期

2 宋紹成,畢強,楊達;信息可視化的基本過程與主要研究領(lǐng)域[J];情報科學(xué);2004年01期

3 賈宗維;崔軍;于慧娟;;基于相異度度量的圖聚類方法[J];山西農(nóng)業(yè)大學(xué)學(xué)報(自然科學(xué)版);2009年03期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 李沖;社會網(wǎng)絡(luò)的可視化表示研究與應(yīng)用[D];南京理工大學(xué);2010年

，

本文編號：1302175