基于主題及核心人物的郵件網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)研究.pdf

1、社會(huì)網(wǎng)絡(luò)是由一些個(gè)人或組織以及它們之間的聯(lián)系所構(gòu)成的集合,通過對(duì)社會(huì)網(wǎng)絡(luò)的理論研究,嘗試挖掘隱藏在表面關(guān)系之下的隱性關(guān)系,可進(jìn)行電子商務(wù),信息推薦等有益的應(yīng)用。電子郵件,作為社會(huì)網(wǎng)絡(luò)中的重要組成部分,已經(jīng)成為相互協(xié)作與知識(shí)交流的有力平臺(tái)。它遍及商業(yè),社會(huì)和技術(shù)交流領(lǐng)域,與社會(huì)網(wǎng)絡(luò)研究領(lǐng)域高度相關(guān)。然而,當(dāng)我們面對(duì)從電子郵件列表中收集來的大量電子郵件,如何從復(fù)雜的鏈接中精確快速的發(fā)現(xiàn)社區(qū)并查找每個(gè)社區(qū)的主題及核心人物存在很大的難度和挑戰(zhàn)。

2、
　　 本文以電子郵件為對(duì)象,在研究了社會(huì)網(wǎng)絡(luò)中表現(xiàn)出來的各種特性如中心性,小社區(qū)穩(wěn)定性,小世界性質(zhì)等特征后,提出了一種郵件網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)的解決方案。該方案首先通過構(gòu)建郵件網(wǎng)絡(luò)的賦權(quán)有向網(wǎng)絡(luò)圖,并在基于貪心算法的圖聚類基礎(chǔ)上,根據(jù)圖中節(jié)點(diǎn)的密度變化確定核心節(jié)點(diǎn),再通過核心節(jié)點(diǎn)構(gòu)成的強(qiáng)連通子圖確定郵件網(wǎng)絡(luò)社區(qū)劃分的最初個(gè)數(shù)及初始社區(qū)中心點(diǎn),最后基于郵箱通信行為特征的相似度,并通過社區(qū)中心動(dòng)態(tài)調(diào)整的方法將非核心節(jié)點(diǎn)劃分至所屬社區(qū)。在劃

3、分的過程中,還考慮到了重疊社區(qū)的情況。在詳細(xì)分析了郵件網(wǎng)絡(luò)鏈接與web鏈接的相似性之后,提出采取PageRank算法查找每個(gè)社區(qū)核心人物的嘗試,實(shí)驗(yàn)證明,通過PageRank算法查找社區(qū)核心人物比使用傳統(tǒng)的基于統(tǒng)計(jì)量上的分析更為準(zhǔn)確。
　　 如何對(duì)所發(fā)現(xiàn)的社區(qū)進(jìn)行評(píng)價(jià)與解釋,也是社區(qū)網(wǎng)絡(luò)研究中的一個(gè)重要問題。本文在給出了基于模塊度,社區(qū)密度及社區(qū)有效直徑等客觀上的評(píng)價(jià)之后,還提出通過提取每個(gè)社區(qū)核心人物郵件通信的內(nèi)容,采取統(tǒng)計(jì)的