基于快照的大規(guī)模動(dòng)態(tài)圖相似節(jié)點(diǎn)查詢(xún)算法

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