1. 研究目的与意义（文献综述）

过去几十年间，以internet为代表的信息技术的迅猛发展使人类社会大步迈入了网络时代。今天，贸易网，交通网络，社交网络，电力网络等等复杂多样的网络相继出现，人们已经生活在一个充满着各种各样的复杂网络的世界中[1]。人类社会的网络化是一把双刃剑：它既给人类社会的生产和生活带来了极大的便利，提高了生产效率和生活水准，但也带来了一定的负面冲击，如局部动荡或传染病等更容易向全球扩散[2]。 因此，人类社会的日益网络化需要我们对各种人工和自然的复杂网络的特点和行为有更好的认识。

网络可以由微观、中观、宏观的视角来描述。网络理论的一个关键作用是识别大型网络的概括统计量，从而建立一个分析和比较网络复杂结构的理论框架。在这样的工作中，中观结构的识别使得发现那些网络在局部和全局都不明显的特点成为可能[3]。特别地，许多科学家着眼于一种特殊的中观结构：社团结构。具有社团结构的网络中，节点被分为若干组，组内节点连接紧密，不同组之间节点连接稀疏[4]。社团结构在现实网络中具有重要意义：在朋友关系网中，具有相同兴趣爱好的人可能会形成社团[5]；在蛋白质交互网络中，社团可能反应了特定功能的蛋白质群[6]；在万维网中，社团代表具有相同主题的网页[7]。因此，对复杂网络社团结构的研究能够帮助人们理解复杂系统的结构和功能。

复杂网络社团结构的研究有着悠久的历史。它与图论和计算机科学中的图划分思想和社会学的层次聚类密切相关[8]。近年来，科学家对于识别复杂网络中的社团结构做出了许多努力。kernighan和lin提出了一种试探优化法，简称k-l算法[9]。该算法将网络划分成若干个相互分离的社团，但是在许多实际网络中并不存在绝对的彼此独立的社团结构。针对这种情况，palla等人2005年在“nature”期刊上探讨了这个问题，并提出了基于k-派系的社团定义，以该定义为基础的算法称为派系过滤算法[10]。2002年girvan和newman提出了一种基于边介数的社团检测算法，称为gn算法[11]。2004年girvan和newman提出了模块度的概念，它是近年常用的一种衡量社团划分质量的标准[12]，通过对模块度进行贪婪优化，newman和girvan提出了newman快速算法，后来通过优化该算法的数据结构，提出了cnm算法[13]。rosvall和bergstrom将信息论中的编码理论[14]与复杂网络相结合，提出了基于随机游走的社团结构检测方法[15]。rosvall等人还采用了含记忆的二阶马尔可夫模型的动力学分析网络社团结构[16]。本文在相关研究的基础上，进行了含记忆随机游走在复杂网络中观结构——社团结构分析的应用研究。

2. 研究的基本内容与方案

1) 本设计研究的基本内容包括：

a) 复杂网络的学习

3. 研究计划与安排

第1－3周：查阅相关文献资料，明确研究内容，了解研究所需的相关知识。确定方案，完成开题报告。

第4－10周：完成英语论文翻译；参考相关文献研究网络社团结构识别理论与含记忆随机游走动力学，编写matlab程序，收集相关的文档和资料，完成典型网络社团结构识别的设计工作。

第11-15周：进行调试、仿真、资料整理，完成论文撰写工作。

4. 参考文献（12篇以上）

[1] 汪小帆, 李翔, 陈关荣. 复杂网络理论及其应用[m]. 北京:清华大学出版社.

[2] 汪小帆, 李翔, 陈关荣. 网络科学导论[m]. 北京:高等教育出版社.

[3] p. rombach, m. a. poter, j. h. fowler, p. j. mucha.core-periphery structure in