基于節(jié)點連接結(jié)構(gòu)和屬性值的屬性圖聚類匿名化方法

　　社交網(wǎng)絡(luò)中積累的海量信息構(gòu)成一類圖大數(shù)據(jù)，為防范隱私泄露，一般在發(fā)布此類數(shù)據(jù)時需要做匿名化處理．針對現(xiàn)有匿名方案難以防范同時以結(jié)構(gòu)和屬性信息為背景知識的攻擊的不足，研究一種基于節(jié)點連接結(jié)構(gòu)和屬性值的屬性圖聚類匿名化方法，利用屬性圖表示社交網(wǎng)絡(luò)數(shù)據(jù)，綜合根據(jù)節(jié)點間的結(jié)構(gòu)和屬性相似度，將圖中所有節(jié)點聚類成一些包含節(jié)點個數(shù)不小于K的超點，特別針對各超點進行匿名化處理．該方法中，超點的子圖隱匿和屬性概化可以分別防范一切基于結(jié)構(gòu)和屬性背景知識的識別攻擊．另外，聚類過程平衡了節(jié)點間的連接緊密性和屬性值相近性，有利于減小結(jié)構(gòu)和屬性的總體信息損失值，較好地維持數(shù)據(jù)的可用性．實驗結(jié)果表明了該方法在實現(xiàn)算法功能和減少信息損失方面的有效性．