复杂动态网络演化社团结构探测分析的研究进展.pdfVIP

第30卷第5期 计算机应用研究 V01．30No．5 Researchof 2013 2013年5月 Application Computers May 复杂动态网络演化社团结构探测分析的研究进展 杨波h，游新冬¨，段文奇2 (1．杭州电子科技大学a．管理学院；b．计算机学院，杭州310018；2．浙江师范大学经济与管理学院，浙江金 华321004) 摘要：针对复杂动态网络中演化社团结构的探测，综述了该新领域的研究进展。首先对演化社团结构探测进 行了问题描述，总结了四种研究思路。重点介绍了其中一些有代表性的分析方法及其特点，以及衡量探测方法 好坏的基准图。最后指出该领域值得进一步探索的研究方向。 关键词：复杂网络；动态网络；社团结构；网络演化 中图分类号：TP393；N94文献标志码：A 文章编号：1001—3695(2013)05-1292-05 doi：10．3969／j．issn．1001—3695．2013．05．003 on for evolutionary Progressanalysisdetecting structurein networks community complexdynamical YANG Boh，YOU Xin—dong“，DUANWen—qi2 Dianzi (1．a．SchoolofManagement，b．SchoolofComputerScience＆Technology，HangzhouUniversity，Hangzhou310018，China； 2．School Normal ofEconomicsManagement，ZhejiangUniversity，JinhuaZhejiang321004，China) reviewedthenew of structurein net— Abstract：This progress evolutionarycommunity complexdynamical paper detecting describedthe ofthedetectionof structuresandsummarizedfour ofre- works．Firstly，it problems evolutionarycommunity types search it introducedonsome methodsandtheir alsorecommended thought．Thenprimarily focusing representative features，and thebenchmarkin outsomefuturedirectionsofthisactivearea． detectingevolutionarycommunities．Finally，itpointed evolution Keywords：comple