電子郵件網(wǎng)絡社區(qū)發(fā)現(xiàn)技術研究.pdf

1、電子郵件是社會網(wǎng)絡的早期形式和重要組成,尤其在組織內部的信息傳遞中扮演著重要角色,是目前社會信息交流與溝通協(xié)作的有效工具。郵件網(wǎng)絡社區(qū)是社會網(wǎng)絡研究的一個重要方面,它可以從雜亂無章的郵件背后發(fā)現(xiàn)隱藏的各種社區(qū)結構,揭示郵件網(wǎng)絡中的社區(qū)關系,進而幫助人們更好的理解郵件網(wǎng)絡的特征,增強郵件網(wǎng)絡管理和信息投遞的針對性。
　　分析電子郵件的結構組成和傳播特點后發(fā)現(xiàn),郵件網(wǎng)絡社區(qū)具有有向性特點,可以根據(jù)郵件的“互惠性”將有向圖轉換為無向圖進

2、行社區(qū)劃分處理。在郵件網(wǎng)絡社區(qū)劃分上,采用凝聚算法思想,借鑒和改進了已有的極大團發(fā)現(xiàn)算法,提出了一種基于極大團的社區(qū)劃分算法。與很多社區(qū)劃分算法從單個節(jié)點出發(fā)進行社區(qū)聚類不同,這個算法首先找出郵件網(wǎng)絡中所有極大團,以極大團為中心挖掘核心節(jié)點并構建初始社區(qū),再通過一定的距離指標和相似度判定將非核心節(jié)點逐步劃分至初始社區(qū),最終得到社區(qū)劃分結果。根據(jù)極大團發(fā)現(xiàn)算法的特點還實現(xiàn)了該過程的并行化計算。
　　采用這個基于極大團的社區(qū)劃分算法建