[發明專利]社會網絡動態發布中防止標簽鄰居攻擊的匿名方法有效
| 申請號： | 201710270625.3 | 申請日： | 2017-04-24 |
| 公開（公告）號： | CN107070932B | 公開（公告）日： | 2020-02-07 |
| 發明（設計）人： | 李先賢;胡曉依;雷聰;許元馨;王利娥 | 申請（專利權）人： | 廣西師范大學 |
| 主分類號： | H04L29/06 | 分類號： | H04L29/06 |
| 代理公司： | 45107 桂林市持衡專利商標事務所有限公司 | 代理人： | 陳躍琳 |
| 地址： | 541004 廣*** | 國省代碼： | 廣西;45 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 社會 網絡 動態 發布 防止 標簽 鄰居 攻擊 匿名 方法 | ||
1.社會網絡動態發布中防止標簽鄰居攻擊的匿名方法，其特征是，包括如下步驟：
步驟1、初始化當前時刻原始的社會網絡圖；
步驟2、對社會網絡圖中帶敏感標簽的節點根據結構相似度進行分組；
步驟2.1、將社會網絡數據中帶敏感標簽節點集合Vts按度數降序排列，得到新的節點集合；
步驟2.2、選擇新的節點集合中度數最大的帶敏感標簽的節點，并將該選中的節點從新的節點集合中去除；
步驟2.3、計算選中的帶敏感標簽的節點和新的節點集合中的每個節點的結構相似度，并將該選中的帶敏感標簽的節點及其結構相似度最相似的節點歸為一組，直到該分組中所包含的節點個數達到隱私水平l；
步驟2.4、重復步驟2.2-2.3，直至新的節點集合中不再含有帶敏感標簽的節點，即完成分組工作；
步驟3、對分過組后的帶敏感標簽的節點的鄰居節點進行匹配，使得組內節點的鄰居標簽信息相同；
步驟4、對已經完成節點標簽匹配操作的標簽-鄰居圖進行隨機化，得到隨機化后的社會網絡圖；
步驟5、將隨機化后的社會網絡圖發布。
2.根據權利要求1所述的社會網絡動態發布中防止標簽鄰居攻擊的匿名方法，其特征是，步驟2.1中，將節點集合按度數降序排列，得到新的節點序列。
3.根據權利要求1所述的社會網絡動態發布中防止標簽鄰居攻擊的匿名方法，其特征是，步驟4的具體過程如下：
步驟4.1、對已經完成節點標簽匹配操作的標簽-鄰居圖隨機添加和/或刪除邊；即隨機選取標簽-鄰居圖中的任意2個節點，如果這2個節點之間的邊存在于原始的社會網絡圖中，則從標簽-鄰居圖中刪除這條邊；否則，將這條邊添加到標簽-鄰居圖中；
步驟4.2、為已隨機添加和/或刪除邊后的標簽-鄰居圖中的每一條邊隨機產生一個[0，1]的概率，并將該概率作為該條邊存在于標簽-鄰居圖的概率。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于廣西師范大學，未經廣西師范大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201710270625.3/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：一種接地線攜行包
- 下一篇：無人機帶電作業拋繩器
