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

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

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

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