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