基于d-鄰域子圖匿名的社會網絡隱私保護
2011-12-31 00:00:00金華張志祥劉善成鞠時光
計算機應用研究 2011年11期
摘要：社會網絡分析可能會侵害到個體的隱私信息，需要在發布的同時進行隱私保護。針對社會網絡發布中存在的鄰域攻擊問題，提出了基于超邊矩陣表示的d－鄰域子圖k－匿名模型。該模型采用矩陣表示頂點的d-鄰域子圖，通過矩陣的匹配來實現子圖的k-匿名，使得匿名化網絡中的每個節點都擁有不少于k個同構的d-鄰域子圖。實驗結果表明該模型能夠有效地抵制鄰域攻擊，保護隱私信息。
關鍵詞：社會網絡；隱私保護；d－鄰域子圖；k-匿名
中圖分類號：TP311 文獻標志碼：A 文章編號：1001—3695(2011)11—4322—04
