面向社交網站的數據挖掘應用研究-郵件關系分析.pdf

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

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

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