【摘要】：作為信息可視化的分支之一,網(wǎng)絡(luò)拓?fù)淇梢暬夹g(shù)從視覺(jué)的角度,加深了人們對(duì)于互聯(lián)網(wǎng)、社交網(wǎng)等各種網(wǎng)絡(luò)間結(jié)構(gòu)和關(guān)系的理解,對(duì)人們管理網(wǎng)絡(luò)和分析網(wǎng)絡(luò)性能起著積極作用。網(wǎng)絡(luò)拓?fù)洳季炙惴ㄗ鳛橥負(fù)淇梢暬暮诵?一直以來(lái)是一個(gè)重要研究方向。由于網(wǎng)絡(luò)數(shù)據(jù)來(lái)源的多樣性,網(wǎng)絡(luò)拓?fù)洳季忠呀?jīng)不再局限于傳統(tǒng)單一拓?fù)潢P(guān)系的表現(xiàn),針對(duì)各種特定約束的布局研究成為一個(gè)新的方向。隨著地理信息系統(tǒng)的發(fā)展,由地理信息與拓?fù)潢P(guān)系結(jié)合所產(chǎn)生的異形區(qū)域內(nèi)布局成為一個(gè)新的研究命題。傳統(tǒng)布局方法大多從邏輯層面進(jìn)行處理,不能很好地處理約束區(qū)域內(nèi)的布局,主要體現(xiàn)在其布局空間占用率偏低和空間貼合性的效果欠佳。另一方面,隨著布局區(qū)域的增加,拓?fù)鋱D中由邊所產(chǎn)生的視覺(jué)混亂(visual clutter)問(wèn)題也越發(fā)嚴(yán)重。以抽象節(jié)點(diǎn)簡(jiǎn)化拓?fù)涞姆绞诫m然可以削弱視覺(jué)混亂,但卻丟失了更多細(xì)節(jié),因此選擇邊綁定在一定程度上可以兼顧細(xì)節(jié)并壓縮可視空間。但傳統(tǒng)綁定大多以邊的幾何特征為標(biāo)準(zhǔn),對(duì)于網(wǎng)絡(luò)拓?fù)洳季侄?拓?fù)浣Y(jié)構(gòu)信息則會(huì)被忽略。針對(duì)上述問(wèn)題,本文從節(jié)點(diǎn)和邊的角度分別做出以下工作和貢獻(xiàn):1.針對(duì)異形區(qū)域約束下的節(jié)點(diǎn)布局問(wèn)題,本文提出了一套基于FR模型的異形區(qū)域節(jié)點(diǎn)布局算法流程。算法首先使用標(biāo)簽傳播進(jìn)行社團(tuán)劃分,并通過(guò)額外地理信息確定社團(tuán)布局的多區(qū)域約束條件,然后在FR模型的基礎(chǔ)上添加區(qū)域頂點(diǎn)引力,對(duì)局部區(qū)域中的節(jié)點(diǎn)進(jìn)行自適應(yīng)移動(dòng),最后使用多層區(qū)域吸引進(jìn)行布局調(diào)整,使節(jié)點(diǎn)在保留傳統(tǒng)布局方法的美學(xué)效果基礎(chǔ)上與區(qū)域更加貼合,兼顧拓?fù)潢P(guān)系的表達(dá)和異形區(qū)域約束的條件。2.針對(duì)邊數(shù)量增多導(dǎo)致的視覺(jué)混亂問(wèn)題,在節(jié)點(diǎn)布局的基礎(chǔ)上,結(jié)合異形區(qū)域約束的實(shí)際情況,提出一種基于合并邊束的分層邊綁定算法流程。根據(jù)邊所代表的不同拓?fù)湫畔⑦叿譃閮?nèi)外兩層,然后對(duì)區(qū)域內(nèi)部邊使用其幾何特征和特殊數(shù)據(jù)結(jié)構(gòu)進(jìn)行快速綁定,對(duì)區(qū)域間的邊則以社團(tuán)抽象節(jié)點(diǎn)所連接的基準(zhǔn)邊束為基礎(chǔ)進(jìn)行綁定,完成邊壓縮布局,保留重要細(xì)節(jié),突出區(qū)域間拓?fù)浣Y(jié)構(gòu)。3.根據(jù)上述節(jié)點(diǎn)和邊的不同處理,設(shè)計(jì)并實(shí)現(xiàn)了異形區(qū)域內(nèi)的網(wǎng)絡(luò)拓?fù)淇梢暬到y(tǒng)。從系統(tǒng)設(shè)計(jì)背景入手,完成系統(tǒng)的功能設(shè)計(jì)和模塊實(shí)現(xiàn),并以真實(shí)網(wǎng)絡(luò)數(shù)據(jù)對(duì)系統(tǒng)的算法和可視化效果進(jìn)行測(cè)試分析。本文從節(jié)點(diǎn)和邊的角度分別對(duì)約束區(qū)域內(nèi)的網(wǎng)絡(luò)拓?fù)洳季诌M(jìn)行研究處理,可以得到基本良好的可視化效果,對(duì)于網(wǎng)絡(luò)結(jié)構(gòu)的展示起著積極作用。
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類(lèi)號(hào)】：TP393.02
【圖文】：

圖 3-13 布局后的效果圖.2.2 節(jié)中區(qū)域劃分的步驟，在多異形區(qū)域約束下進(jìn)實(shí)驗(yàn)數(shù)據(jù)[45]進(jìn)行了社團(tuán)劃分工作，得到 9 個(gè)社團(tuán)置了 9 個(gè)社團(tuán)中度分布排列靠前的節(jié)點(diǎn)的坐標(biāo)位

多異形區(qū)域劃分后的節(jié)點(diǎn)布局效果圖

傳統(tǒng)布局效果圖

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 范磊;張遠(yuǎn);;社交網(wǎng)絡(luò)分析中的圖布局算法綜述[J];信息與電腦(理論版);2017年13期

2 程致遠(yuǎn);鮑玉斌;冷芳玲;;面向大規(guī)模圖數(shù)據(jù)的并行圖布局算法[J];大數(shù)據(jù);2016年05期

3 陳濤;肖儂;劉芳;;對(duì)象存儲(chǔ)系統(tǒng)中一種高效的分層對(duì)象布局算法[J];計(jì)算機(jī)研究與發(fā)展;2012年04期

4 熊杰元;;兩種典型圖布局算法的實(shí)驗(yàn)性對(duì)比研究[J];電腦開(kāi)發(fā)與應(yīng)用;2011年05期

5 彭宇行，陳福接;VLSI定時(shí)驅(qū)動(dòng)布局算法[J];計(jì)算機(jī)學(xué)報(bào);1996年01期

6 車(chē)明康;邏輯模塊的試驗(yàn)互換布局算法[J];計(jì)算機(jī)學(xué)報(bào);1989年07期

7 薄建國(guó);一種可編程序邏輯陣列的布局算法[J];半導(dǎo)體學(xué)報(bào);1989年09期

8 陳秀華;;基于密度控制的多倍高單元詳細(xì)布局算法[J];湖北理工學(xué)院學(xué)報(bào);2017年02期

9 蒿杰;馬鴻;彭思龍;;預(yù)測(cè)線(xiàn)長(zhǎng)驅(qū)動(dòng)的二分布局算法(英文)[J];Journal of Southeast University(English Edition);2008年04期

10 王東平;毛軍發(fā);;一種基于時(shí)延和功耗雙重優(yōu)化目標(biāo)的布局算法[J];上海交通大學(xué)學(xué)報(bào);2007年05期

相關(guān)會(huì)議論文 前8條

1 李壽萍;劉祥遠(yuǎn);陳躍躍;王磊;;一種可布通性驅(qū)動(dòng)的布局算法[A];第十八屆計(jì)算機(jī)工程與工藝年會(huì)暨第四屆微處理器技術(shù)論壇論文集[C];2014年

2 黎建強(qiáng);薜玨;張國(guó)慶;;一種基于模擬退火的倉(cāng)庫(kù)布局算法[A];系統(tǒng)工程與可持續(xù)發(fā)展戰(zhàn)略——中國(guó)系統(tǒng)工程學(xué)會(huì)第十屆年會(huì)論文集[C];1998年

3 程鋒;毛軍發(fā);李曉春;張t

本文編號(hào)：2795542