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

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

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

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