[發(fā)明專利]社交信息安全管理方法

在審

• 申請?zhí)枺?/td>: 202010577101.0
• 申請日: 2020-06-22
• 公開（公告）號: CN111767567A
• 公開（公告）日: 2020-10-13
• 發(fā)明（設(shè)計）人: 楊良斌;于臘梅
• 申請（專利權(quán)）人: 國際關(guān)系學(xué)院
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06Q50/00;G06F16/906
• 代理公司: 上海思牛達專利代理事務(wù)所(特殊普通合伙) 31355
• 代理人: 丁劍

本發(fā)明公開了社交信息安全管理方法，涉及信息安全技術(shù)領(lǐng)域，獲取種子節(jié)點集，確定所有節(jié)點的聚集密度，并在高聚集密度的集合里生成種子節(jié)點集，其外層循環(huán)為簇的個數(shù)，內(nèi)層循環(huán)為高聚集密度集合；確定計算距離矩陣；分配節(jié)點，外層循環(huán)為未分配節(jié)點數(shù)目，內(nèi)層循環(huán)為簇的個數(shù)，各個簇中的節(jié)點進行匿名化處理。基于用戶信息和社交關(guān)系進行聚類，將社交網(wǎng)絡(luò)中的所有節(jié)點根據(jù)節(jié)點間的距離聚類為至少包含k個節(jié)點的超點，并對超點進行匿名化處理，匿名后的超點能夠有效地防范以節(jié)點屬性隱私、子圖結(jié)構(gòu)等為背景知識的各類隱私攻擊，有效地減少了信息損失，提高了數(shù)據(jù)有效性。

技術(shù)領(lǐng)域

本發(fā)明涉及信息安全技術(shù)領(lǐng)域，具體來說，涉及社交信息安全管理方法。

背景技術(shù)

隨著多媒體和移動社交網(wǎng)絡(luò)技術(shù)的飛速發(fā)展，社交多媒體數(shù)據(jù)的分發(fā)變得越來越高效，數(shù)字化信息可以通過不同的形式在網(wǎng)絡(luò)上方便、快捷地傳輸，多媒體通信也逐漸成為人們?nèi)粘Ｉ钪行畔⒔涣鞯闹匾侄巍５c此同時也出現(xiàn)了對多媒體的濫用、非法復(fù)制、盜版、剽竊和挪用等一系列問題。

互聯(lián)網(wǎng)技術(shù)的迅猛發(fā)展，促進了各種社交網(wǎng)絡(luò)平臺的興起。社交網(wǎng)絡(luò)將人們的生活和人們之間的聯(lián)系搬到了互聯(lián)網(wǎng)上，因此積累了大量的信息，這些信息在一定程度上反映了社會規(guī)律，形成了一類具有重要研究意義和應(yīng)用價值的數(shù)據(jù)。

目前，針對社交網(wǎng)絡(luò)隱私保護問題已涌現(xiàn)出了很多保護技術(shù)，在技術(shù)實現(xiàn)上最簡單的方法就是只對用戶身份信息做隱藏處理，而不對其他信息進行處理。雖然這種技術(shù)在一定范圍內(nèi)對用戶的個人隱私進行了保護，但是惡意者仍然可以通過目標(biāo)者的社交網(wǎng)絡(luò)關(guān)系的背景知識識別出個體的身份，導(dǎo)致用戶隱私泄露。

針對相關(guān)技術(shù)中的問題，目前尚未提出有效的解決方案。

發(fā)明內(nèi)容

針對相關(guān)技術(shù)中的問題，本發(fā)明提出社交信息安全管理方法，以克服現(xiàn)有相關(guān)技術(shù)所存在的上述技術(shù)問題。

本發(fā)明的技術(shù)方案是這樣實現(xiàn)的：

社交信息安全管理方法，包括以下步驟：

獲取種子節(jié)點集，確定所有節(jié)點的聚集密度，并在高聚集密度的集合里生成種子節(jié)點集，其外層循環(huán)為簇的個數(shù)，內(nèi)層循環(huán)為高聚集密度集合；

確定計算距離矩陣；

分配節(jié)點，外層循環(huán)為未分配節(jié)點數(shù)目，內(nèi)層循環(huán)為簇的個數(shù)，各個簇中的節(jié)點進行匿名化處理。

進一步的，獲取高聚集密度區(qū)域，得到集合High；

選取聚集密度最大的節(jié)點作為第一個初始中心節(jié)點seed1；

在集合High中選取距離seed1最遠的點形成一個集合，在該集合中選取密度最大的點作為seed2；

初始種子節(jié)點的表示為：

進一步的，包括匿名化社交網(wǎng)絡(luò)，包括給定一個社交網(wǎng)絡(luò)G＝(V，E，A)，根據(jù)計算節(jié)點之間的相似度進行聚類，使每個聚類中節(jié)點的個數(shù)大于或等于k，將社交網(wǎng)絡(luò)中的所有節(jié)點通過聚類劃分成簇集合，表示為對點集V進行聚類，生成了簇集合Sclt＝{clt1，clt2，…，clts}，Uclti＝V，i，j∈1，2，…，n，i≠j，匿名化社交網(wǎng)絡(luò)Gano＝(Vano，Eano，Aano)，其中Vano＝{vclt1，vclt2，…vclts}，vclti為匿名化網(wǎng)絡(luò)的一個匿名節(jié)點；Eano＝Vano×Vano，Vclti，Vcltj∈Vano，(Vclti，Vcltj)∈Eano。