發(fā)布時(shí)間：2017-12-18 00:29

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

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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

，

本文編號(hào)：1302175