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

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

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

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