一種面向加權社交網(wǎng)絡隱私保護的圖匿名方法

基本信息

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

摘要

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