本文選題：社會(huì)網(wǎng)絡(luò) + 隱私安全�。� 參考：《廣西師范大學(xué)》2017年碩士論文

【摘要】：近年來,隨著社會(huì)的快速發(fā)展,尤其是社交平臺(tái)的興起,越來越多的用戶加入到線上社交平臺(tái),使得社會(huì)網(wǎng)絡(luò)數(shù)據(jù)量迅猛增加,不但方便了個(gè)人及團(tuán)體更好的進(jìn)行交流,也方便相關(guān)科研機(jī)構(gòu)對(duì)社會(huì)網(wǎng)絡(luò)進(jìn)行更細(xì)致的研究分析。但是,有些數(shù)據(jù)卻不能直接提供給相關(guān)科研人員使用,因?yàn)閿?shù)據(jù)中可能包含一些敏感信息,比如姓名、用戶關(guān)系、工資等。如果直接對(duì)原始數(shù)據(jù)發(fā)布,有可能泄露用戶隱私。因此我們?cè)诎l(fā)布數(shù)據(jù)前必須對(duì)相應(yīng)敏感數(shù)據(jù)進(jìn)行隱私保護(hù)處理,但是這些隱私保護(hù)策略可能會(huì)很大程度上修改原始社會(huì)網(wǎng)絡(luò)中的結(jié)構(gòu)信息。因此,如何在數(shù)據(jù)的隱私保護(hù)和數(shù)據(jù)的效用性取得平衡是社會(huì)網(wǎng)絡(luò)的一個(gè)熱點(diǎn)問題。目前的社會(huì)網(wǎng)絡(luò)數(shù)據(jù)發(fā)布方法主要是給定一個(gè)原始社會(huì)網(wǎng)絡(luò)圖,進(jìn)行相應(yīng)的隱私匿名保護(hù)后,直接發(fā)布。但是忽略了如下問題:(一)僅僅考慮隱私安全,沒有考慮到社會(huì)網(wǎng)絡(luò)圖的信息改變量;(二)原始社會(huì)網(wǎng)絡(luò)圖中可能包含各個(gè)子社區(qū),沒有對(duì)相應(yīng)的子社區(qū)的隱私安全做詳細(xì)的考慮。以上兩點(diǎn)使數(shù)據(jù)的實(shí)用性降低。發(fā)布的社會(huì)網(wǎng)絡(luò)圖越精細(xì)對(duì)于相關(guān)的社會(huì)網(wǎng)絡(luò)分析者越有利,本文通過社區(qū)檢測(cè)算法對(duì)劃分后的子社區(qū)結(jié)構(gòu)(結(jié)點(diǎn)的度)做相應(yīng)的隱私保護(hù)分析,對(duì)面向社區(qū)檢測(cè)的社會(huì)網(wǎng)絡(luò)隱私保護(hù)做相應(yīng)的研究。本文的主要工作如下:首先,通過分析當(dāng)前的社會(huì)網(wǎng)絡(luò)隱私保護(hù)方法,發(fā)現(xiàn)其不足。本文使用社會(huì)網(wǎng)絡(luò)結(jié)構(gòu)(結(jié)點(diǎn)的度)作為攻擊者背景知識(shí),傳統(tǒng)的k度匿名方法以及隨機(jī)化方法在隱私保護(hù)的過程中沒有充分考慮原始社會(huì)網(wǎng)絡(luò)的結(jié)構(gòu)圖,以及原始社會(huì)網(wǎng)絡(luò)圖中存在多個(gè)子社區(qū),一些邊的連接關(guān)系可以分為子社區(qū)內(nèi)部的連接,子社區(qū)之間的連接。在進(jìn)行隱私保護(hù)的過程中,可能會(huì)破壞原始社會(huì)網(wǎng)絡(luò)的結(jié)構(gòu),比如一些社會(huì)網(wǎng)絡(luò)結(jié)點(diǎn)的添加刪除或者邊的添加刪除。在k度匿名以及隨機(jī)化的過程中,可能會(huì)產(chǎn)生很多的不確定圖,破壞了數(shù)據(jù)的實(shí)用性。其次,對(duì)于上述兩種傳統(tǒng)方法存在的不足,本文提出了一種新的保護(hù)子社區(qū)結(jié)構(gòu)信息的局部隨機(jī)化擾動(dòng)方法。在該方法中:首先基于社區(qū)檢測(cè)過程中,記錄邊介數(shù)。當(dāng)社區(qū)檢測(cè)完成之后,根據(jù)攻擊者的背景知識(shí)(結(jié)點(diǎn)的度),判斷是否有隱私泄露,如果沒有,說明該子社區(qū)不存在隱私泄露問題,不做處理;如果有隱私泄露,判斷隱私泄露結(jié)點(diǎn)所連接的邊是否都在子社區(qū)內(nèi)部,如果是社區(qū)內(nèi)部的邊,屬于社區(qū)內(nèi)的隱私泄露,則等概率刪除或者添加邊,運(yùn)用隨機(jī)化進(jìn)行擾動(dòng);如果隱私泄露的結(jié)點(diǎn)所連接的邊與另一個(gè)社區(qū)相連,說明該結(jié)點(diǎn)存在邊介數(shù),調(diào)整邊介數(shù)被刪除的概率,使其被刪除的概率增大,然后在子社區(qū)間進(jìn)行隨機(jī)化處理操作。通過該方法,很大程度上保證了社會(huì)網(wǎng)絡(luò)圖的原始面貌,對(duì)于任意的子社區(qū),在保證隱私要求的前提下,該子社區(qū)社會(huì)網(wǎng)絡(luò)結(jié)構(gòu)也得到了更好的保證,方便相關(guān)科研人員對(duì)發(fā)布的社會(huì)網(wǎng)絡(luò)圖進(jìn)行相關(guān)的研究分析。最后,我們使用真實(shí)的數(shù)據(jù)集來驗(yàn)證本文所提方法的可行性和效用性,用此方法在保證隱私安全的同時(shí)可以更好的保證社會(huì)網(wǎng)絡(luò)的結(jié)構(gòu)特征。
[Abstract]:In recent years, with the rapid development of society, especially the rise of social platform, more and more users have joined the online social platform, making the social network data increasing rapidly. It not only facilitates the better communication between individuals and groups, but also facilitates the more careful research and analysis of the social network. It can not be directly provided to relevant researchers, because the data may contain sensitive information, such as name, user relationship, salary, etc. if the data are issued directly to the original data, it is possible to disclose the privacy of the user. So we must protect the corresponding sensitive data before publishing the data, but these privacy guarantees. The protection strategy may modify the structure information in the original social network to a great extent. Therefore, how to balance the data privacy and the utility of the data is a hot issue in the social network. The current social network data publication method is to give a original social network map and carry out the corresponding privacy protection. After that, direct release. But the following questions are ignored: (I) only consideration of privacy security, no consideration of the amount of information change in social network maps; (two) the original social network map may contain all subcommunities, and no detailed consideration of the privacy security of the corresponding sub community. The above two points make the data practical. The more detailed the network graph is, the more favorable for the relevant social network analysts, this paper makes the corresponding privacy protection analysis by community detection algorithm to the sub community structure (node degree), and makes the corresponding research on the social network privacy protection against community detection. The main work of this paper is as follows: first, through the analysis of the current society. This paper uses the social network structure (node degree) as the attacker background knowledge. The traditional k degree anonymous method and the randomization method do not fully consider the structure of the original social network in the process of privacy protection, and there are a number of sub communities in the original social network map, and some sides. Connections can be divided into sub community connections and connections between sub communities. In the process of privacy protection, the structure of the original social network may be destroyed, such as the addition and deletion of some social network nodes or the addition and deletion of the edges. In the process of anonymity and randomization of K degrees, there may be a lot of uncertain graphs. Secondly, for the shortcomings of the two traditional methods, a new local randomization disturbance method for protecting the structure information of the sub community is proposed. In this method, the number of sides is recorded in the process of community detection. When the community detection is completed, the background knowledge of the attacker (node) is based on the background knowledge of the attacker If there is no privacy disclosure, if there is privacy disclosure, whether the edge of the privacy disclosure node is within the sub community, if it is the side of the community, the privacy disclosure within the community, then the probability delete or add the edge, use the following. If the nodes connected by the privacy leaked nodes are connected to another community, it shows that the node exists the boundary number, adjusts the probability of the deletion of the boundary, increases the probability of the deletion, and then carries out randomization processing between the subcommunities. By this method, the original surface of the social network map is guaranteed to a large extent. For any sub community, the social network structure of the sub community has also been better guaranteed under the premise of ensuring privacy, and it is convenient for relevant researchers to carry out relevant research and Analysis on the published social network. Finally, we use a real data set to verify the feasibility and utility of the proposed method. While ensuring privacy, the law can better guarantee the structural characteristics of social networks.
【學(xué)位授予單位】：廣西師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP309

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張濤;;智慧城市應(yīng)用:智慧社區(qū)(組圖)[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2013年14期

2 謝靜;;公共空間是社區(qū)傳播的基礎(chǔ)媒介[J];青年記者;2013年28期

3 陶興華;滕魯平;;檔案使社區(qū)更和諧[J];辦公室業(yè)務(wù);2010年11期

4 滕五曉;柳肖涵;;社區(qū)安全管理中的公民話語權(quán)問題[J];新視野;2013年03期

5 賀建東;李軍;;“數(shù)字化”管控社區(qū)安全[J];中國(guó)石油企業(yè);2013年11期

6 李玉梅;社區(qū)安全技術(shù)防范初探[J];警察技術(shù);2003年03期

7 肖凌;王若舟;李偉;;云平臺(tái)助力智慧社區(qū)建設(shè)[J];光通信研究;2014年03期

8 戚鳴;;以《Southern Star》為例看澳大利亞社區(qū)報(bào)[J];傳媒;2013年02期

9 王婭妮;;走進(jìn)中國(guó)大陸第一個(gè)“安全社區(qū)”[J];記者觀察;2006年04期

10 洪珊;喬親旺;;探索智慧社區(qū)規(guī)�；瘧�(yīng)用的未來之路[J];世界電信;2014年06期

相關(guān)會(huì)議論文 前10條

1 馬英楠;趙鵬霞;高星;;社區(qū)安全管理與服務(wù)平臺(tái)研究[A];中國(guó)職業(yè)安全健康協(xié)會(huì)2009年學(xué)術(shù)年會(huì)論文集[C];2009年

2 劉富山;;試述安全文化與社區(qū)安全[A];中國(guó)職業(yè)安全健康協(xié)會(huì)首屆年會(huì)暨職業(yè)安全健康論壇論文集[C];2004年

3 羅英明;;推進(jìn)和諧社區(qū)建設(shè) 打牢和諧社會(huì)基礎(chǔ)[A];湖北省行政管理學(xué)會(huì)2006年年會(huì)論文集[C];2007年

4 胡峗;;深化文明社區(qū)創(chuàng)建工作——市社區(qū)發(fā)展研究會(huì)等召開研討會(huì)[A];上海市社會(huì)科學(xué)界聯(lián)合會(huì)2003年學(xué)術(shù)研討會(huì)論文集[C];2003年

5 彭何芬;;社區(qū)建設(shè)應(yīng)“里仁為美”——論和諧社會(huì)里的道德社區(qū)建設(shè)[A];浙江省社會(huì)學(xué)會(huì)第五屆會(huì)員代表大會(huì)暨和諧社會(huì)建設(shè)理論研討會(huì)會(huì)議論文集[C];2005年

6 閻國(guó)云;;注重安全社區(qū)建設(shè)中的信息鏈管理[A];中國(guó)職業(yè)安全健康協(xié)會(huì)2008年學(xué)術(shù)年會(huì)論文集[C];2008年

7 邱學(xué)宗;;遵義市“四民社區(qū)”建設(shè)研究[A];遵義市基層組織與基層民主建設(shè)研究[C];2012年

8 ;廣州市推進(jìn)社區(qū)建設(shè)的研究報(bào)告[A];社會(huì)轉(zhuǎn)型與社區(qū)發(fā)展——社區(qū)建設(shè)研討會(huì)論文集[C];2001年

9 吳峻崎;;傷害干預(yù)與社區(qū)安全[A];中國(guó)職業(yè)安全健康協(xié)會(huì)2007年學(xué)術(shù)年會(huì)論文集[C];2007年

10 劉麗;;創(chuàng)建安全社區(qū)的實(shí)踐與思考[A];第十四屆海峽兩岸及香港、澳門地區(qū)職業(yè)安全健康學(xué)術(shù)研討會(huì)暨中國(guó)職業(yè)安全健康協(xié)會(huì)2006年學(xué)術(shù)年會(huì)論文集[C];2006年

相關(guān)重要報(bào)紙文章 前10條

1 本報(bào)記者 謝輝 通訊員 王一欽 劉亮 苗梅蘭;和諧社區(qū)：百姓的美麗家園[N];保定日?qǐng)?bào);2007年

2 韋一;社區(qū)安全的隱患與防范[N];中國(guó)老年報(bào);2007年

3 九三學(xué)社南寧市委員會(huì)副秘書長(zhǎng) 龐建輝;潤(rùn)物無聲 共奏社區(qū)和諧[N];南寧日?qǐng)?bào);2007年

4 記者 謝輝 通訊員 李娜;新世紀(jì)社區(qū)安全穩(wěn)定工作求突破[N];保定日?qǐng)?bào);2008年

5 史俊梅;陽光社區(qū)做好節(jié)前社區(qū)安全穩(wěn)定工作[N];鄂爾多斯日?qǐng)?bào);2008年

6 調(diào)宣邋　章梅;社區(qū)在居民心中越來越重要[N];哈爾濱日?qǐng)?bào);2008年

7 本報(bào)記者 向群 文亮;自治州“平安建設(shè)年”宣講團(tuán)走進(jìn)社區(qū)[N];巴音郭楞日?qǐng)?bào);2008年

8 裴文;社區(qū)安全評(píng)估有了新“指標(biāo)”[N];人民公安報(bào);2008年

9 本報(bào)通訊員 蔡振舟;小社區(qū) 大舞臺(tái)[N];北海日?qǐng)?bào);2011年

10 車韻飛;四川綿陽鐵牛街社區(qū):增強(qiáng)群眾歸屬感[N];中國(guó)社會(huì)報(bào);2011年

相關(guān)博士學(xué)位論文 前6條

1 彭莉莉;社區(qū)認(rèn)同研究[D];華中師范大學(xué);2012年

2 黃忠懷;空間重構(gòu)與社會(huì)再造[D];華東師范大學(xué);2005年

3 盧愛國(guó);使社區(qū)和諧起來：社區(qū)公共事務(wù)分類治理[D];華中師范大學(xué);2008年

4 張艷紅;我國(guó)城市化進(jìn)程中的社區(qū)傳媒應(yīng)用研究[D];武漢大學(xué);2011年

5 張曉霞;城市居民社區(qū)參與模式及動(dòng)員機(jī)制研究[D];吉林大學(xué);2010年

6 馬瑞新;基于粒子群的網(wǎng)絡(luò)社區(qū)動(dòng)態(tài)角色挖掘研究[D];大連理工大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 程書高;社區(qū)矯正中居民參與問題研究[D];西北大學(xué);2015年

2 余彩霞;公共服務(wù):新型農(nóng)村社區(qū)有效運(yùn)轉(zhuǎn)的基礎(chǔ)研究[D];華中師范大學(xué);2015年

3 嚴(yán)娜;公司帶社區(qū)：“村忙居”社區(qū)權(quán)力關(guān)系研究[D];華中師范大學(xué);2015年

4 袁寶峰;動(dòng)遷安置社區(qū)向現(xiàn)代城市社區(qū)轉(zhuǎn)變研究[D];蘇州大學(xué);2015年

5 邱峰;蘇州新型社區(qū)治理現(xiàn)狀、挑戰(zhàn)與對(duì)策研究[D];蘇州大學(xué);2015年

6 郁新華;安置社區(qū)管理創(chuàng)新研究[D];蘇州大學(xué);2015年

7 張穎;保定市農(nóng)村社區(qū)管理機(jī)制創(chuàng)新研究[D];河北農(nóng)業(yè)大學(xué);2015年

8 李曉華;泰安市民政局村民自治與農(nóng)村社區(qū)建設(shè)管理信息系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];山東大學(xué);2015年

9 方一淼;社區(qū)應(yīng)急管理中的公民參與研究[D];首都經(jīng)濟(jì)貿(mào)易大學(xué);2015年

10 范江浩;論我國(guó)社區(qū)矯正的缺陷及其完善[D];中央民族大學(xué);2015年

，

本文編號(hào)：2110033