結(jié)構(gòu)保持的層次、網(wǎng)絡(luò)數(shù)據(jù)布局方法研究.pdf

1、隨著信息時(shí)代的到來,人們正面臨著爆炸式增長(zhǎng)的數(shù)據(jù)。作為人類和數(shù)據(jù)之間進(jìn)行溝通的重要橋梁,信息可視化正迅速發(fā)展成為一門影響深遠(yuǎn)的交叉性學(xué)科。其中,層次結(jié)構(gòu)數(shù)據(jù)和網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)作為信息可視化領(lǐng)域應(yīng)用最為廣泛種數(shù)據(jù)模型,其可視化方法一直是研究熱點(diǎn)。
　　在信息可視化領(lǐng)域,層次結(jié)構(gòu)數(shù)據(jù)和網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)通常被抽象為樹和圖:以節(jié)點(diǎn)(頂點(diǎn))表示信息,節(jié)點(diǎn)(頂點(diǎn))之間的連接線表示信息之間的關(guān)系.因此關(guān)于樹和圖的可視化方法是信息可視化領(lǐng)域的基礎(chǔ)問題之一

2、。
　　大規(guī)模樹的可視化一直沒有很好的通用方法。本文針對(duì)在某一時(shí)刻用戶僅僅關(guān)注部分層次節(jié)點(diǎn)的應(yīng)用場(chǎng)景,基于Focus+Context思想提出一種結(jié)構(gòu)保持的大規(guī)模層次數(shù)據(jù)混合可視化方法,該方法:(1)根據(jù)用戶感興趣節(jié)點(diǎn)自動(dòng)提取樹的骨架——輪廓樹,輪廓樹表達(dá)樹的整體拓?fù)浣Y(jié)構(gòu);(2)設(shè)計(jì)輪廓樹的布局算法及輪廓樹節(jié)點(diǎn)的展現(xiàn)方法,使得最終結(jié)果既能有效展示用戶感興趣節(jié)點(diǎn)的細(xì)節(jié),也能表達(dá)樹的整體結(jié)構(gòu)特征。本文將該算法應(yīng)用于自主研發(fā)的概率安全分析

3、軟件RiskA,該算法對(duì)大規(guī)模故障樹分析非常有效,表現(xiàn)出良好的應(yīng)用價(jià)值。
　　相似子圖對(duì)生物化學(xué)領(lǐng)域相同分子結(jié)構(gòu)分析、社交網(wǎng)絡(luò)領(lǐng)域聚集性特征發(fā)現(xiàn)都有重要意義,但作為應(yīng)用最廣泛的力引導(dǎo)布局算法Kamada-Kawai布局方法卻沒有考慮子圖的相似性,導(dǎo)致相似子圖的布局可能差異很大,不利于用戶發(fā)現(xiàn)相似子圖。針對(duì)這個(gè)問題,本文提出一種考慮子圖相似性的圖布局算法,該算法:(1)能自動(dòng)找出網(wǎng)絡(luò)圖中所有與用戶感興趣結(jié)構(gòu)相似的子圖結(jié)構(gòu);(2)改進(jìn)