动态社区发现算法的研究进展.pdfVIP

第28卷第9期 计算机应用研究 V01．28No．9 of 2011年9月 Research Sep．2011 Application Computers 动态社区发现算法的研究进展术 王莉军，杨炳儒，翟云，谢永红 (北京科技大学计算机与通信工程学院，北京100083) 摘要：综述了近年来国内外对动态社区发现的主要研究进展。从同步、自旋和随机游动三个方面分析了动态 社区发现算法的原理。对目前存在的各种动态社区发现算法进行了深入剖析和全面比较，指出当前动态社区发 现的研究热点及将来需要重点关注的主要问题。 关键词：社区发现；动态算法；社会网络；进展 中图分类号：TP309．7文献标志码：A 文章编号：1001—3695(2011)09·321l一04 doi：10．3969／j．issn．100l-3695．2011．09．003 researchof in detection Progress dynamicalgorithmscommunity WANG Li-jun，YANG Yun，XIEYong-hong Bing-ru，ZHAI (SchoolofComputer＆ConmumicationofScienceTechnologyBeijing，Beijing100083，China) Engineering．University summariedthemainre．arch of detection recent Abstract：Thispaper progressdynamiccommunityinternationallyyears． the of in detectionfromthethree as Firstly，itanalyzedprincipledynamicalgorithmscommunity aspects，suchsynchroniza- andrandom and theseveral in walk．Secondly，itanalyzedcomprehensivecompared dynamicalgorithms tion，spin deeply researchissuesof detectionandthe detection outthehot communitycurrently．Andlast，pointed dynamiccommunity major needtofocusinthefuture． problems Keywords：communitydetection；dynamicalgorithms；socialnetwork；progress 数据挖掘垆1从宽度I：拓展的实例。 0引言