【摘要】：社交網(wǎng)絡(luò)中積累的海量信息構(gòu)成一類圖大數(shù)據(jù),為防范隱私泄露,一般在發(fā)布此類數(shù)據(jù)時(shí)需要做匿名化處理.針對現(xiàn)有匿名方案難以防范同時(shí)以結(jié)構(gòu)和屬性信息為背景知識的攻擊的不足,研究一種基于節(jié)點(diǎn)連接結(jié)構(gòu)和屬性值的屬性圖聚類匿名化方法,利用屬性圖表示社交網(wǎng)絡(luò)數(shù)據(jù),綜合根據(jù)節(jié)點(diǎn)間的結(jié)構(gòu)和屬性相似度,將圖中所有節(jié)點(diǎn)聚類成一些包含節(jié)點(diǎn)個數(shù)不小于k的超點(diǎn),特別針對各超點(diǎn)進(jìn)行匿名化處理.該方法中,超點(diǎn)的子圖隱匿和屬性概化可以分別防范一切基于結(jié)構(gòu)和屬性背景知識的識別攻擊.另外,聚類過程平衡了節(jié)點(diǎn)間的連接緊密性和屬性值相近性,有利于減小結(jié)構(gòu)和屬性的總體信息損失值,較好地維持?jǐn)?shù)據(jù)的可用性.實(shí)驗(yàn)結(jié)果表明了該方法在實(shí)現(xiàn)算法功能和減少信息損失方面的有效性.
[Abstract]:The huge amount of information accumulated in social networks constitutes a kind of map big data. In order to prevent privacy leaks, anonymous processing is usually needed when publishing this kind of data. Because the existing anonymous scheme is difficult to prevent the attack with structure and attribute information as the background knowledge, a method of clustering anonymous attribute graph based on node connection structure and attribute value is studied, and the attribute graph is used to represent the social network data. According to the structure and attribute similarity of nodes, all nodes in the graph are clustered into some superpoints containing the number of nodes not less than k, especially for the anonymous processing of each superpoint. In this method, the subgraph concealment and attribute generalizability of hyperpoints can prevent all recognition attacks based on structure and attribute background knowledge respectively. In addition, the clustering process balances the connection tightness between nodes and the similarity of attribute values, which is helpful to reduce the total information loss of structure and attributes, and to maintain the availability of data. Experimental results show that the method is effective in realizing algorithm function and reducing information loss.
【作者單位】： 同濟(jì)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系;江西科技師范大學(xué)數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院;嵌入式系統(tǒng)與服務(wù)計(jì)算教育部重點(diǎn)實(shí)驗(yàn)室(同濟(jì)大學(xué));江西科技學(xué)院信息工程學(xué)院;南通大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金(61762044,71561013,61402244) 江西科技師范大學(xué)重點(diǎn)科研項(xiàng)目(2016XJZD002)~~
【分類號】：TP309

【相似文獻(xiàn)】

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

1 ;守住你的秘密——隱私保護(hù)神[J];計(jì)算機(jī)與網(wǎng)絡(luò);2002年05期

2 高密;薛寶賞;;我的電腦信息 隱私保護(hù)很強(qiáng)大[J];網(wǎng)友世界;2010年11期

3 ;隱私保護(hù)的10個準(zhǔn)則[J];個人電腦;2000年07期

4 劉振;;淺談辦公室電腦隱私保護(hù)[J];辦公自動化;2008年20期

5 孫超仁;;給你看隱私中的隱私 隱私保護(hù)軟件的開發(fā)故事[J];電腦愛好者;2009年14期

6 劉永紅;申艷光;;隱私保護(hù)粒計(jì)算模型的研究[J];河北農(nóng)業(yè)大學(xué)學(xué)報(bào);2010年05期

7 丹娜·博伊德;;為什么隱私保護(hù)沒有消失[J];科技創(chuàng)業(yè);2010年11期

8 張志祥;金華;朱玉全;陳耿;;基于有損連接的個性化隱私保護(hù)[J];計(jì)算機(jī)工程與設(shè)計(jì);2011年09期

9 飄零雪;;防狗仔,拒絕流出隱私[J];電腦迷;2011年22期

10 劉小波;;一種敏感信息共享隱私保護(hù)框架[J];圖書情報(bào)工作;2011年13期

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

1 孫通源;;基于局部聚類和雜度增益的數(shù)據(jù)信息隱私保護(hù)方法探討[A];中國水利學(xué)會2013學(xué)術(shù)年會論文集——S4水利信息化建設(shè)與管理[C];2013年

2 張亞維;朱智武;葉曉俊;;數(shù)據(jù)空間隱私保護(hù)平臺的設(shè)計(jì)[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（一）[C];2008年

3 張鵬;于波;童云海;唐世渭;;基于隨機(jī)響應(yīng)的隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報(bào)告篇）[C];2004年

4 桂瓊;程小輝;;一種隱私保護(hù)的分布式關(guān)聯(lián)規(guī)則挖掘方法[A];2009年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集(下冊)[C];2009年

5 俞笛;徐向陽;解慶春;劉寅;;基于保序加密的隱私保護(hù)挖掘算法[A];第八屆全國信息隱藏與多媒體安全學(xué)術(shù)大會湖南省計(jì)算機(jī)學(xué)會第十一屆學(xué)術(shù)年會論文集[C];2009年

6 李貝貝;樂嘉錦;;分布式環(huán)境下的隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘[A];第二十二屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報(bào)告篇）[C];2005年

7 徐振龍;郭崇慧;;隱私保護(hù)數(shù)據(jù)挖掘研究的簡要綜述[A];第七屆（2012）中國管理學(xué)年會商務(wù)智能分會場論文集（選編）[C];2012年

8 潘曉;郝興;孟小峰;;基于位置服務(wù)中的連續(xù)查詢隱私保護(hù)研究[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（A輯）[C];2009年

9 汪濤;楊義先;;RFID的認(rèn)證與隱私保護(hù)[A];2006通信理論與技術(shù)新進(jìn)展——第十一屆全國青年通信學(xué)術(shù)會議論文集[C];2006年

10 余永紅;;集成訪問控制和隱私保護(hù)機(jī)制的安全數(shù)據(jù)庫研究[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（一）[C];2008年

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

1 獨(dú)立分析師 陳志剛;隱私管理應(yīng)歸個人[N];通信產(chǎn)業(yè)報(bào);2013年

2 記者 武曉黎;360安全瀏覽器推“隱私瀏覽”模式[N];中國消費(fèi)者報(bào);2008年

3 張曉明;隱私的兩難[N];電腦報(bào);2013年

4 本報(bào)實(shí)習(xí)生 張?jiān)码?本報(bào)記者 董晨;大數(shù)據(jù)時(shí)代，，誰來保護(hù)我們的隱私[N];新華日報(bào);2013年

5 本報(bào)記者 鄒大斌;隱私保護(hù),老問題再添新憂[N];計(jì)算機(jī)世界;2013年

6 記者 馬意

本文編號：2332022