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

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

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