社會(huì)網(wǎng)絡(luò)數(shù)據(jù)發(fā)布中有效保護(hù)社區(qū)結(jié)構(gòu)的匿名方法研究

《社會(huì)網(wǎng)絡(luò)數(shù)據(jù)發(fā)布中有效保護(hù)社區(qū)結(jié)構(gòu)的匿名方法研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、單位代碼１０６０２學(xué)號(hào)２０１３０１１５１７＇分類號(hào)ＴＰ３０９．２級(jí)公開＾心＇、序◎／＾吁藏ＧＵＡＮＧＸＩＮＯＰＭＡＬＵＮＩＶＥＲＳＩＴＹ碩壬學(xué)佐冷文化會(huì)網(wǎng)絡(luò)數(shù)據(jù)發(fā)布中有效保護(hù)社區(qū)結(jié)構(gòu)的匿名方法研究ＲｅｓｅａｒｃｈｏｎＡｎｏｎｍｏｕｓＭｅｔｈｏｄｏｆＥｆｅｃｔｉｖｅｌｙＰｒ的ｅｒｖｉｎ化ｅｙｇＣｏｍｒａｕｎｉｔｙＳｔｒｕｃｔｕｒｅｆｏｒＳｏｃｉａｌＮｅｔｗｏｒｋＤａ化Ｐｕｂｌｉｃａｔｉｏｎ學(xué)院：計(jì)巧機(jī)科學(xué)與信息工程學(xué)院專業(yè)：計(jì)巧機(jī)軟件與理論研巧方向：網(wǎng)絡(luò)與信息安全年級(jí)：２０１３級(jí)

2、研巧生：王煥杰指導(dǎo)教師；李先巧教授完成日期：２０１６年４月社會(huì)巧絡(luò)數(shù)據(jù)發(fā)布中有效保護(hù)社匯結(jié)拘的匯矣方法研究專業(yè)名稱：計(jì)葬機(jī)軟件與理論申請(qǐng)人：王換杰指導(dǎo)教師；李先賢教授論文答辯委員會(huì)主席：＾巧委員：弟與＇軟、部勻呼社會(huì)網(wǎng)絡(luò)數(shù)據(jù)發(fā)布中有效保護(hù)化區(qū)結(jié)構(gòu)的匿名方法研究研究生姓名：王煥杰導(dǎo)師姓名：李先賢教授專業(yè)：計(jì)算機(jī)軟件與理論研究方向：網(wǎng)絡(luò)與信息安全年級(jí)：２０１３級(jí)摘要互聯(lián)網(wǎng)的普及使人們的社交模式發(fā)生了深刻變化，便利的平臺(tái)也為人們的社交提供了巨大的方便，，。隨著用戶數(shù)量日益增加網(wǎng)絡(luò)數(shù)據(jù)量也越來越大成為了當(dāng)前互聯(lián)網(wǎng)中

3、一一的種重要資源，其中，社區(qū)結(jié)構(gòu)分析是社會(huì)網(wǎng)絡(luò)數(shù)據(jù)應(yīng)用的個(gè)重要方面，可用于相似群體發(fā)現(xiàn)、群體行為模式發(fā)現(xiàn)，從而制定商業(yè)推薦策略Ｗ及社會(huì)行為研巧等。然而，，這些數(shù)據(jù)中包含有大量用戶的敏感信息如果Ｗ其原有形式發(fā)布，將會(huì)泄露個(gè)人隱敢；對(duì)數(shù)據(jù)進(jìn)行匿名處理，將會(huì)修改原始數(shù)據(jù)，影響發(fā)布數(shù)據(jù)的實(shí)用性。因此，發(fā)布的社會(huì)網(wǎng)絡(luò)數(shù)據(jù)用于分析的同時(shí)一，如何在數(shù)據(jù)的隱私性和效用性兩個(gè)方面取得優(yōu)化平衡是個(gè)一關(guān)鍵性問題，圍繞該問題的研究己經(jīng)成為信息安全和數(shù)據(jù)分析領(lǐng)域的熱點(diǎn)之。數(shù)據(jù)的效用性與數(shù)據(jù)分析的目的緊密相關(guān)，因此了更好地保護(hù)數(shù)據(jù)的應(yīng)用價(jià)值，為，數(shù)據(jù)發(fā)布中采取的隱私保護(hù)方法需要考慮數(shù)據(jù)

4、分析的目的，當(dāng)。然而前的社會(huì)網(wǎng)絡(luò)數(shù)據(jù)發(fā)布的隱私保護(hù)研充中，較少考慮發(fā)布數(shù)據(jù)的具體應(yīng)用，尤其是在針對(duì)社區(qū)結(jié)構(gòu)分析的，應(yīng)用時(shí)，采用現(xiàn)有的匿名方法會(huì)犧牲較大的結(jié)構(gòu)信息來滿足匿名要求對(duì)社區(qū)結(jié)構(gòu)性質(zhì)的分析帶來巨大影響，極大地降低了數(shù)據(jù)的使用價(jià)值。本文針對(duì)Ｗ社區(qū)結(jié)構(gòu)分析為目的的社會(huì)網(wǎng)絡(luò)數(shù)據(jù)發(fā)布的隱私保護(hù)開展研究，提出在社會(huì)網(wǎng)絡(luò)數(shù)據(jù)匿名發(fā)布中有效保護(hù)社區(qū)結(jié)構(gòu)信息的方法。主要的研究工作如下：首先，，指出針對(duì)社區(qū)結(jié)構(gòu)分析的狂會(huì)網(wǎng)絡(luò)數(shù)據(jù)匿名發(fā)布的技術(shù)問題并分析當(dāng)前的隱私保護(hù)技術(shù)用于該問題時(shí)，存在的數(shù)據(jù)效用性降低的原理Ｗ及技術(shù)局限性。即研巧在子圖背景知識(shí)攻擊模式下，扛匿名方法

5、由于在聚類的過程中未考慮原始的社區(qū)結(jié)構(gòu)，很一可能使得原始屬于同社區(qū)的節(jié)點(diǎn)被分散劃分到不同的姐中，這在重構(gòu)時(shí)將會(huì)模糊巧區(qū)間的邊界，；又由于數(shù)據(jù)分析通常是Ｗ單個(gè)的節(jié)點(diǎn)和邊為分析單元扛匿名數(shù)據(jù)在分析前一需要對(duì)發(fā)布圖中的超級(jí)節(jié)點(diǎn)和超級(jí)邊進(jìn)行重構(gòu)，這樣很大可能使得社區(qū)間增加些原本，不存在的邊，而導(dǎo)致社區(qū)邊界變得更加模糊此外，完全重構(gòu)會(huì)產(chǎn)生較多的重構(gòu)可能圖，這些都會(huì)對(duì)數(shù)據(jù)的真實(shí)性造成較大的影晌。然后，針對(duì)粗會(huì)網(wǎng)絡(luò)數(shù)據(jù)發(fā)布的匿名技術(shù)在社區(qū)結(jié)構(gòu)信息分析研巧中存在的信息一，損失過大問題結(jié)合團(tuán)中分組聚類技術(shù)和隨機(jī)化技術(shù)，提出了種新的局部擾亂的隱私保護(hù)方法，距離和原始社區(qū)結(jié)構(gòu)

6、信息共同作為約束條件，。在節(jié)點(diǎn)分姐的過程中使得一一，沮間的連原屬于同社區(qū)的節(jié)點(diǎn)盡可能分到個(gè)組內(nèi)，Ｗ組；在重構(gòu)的過程中為單位接結(jié)構(gòu)保持不變，即將重構(gòu)操作盡可能控制在社區(qū)內(nèi)部或結(jié)構(gòu)相似的節(jié)點(diǎn)之間，這樣較１大程度的降低了增加或刪餘邊帶來的社區(qū)間密度增大的可能，除此么外，也減少了重構(gòu)帶來的可能圖數(shù)量。最后，基于提出的局部擾亂數(shù)據(jù)隱私保護(hù)方法，給出了詳細(xì)的算法設(shè)計(jì)和實(shí)現(xiàn)過程說明，并結(jié)合社區(qū)結(jié)構(gòu)分析中常用的檢測標(biāo)準(zhǔn)Ｗ及圖的結(jié)構(gòu)性質(zhì)，采用了Ｈ種驗(yàn)證匿名后數(shù)據(jù)效用性的評(píng)價(jià)標(biāo)準(zhǔn)。依據(jù)Ｗ上內(nèi)容，本文給出了詳細(xì)的系統(tǒng)設(shè)計(jì)方案１＾及各模塊的實(shí)現(xiàn)過程說明。通過在Ｈ個(gè)真實(shí)的數(shù)據(jù)

7、集上的實(shí)驗(yàn)結(jié)果分析，驗(yàn)證了本文方法的可行。性，對(duì)做社區(qū)結(jié)構(gòu)相關(guān)研究有較高的效用性，所發(fā)布的數(shù)據(jù)在滿足匿名要求的前提下隱私保護(hù)，社區(qū)結(jié)構(gòu)關(guān)鍵詞：社會(huì)網(wǎng)絡(luò)，數(shù)據(jù)發(fā)布，ＩＩＲｗｅａｒｃｂｏｎＡｎｏｎｍｏｕｓＭｅｔｈｏｄｏｆＥｆｅｃｔｉｖｅｌＰｒｅｓｅｒｖｉｎｔｈｅｙｙｇＣｏｍｍｕｎｉｔＳｔｒｕｃｔｕｒｅｆｏｒＳｏｃｉａｌＮｅｔｗｏｒｋＤａｔａＰｕｂｌｉｃａｔｉｏｎｙＮａｍｅ：ＷａｎｇＨｕａｎｊｉｅ