本文關鍵詞：一種保持結點可達性的高效社會網(wǎng)絡圖匿名算法

  更多相關文章： 社會網(wǎng)絡 隱私 匿名 可達性

【摘要】：為了保護社會網(wǎng)絡隱私信息,提出了多種社會網(wǎng)絡圖匿名化技術.圖匿名化目的在于通過圖修改操作來防止隱私泄露,同時保證匿名圖在社會網(wǎng)絡分析和圖查詢方面的數(shù)據(jù)可用性.可達性查詢是一種基本圖查詢操作,可達性查詢精度是衡量圖數(shù)據(jù)可用性的一項重要指標.然而,當前研究忽略了圖匿名對結點可達性的影響,導致較大的可達性信息損失.為了保持匿名圖中結點的可達性,提出了可達性保持圖匿名化(reachability preserving anonymization,簡稱RPA)算法,其基本思想是將結點進行分組并采取貪心策略進行匿名,從而減少匿名過程中的可達性信息損失.為了保證RPA算法的實用性,針對其執(zhí)行效率進行優(yōu)化,首先提出采用可達區(qū)間來高效地評估邊添加操作所導致的匿名損失;其次,通過采用候選鄰居索引,進一步加速RPA算法對每個結點的匿名過程.基于真實社會網(wǎng)絡數(shù)據(jù)的實驗結果表明了RPA算法的高執(zhí)行效率,同時驗證了生成匿名圖在可達性查詢方面的高精度.
【作者單位】： 沈陽航空航天大學計算機學院;
【關鍵詞】： 社會網(wǎng)絡 隱私 匿名 可達性
【基金】：國家自然科學基金(61502316,61502317) 沈陽航空航天大學校博士啟動金(15YB36)~~
【分類號】：TP309
【正文快照】： Efficient Algorithm on Anonymizing Social Networks with Reachability PreservationLIU Xiang-Yu,LI Jia-Jia,AN Yun-Zhe,ZHOU Da-Hai,XIA Xiu-Feng(School of Computer Science,Shenyang Aerospace University,Shenyang 110136,China)隨著社會網(wǎng)絡的快速發(fā)展和普及,社會

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 羅海鵬;;系統(tǒng)結構解析中可達性矩陣的計算[J];廣西科學院學報;1987年02期

2 潘竟虎;李俊峰;;中國A級旅游景點空間分布特征與可達性[J];自然資源學報;2014年01期

3 宋文,伊良忠,牟行軍;15-謎問題的可達性判定[J];電子科技大學學報;2004年05期

4 郭長友;鄭文艷;周智剛;;利用可達性圖判斷petri網(wǎng)的可達性以及活性[J];中國科技信息;2006年12期

5 劉釗;郭蘇強;金慧華;謝U，

本文編號：727364