复杂动态网络演化社团结构探测分析的研究进展-计算机应用研究.PDFVIP

第３０卷第５期 计 算 机 应 用 研 究 Ｖｏｌ．３０Ｎｏ．５ ２０１３年５月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｙ２０１３ 复杂动态网络演化社团结构探测分析的研究进展 １ａ １ｂ ２ 杨　波 ，游新冬 ，段文奇 （１．杭州电子科技大学ａ．管理学院；ｂ．计算机学院，杭州３１００１８；２．浙江师范大学经济与管理学院，浙江金 华３２１００４） 摘　要：针对复杂动态网络中演化社团结构的探测，综述了该新领域的研究进展。首先对演化社团结构探测进 行了问题描述，总结了四种研究思路。重点介绍了其中一些有代表性的分析方法及其特点，以及衡量探测方法 好坏的基准图。最后指出该领域值得进一步探索的研究方向。 关键词：复杂网络；动态网络；社团结构；网络演化 中图分类号：ＴＰ３９３；Ｎ９４　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０５１２９２０５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０５．００３ Ｐｒｏｇｒｅｓｓｏｎａｎａｌｙｓｉｓｆｏｒｄｅｔｅｃｔｉｎｇｅｖｏｌｕｔｉｏｎａｒｙ ｃｏｍｍｕｎｉｔｙｓｔｒｕｃｔｕｒｅｉｎｃｏｍｐｌｅｘｄｙｎａｍｉｃａｌｎｅｔｗｏｒｋｓ １ａ １ｂ ２ ＹＡＮＧＢｏ，ＹＯＵＸｉｎｄｏｎｇ，ＤＵＡＮＷｅｎｑｉ （１．ａ．ＳｃｈｏｏｌｏｆＭａｎａｇｅｍｅｎｔ，ｂ．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＨａｎｇｚｈｏｕＤｉａｎｚｉＵｎｉｖｅｒｓｉｔｙ，Ｈａｎｇｚｈｏｕ３１００１８，Ｃｈｉｎａ； ２．ＳｃｈｏｏｌｏｆＥｃｏｎｏｍｉｃｓ＆Ｍａｎａｇｅｍｅｎｔ，ＺｈｅｊｉａｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，ＪｉｎｈｕａＺｈｅｊｉａｎｇ３２１００４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｒｅｖｉｅｗｅｄｔｈｅｎｅｗｐｒｏｇｒｅｓｓｏｆｄｅｔｅｃｔｉｎｇｅｖｏｌｕｔｉｏｎａｒｙｃｏｍｍｕｎｉｔｙｓｔｒｕｃｔｕｒｅｉｎｃｏｍｐｌｅｘｄｙｎａｍｉｃａｌｎｅｔ ｗｏｒｋｓ．Ｆｉｒｓｔｌｙ，ｉｔｄｅｓｃｒｉｂｅｄｔｈｅｐｒｏｂｌｅｍｓｏｆｔｈｅｄｅｔｅｃｔｉｏｎｏｆｅｖｏｌｕｔｉｏｎａｒｙｃｏｍｍｕｎｉｔｙｓｔｒｕｃｔｕｒｅｓａｎｄｓｕｍｍａｒｉｚｅｄｆｏｕｒｔｙｐｅｓｏｆｒｅ ｓｅａｒｃｈｔｈｏｕｇｈｔ．Ｔｈｅｎｉｔｐｒｉｍａｒｉｌｙｉｎｔｒｏｄｕｃｅｄｆｏｃｕｓｉｎｇｏｎｓｏｍｅｒｅｐｒｅｓｅｎｔａｔｉｖｅｍｅｔｈｏｄｓａｎｄｔｈｅｉｒｆｅａｔｕｒｅｓ，ａｎｄａｌｓｏｒｅｃｏｍｍｅｎｄｅｄ ｔｈｅｂｅｎｃｈｍａｒｋｉｎｄｅｔｅｃｔｉｎｇｅｖｏｌｕｔｉｏｎａｒｙｃｏｍｍｕｎｉｔｉｅｓ．Ｆｉｎａｌｌｙ，ｉｔｐｏｉｎｔｅｄｏｕｔｓｏｍｅｆｕｔｕｒｅｄｉｒｅｃｔｉｏｎｓｏｆｔｈｉｓａｃｔｉｖｅａｒｅａ． Ｋｅｙｗｏｒｄｓ：ｃｏｍｐｌｅｘｎｅｔｗｏｒｋｓ；ｄｙｎａｍｉｃａｌｎｅｔｗｏｒｋｓ；ｃｏｍｍｕｎｉｔｙｓｔｒｕｃｔｕｒｅ；ｎｅｔｗｏｒｋｅｖｏｌｕｔｉｏｎ 　　近年来在复杂网络研究领域，网络社团结构受到越来越多 能。本文关注到复杂网络社团结构探测从静态转向动态研究 的关注。相比于网络中其他部分，社团结构由于其通常具有的 的趋势，对目前动态网络演化社团结构的探测中一些有代表性 直观的现实涵义以及在影响诸如扩散、抗毁、合作、同步等网络 的研究进行了综述，以期让读者能够了解该新领域的进展并开 功能方面的显著作用，而在网络中扮演着重要角色。目前有关 展相关研究。 网络社团结构的研究主要涉及对社团结构的定义、探测、结构 ［１］ 　演化社团结构探测的问题