面向社交網(wǎng)站的數(shù)據(jù)挖掘應(yīng)用研究-郵件關(guān)系分析.pdf

1、隨著互聯(lián)網(wǎng)的快速發(fā)展，電子郵件是大多數(shù)用戶溝通最常用的手段之一，因此郵件通信網(wǎng)絡(luò)是一種人的社會(huì)行為可以直接響應(yīng)的網(wǎng)絡(luò)資源，同時(shí)從全局觀察這種網(wǎng)絡(luò)會(huì)發(fā)現(xiàn)它呈現(xiàn)出一些有序現(xiàn)象，如可能按不同的興趣愛(ài)好或社交關(guān)系形成不同的社區(qū)的現(xiàn)象。從人們使用郵件通信的大量郵件數(shù)據(jù)中分析社會(huì)成員的重要程度以及挖掘出社會(huì)網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)是一個(gè)有重要意義的研究課題。對(duì)該課題的研究可以幫助研究人員更好的理解社會(huì)網(wǎng)絡(luò)以及幫助執(zhí)法部門對(duì)犯罪和欺詐分子的追蹤。
　　

2、本文對(duì)郵件數(shù)據(jù)集進(jìn)行了分析，構(gòu)建郵件通連關(guān)系網(wǎng)絡(luò)，發(fā)現(xiàn)重要節(jié)點(diǎn)和挖掘社團(tuán)等方面的研究，主要工作包括以下幾個(gè)方面：
　　第一是對(duì)郵件通連關(guān)系網(wǎng)絡(luò)的屬性描述。通過(guò)分析郵件數(shù)據(jù)集來(lái)提取郵件通信實(shí)體間的通信關(guān)系從而構(gòu)建郵件連通關(guān)系網(wǎng)絡(luò)。
　　第二是重要節(jié)點(diǎn)發(fā)現(xiàn)。為了從郵件通連關(guān)系網(wǎng)絡(luò)中發(fā)現(xiàn)重要的節(jié)點(diǎn)，論文提出了一個(gè)度量網(wǎng)絡(luò)節(jié)點(diǎn)重要性的指標(biāo),即NR值。通過(guò)計(jì)算每個(gè)節(jié)點(diǎn)的NR值來(lái)度量節(jié)點(diǎn)的重要性，從而發(fā)現(xiàn)重要節(jié)點(diǎn)。通過(guò)使用該方法在Enr

3、on郵件數(shù)據(jù)集上實(shí)驗(yàn)，證明了該方法優(yōu)于基于圖熵論方法。
　　第三是對(duì)郵件連通關(guān)系網(wǎng)絡(luò)進(jìn)行基于邊權(quán)值的社團(tuán)挖掘。提出一種以重要節(jié)點(diǎn)為核心的社團(tuán)挖掘算法，對(duì)郵件連通關(guān)系網(wǎng)絡(luò)進(jìn)行社團(tuán)發(fā)現(xiàn)，同時(shí)使用該算法在Enron郵件數(shù)據(jù)集上實(shí)驗(yàn)，驗(yàn)證了該算法的效率以及得到了與重要節(jié)點(diǎn)關(guān)系緊密的社團(tuán)。
　　第四是設(shè)計(jì)郵件通連關(guān)系網(wǎng)絡(luò)分析系統(tǒng)。對(duì)重要節(jié)點(diǎn)發(fā)現(xiàn)，社團(tuán)挖掘等模塊進(jìn)行設(shè)計(jì)和實(shí)現(xiàn)。
　　最后對(duì)本文工作進(jìn)行總結(jié)，并對(duì)郵件通連關(guān)系網(wǎng)絡(luò)分析