一种基于日志聚类邮件网络社区划分挖掘算法.pdf

《一种基于日志聚类邮件网络社区划分挖掘算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第30卷第2期Vol.30No.22014年2月BULLETINOFSCIENCEANDTECHNOLOGYFeb.2014一种基于日志聚类邮件网络社区划分挖掘算法12宋钰，何小利(1.四川理工学院基建处，四川自贡643000；2.四川理工学院计算机学院，四川自贡643000)摘要：针对现有的网络社区挖掘算法在社区划分的质量不高及执行效率低的问题，提出了一种基于日志聚类的邮件网络社区挖掘算法LENCM(thelogclusteringbasede-mailnetworkcommunityminingal原gorithm)，算法根据日志聚类节点的密度变化确定核心节点，构成日志连通子图并确定邮

2、件网络社区划分的初始社区中心点和个数，采用错误注入的方式构造算子，并把执行后的日志与关联规则进行比较，借助社区中心动态调整方法将非核心节点划分至所属社区。实验证明基于日志聚类的邮件网络社区划分挖掘算法有较高的划分质量和较快的执行效率，具有一定的有效性和可行性。关键词：日志聚类；社区挖掘；网络社区；动态中心中图分类号：TM769文献标识码：A文章编号：1001-7119（2014）02-0096-03AMailNetworkCommunityPartitionMiningAlgorithmBasedonLogClustering12SongYu,HeXiaoli（1.Departmentof

3、Infrastructure,SichuanUniversityofScience&Engineering,Zigong643000,China;2.DepartmentofComputer,SichuanUniversityofScience&Engineering,Zigong643000,China）Abstract:Researchthequalityandefficiencyofnetworkcommunitypartition.ThepaperputsforwardAmailnetworkcommunitypartitionminingalgorithmbasedonlogcl

4、ustering.Thealgorithmdeterminesthecorenodebythechangeofthelogclusternodedensity,constitutesthelogsconnectedsubgraph,determinestheinitialcommunitycenterpointandthenumberofe-mailnetworkcommunity,adoptsthewayoferrorinjectiontoconstructoperator,andmakestheimple原mentationofthelogcomparedwithassociation

5、ruleswiththecommunitycenterdynamicallyadjustthedivisionofthenon-corenodestotheirrespectivecommunities.Theexperimentalresultsshowthattheimprovedalgorithmhashigherdividedqualityandfasterexecutionefficiency.Keywords:logclustering;communitymining;onlinecommunities;dynamiccenter0引言实的抽象，故挖掘网络社区对理解现实社会网络

6、联系[4]也有着十分重要的意义。本文从日志聚类的角度出网络的发展，使人们之间的联系越来越紧密，网络发，采用基于日志的图形聚类算法，借助该算法挖掘出社区也随着发展起来。网络社区是指包括BBS/论坛、贴每个社区的社区划分关联规则，采用错误注入的方式吧、公告栏、群组讨论、在线聊天、交友、个人空间、无线对注入预先设计的构造算子，并把执行后的日志与关增值服务等形式在内的网上交流空间，同一主题的网联规则进行比较，求出核心代表节点，依据这些核心代络社区集中了具有共同兴趣的访问者[1-3]。六度分割理表节点，借助节点相似度的动态中心调整算法使节点[5]论和150法则等特征同样适用网络社区，网络社区是现分布

7、到所属的社区里，以此划分出邮件社区。收稿日期：2013-08-02基金项目：基于云技术的远程教育系统的设计（LG2012-23）。作者简介：宋钰（1981-），男，四川自贡人，硕士研究生，工程师，研究方向：电子商务，计算机技术，网络技术。第2期宋钰等.一种基于日志聚类邮件网络社区划分挖掘算法97言分别表示邮件的通信次数和邮递方向，本文对邮件网络进行表示借助有向图。若G=（V，E,W），有Ai=｛vj

8、eij沂E｝；W表示