1、隨著計(jì)算機(jī)的數(shù)據(jù)處理能力、存儲(chǔ)能力日益革新以及移動(dòng)電子設(shè)備的日趨成熟，數(shù)據(jù)正以海量級(jí)別產(chǎn)生，其中不僅包含通信實(shí)體自身信息同時(shí)還含有通信實(shí)體之間的交流信息，進(jìn)而形成了以網(wǎng)絡(luò)為載體，參與個(gè)體為結(jié)點(diǎn)，個(gè)體間關(guān)系為邊的新型“社會(huì)網(wǎng)絡(luò)”。目前社會(huì)網(wǎng)絡(luò)研究可分為社團(tuán)劃分、推薦系統(tǒng)、社會(huì)網(wǎng)絡(luò)隱私保護(hù)等方向。本文針對(duì)社會(huì)網(wǎng)絡(luò)中社團(tuán)K-匿名這一主題在社團(tuán)劃分、圖像相似性檢測、社團(tuán)匿名隱藏三個(gè)方面做了研究。社團(tuán)劃分為社團(tuán)匿名隱藏提供了數(shù)據(jù)基礎(chǔ)，圖相似性檢測

2、為社團(tuán)匿名隱藏提供技術(shù)支撐，社團(tuán)匿名隱藏采用社團(tuán)劃分和圖相似性檢測實(shí)現(xiàn)社團(tuán)K-匿名，各模塊研究內(nèi)容為:
　　(1)研究了基于結(jié)構(gòu)相關(guān)的社團(tuán)劃分算法，針對(duì)算法原型存在初始結(jié)構(gòu)選用不當(dāng)以及劃分存在結(jié)點(diǎn)遺漏的弊端，提出了結(jié)點(diǎn)角色類型改進(jìn);將改進(jìn)后的算法擴(kuò)展成基于結(jié)構(gòu)相關(guān)的社團(tuán)劃分處理框架(BSCHEF)，利用“指針—計(jì)數(shù)”機(jī)制改進(jìn)原算法的數(shù)據(jù)處理策略;最后，利用BSCHEF在C-DBLP國內(nèi)合著學(xué)者網(wǎng)絡(luò)上進(jìn)行社團(tuán)劃分研究。
　　(

3、2)研究了基于最大共有子圖的圖相似性檢測算法MPD(Match by Pair InDepth)，該算法具有獨(dú)樹一幟的層次型鏈?zhǔn)剿阉骺臻g，該類型搜索空間利于并行化，有助于降低計(jì)算復(fù)雜度;針對(duì)MPD搜索子圖大小受搜索空間高度限制進(jìn)而破壞連通性的弊端，提出了增加結(jié)果集驗(yàn)證環(huán)節(jié)進(jìn)行改進(jìn)(MPD_V)，即在保證連通性的基礎(chǔ)上擴(kuò)展最大共有子圖規(guī)模。
　　(3)將BSCHEF和MPD_V應(yīng)用到社團(tuán)隱藏保護(hù)過程中，修改K-同構(gòu)算法的初始步驟，形