基于CN-M的邮件网络核心社团挖掘.pdfVIP

第24卷 第 11期 计 算机 技 术 与 发 展 Vo1．24 No．11 2014年 11月 COMPUTER IECHNOL0GY AND DEVELOPMENT NOV． 2014 基于 CN—M 的邮件 网络核心社 团挖掘 胡天天，戴 航 ，黄东旭 (西北工业大学 自动化学院，陕西 西安 710072) 摘 要：在当今互联网时代，电子邮件的快速、低耗等特性，使其成为人们生活和工作中的必需工具。为了智能化地提取 和分析邮件网络中的海量数据，以从海量邮件数据中挖掘潜在的有价值的信息，将社会网络分析方法应用于邮件网络分 析 ，提出了基于 CN—M(CoreNode—Modularity)的邮件网络核心社团挖掘算法。首先用JavaMail对数据进行解析 ，将鳃析后 的数据保存在数据库中，使用这些数据来构建邮件网络图，根据节点的连接中心度、紧密中心度和中间中心度计算加权中 心度，由加权中心度最大的节点开始，根据模块度指标进行核心社团的挖掘。实验结果表明该算法可以很好地挖掘邮件 网络中潜在的核心社团。 关键词：社会网络分析 ；邮件网络 ；核心社团；an权中心度 ；模块度 中图分类号：TP301，6 文献标识码 ：A 文章编号 ：1673—629X(2014)11～0009—04 doi：10．3969／j．issn．1673—629X．2014．11．003 M iningCoreCommunityfrom M ailNetworkBasedonCN-M HU Tian—tian，DAIHang，HUANG Dong-xu (SchoolofAutomation，Northwestern PolytechnicalUniversity，Xi’all710072，China) Abstract：W ithhterapiddevelopmentofhtenetwork，e-mailwith itsfast，low costandothercharacteristics，isbecominghtenecessary toolsinpeople’Sworknadlife．InordertOextractandanalyzethemassivedatafrom mallnetworkintelligently，andtOgrubhtepotential ofvaluableinformationfrom massivemaildaat，applysocialnetworkna alysismethodtothemailnetworknaalysis，nadproposeemailnet— workcolecommunityminingalgorithmbasedonCN-M (CoreNode-Modularity)．First，useJavaMailtoparsemaildata，andstorehte naalyzeddatainhtedatabase．Sceond，usehtesedaat tOconstructhtemailnetworkdiagram ，accordingtoconnectioncenterdegree，close centerdegreeandintermdeiatedegreecentralitytocalculateweightedcentrality．Startingfrom htecenterofhtelargestweightednode， basedonmodulariyt index，minehtecorecommunity．Experimentalresultsshowhtathtealgorithm Cna minehtepotentialCOelcommuniyt from mailnetworkwel1． Keywords：socialnetworknaalysis；mailnetwork；corecommunit