基于快照的大規(guī)模動態(tài)圖相似節(jié)點查詢算法

　　動態(tài)圖拓撲結(jié)構(gòu)演進過程中，為了量化在一定時間城內(nèi)節(jié)點間聯(lián)系的變化情況，定義了一種泛相似節(jié)點的概念，通過衡量其與當前節(jié)點的聯(lián)系是否頻繁、分布是否均勻來確定與當前節(jié)點的泛相似程度，并提出了一種基于快照的大規(guī)模動態(tài)圖泛相似節(jié)點查詢處理算法。具體包括：圖動態(tài)演進過程的快照集表示，即演進動態(tài)圖；圖動態(tài)演進過程中的節(jié)點泛相似的語義及其形式化表示方式，從聯(lián)系的頻繁程度與分布的均勻程度對節(jié)點的相似程度進行了刻畫；節(jié)點泛相似語義的矩陣表示及處理方式；針對這種語義的泛相似節(jié)點查詢處理算法。真實數(shù)據(jù)集和合成數(shù)據(jù)集上的實驗結(jié)果均表明算法能夠處理大規(guī)模動態(tài)圖上泛相似節(jié)點的查詢問題，并在實際應(yīng)用中運用實現(xiàn)。