移動(dòng)互聯(lián)網(wǎng)飛速發(fā)展帶來的影響逐漸滲透到社會(huì)各個(gè)層面,加速了現(xiàn)實(shí)人際關(guān)系和虛擬社交網(wǎng)絡(luò)的融合。社交網(wǎng)絡(luò)幫助人們建立更加直接的聯(lián)系,方便了溝通,擴(kuò)大了交際圈。與此同時(shí),社交網(wǎng)絡(luò)也為犯罪分子提供了便利,犯罪團(tuán)伙往往借助社交平臺(tái)上的社交網(wǎng)絡(luò)架構(gòu)聯(lián)系渠道以方便他們實(shí)施犯罪活動(dòng)。研究社交網(wǎng)絡(luò),基于目標(biāo)用戶的局部社區(qū)發(fā)現(xiàn)對于辦案人員快速發(fā)現(xiàn)犯罪團(tuán)伙,挖掘隱藏破案線索,排查犯罪嫌嫌疑人,發(fā)現(xiàn)犯罪團(tuán)伙的核心群體可以起到極大的輔助作用,具有重要的理論和應(yīng)用價(jià)值。本文通過研究社交網(wǎng)絡(luò)的結(jié)構(gòu)特點(diǎn),結(jié)合圖論的相關(guān)理論,對目標(biāo)用戶局部社區(qū)的形成進(jìn)行分析研究,主要包括以下兩個(gè)方面:(1)提出基于特定社區(qū)結(jié)構(gòu)特征的局部社區(qū)發(fā)現(xiàn)算法。算法考慮社交網(wǎng)絡(luò)的結(jié)構(gòu)特點(diǎn)和社交網(wǎng)絡(luò)中節(jié)點(diǎn)的屬性,結(jié)合圖的遍歷和最短路徑等理論,針對具體情況可分為G2G、G2P、P2P、P2G、Coregroup 5種算法以滿足公安部門辦案人員的需求。算法借助CKGraph圖數(shù)據(jù)庫強(qiáng)大的分析計(jì)算能力,可以獲得秒級(jí)甚至毫秒級(jí)的響應(yīng),能夠輔助辦案人員快速發(fā)現(xiàn)目標(biāo)用戶所在的局部社區(qū),甚至發(fā)現(xiàn)局部社區(qū)中的核心群體,具有較高的實(shí)際應(yīng)用價(jià)值。(2)構(gòu)建算法可視化原...

【文章頁數(shù)】：71 頁

【學(xué)位級(jí)別】：碩士

圖2.1社交網(wǎng)絡(luò)模型

圖3.1類金字塔社區(qū)結(jié)構(gòu)示意圖

結(jié)構(gòu)示意圖.........類金字塔社區(qū)

結(jié)構(gòu)示意圖.........類金字塔社區(qū)

本文編號(hào)：3886983