一種面向加權(quán)社交網(wǎng)絡(luò)隱私保護(hù)的圖匿名方法

基本信息

申請(qǐng)?zhí)?/td> CN202210407936.0 申請(qǐng)日 -
公開(公告)號(hào) CN114692205A 公開(公告)日 2022-07-01
申請(qǐng)公布號(hào) CN114692205A 申請(qǐng)公布日 2022-07-01
分類號(hào) G06F21/62(2013.01)I;G06F16/9536(2019.01)I;G06F16/906(2019.01)I;G06K9/62(2022.01)I 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 史偉;李剛;褚治廣;張興 申請(qǐng)(專利權(quán))人 遼寧工業(yè)大學(xué)
代理機(jī)構(gòu) 北京遠(yuǎn)大卓悅知識(shí)產(chǎn)權(quán)代理有限公司 代理人 -
地址 121001遼寧省錦州市古塔區(qū)士英街169號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種面向加權(quán)社交網(wǎng)絡(luò)隱私保護(hù)的圖匿名方法,結(jié)合k成員模糊聚類和模擬退火算法對(duì)節(jié)點(diǎn)度序列創(chuàng)建最優(yōu)聚類得到新的度序列,對(duì)原圖進(jìn)行增刪邊操作使重構(gòu)圖滿足新的度序列;對(duì)于度相同的節(jié)點(diǎn),為抵御背景知識(shí)攻擊,對(duì)部分節(jié)點(diǎn)邊權(quán)重進(jìn)行泛化,使得相同度節(jié)點(diǎn)權(quán)重值滿足l多樣性模型,實(shí)驗(yàn)結(jié)果表明,相比較其他方法,本發(fā)明所提供的k成員模糊聚類和模擬退火算法結(jié)合不僅能抵御加權(quán)社交網(wǎng)絡(luò)中節(jié)點(diǎn)度和加權(quán)邊的背景知識(shí)攻擊,同時(shí)能有效減少匿名后數(shù)據(jù)的損失量,提高數(shù)據(jù)的實(shí)際效用。