面向社會網(wǎng)絡(luò)分析的數(shù)據(jù)挖掘方法研究.pdf

1、從計(jì)算機(jī)網(wǎng)絡(luò)出現(xiàn)以來，計(jì)算機(jī)成為了一種新興的通訊工具，這種社會性的交互和通訊構(gòu)建了一個(gè)虛擬空間。在這一虛擬空間中，用戶利用互聯(lián)網(wǎng)構(gòu)建自己的人際關(guān)系網(wǎng)絡(luò)，從而形成了虛擬空間上的社會網(wǎng)絡(luò)。作為社會網(wǎng)絡(luò)中的一種具體應(yīng)用，犯罪網(wǎng)絡(luò)在911事件以后，日益引起各個(gè)國家的安全部門的重視，在搜集犯罪數(shù)據(jù)、建設(shè)相關(guān)數(shù)據(jù)庫的同時(shí)，基于相關(guān)數(shù)據(jù)庫在數(shù)據(jù)挖掘方面進(jìn)行了一系列的研究，使得犯罪網(wǎng)絡(luò)的研究開始廣泛起來，以期望實(shí)現(xiàn)打擊犯罪和維護(hù)公安的目的。
　　

2、 面向社會網(wǎng)絡(luò)分析的數(shù)據(jù)挖掘方法是社會網(wǎng)絡(luò)分析中基本而重要的功能，這一功能對于犯罪網(wǎng)絡(luò)分析同樣基本而重要，本文試圖對這一問題的幾個(gè)方面進(jìn)行研究。本文的研究內(nèi)容和主要貢獻(xiàn)如下：
　　 基本關(guān)聯(lián)搜索
　　 本文定義了基本關(guān)聯(lián)這一概念，設(shè)計(jì)并實(shí)現(xiàn)了基于基本關(guān)聯(lián)的多度關(guān)系挖掘算法，并在浙江省公安信息系統(tǒng)平臺上實(shí)現(xiàn)了公安信息多度關(guān)系挖掘系統(tǒng)，支持同住、同鄉(xiāng)、同機(jī)等九種關(guān)系的挖掘，對查找嫌犯線索和確認(rèn)嫌犯間關(guān)系確有實(shí)效。在實(shí)現(xiàn)上，

3、系統(tǒng)不僅利用并行線程技術(shù)保證了挖掘性能，還可以圖形方式展示挖掘結(jié)果。
　　 隱性關(guān)聯(lián)搜索
　　 本文定義了隱性關(guān)聯(lián)這一概念，提出并實(shí)現(xiàn)了在動(dòng)態(tài)網(wǎng)絡(luò)中尋找隱性關(guān)系的新算法，算法首先在一系列事件數(shù)據(jù)中確定一組核心屬性，并跟蹤事件數(shù)據(jù)在這組核心屬性上的演變，從而得到一張事件數(shù)據(jù)中事件發(fā)起人的關(guān)系網(wǎng)絡(luò)圖，即隱性關(guān)系網(wǎng)絡(luò)圖。更進(jìn)一步地，通過過濾權(quán)值不高的關(guān)聯(lián)，可以得到網(wǎng)絡(luò)核心。經(jīng)全球恐怖組織恐怖襲擊的數(shù)據(jù)集驗(yàn)證，說明算法是有效的。