毕业设计（论文）-复杂网络社团发现算法的研究.docVIP

本科毕业设计（论文） 题目: 姓名 学院与通信工程 专业 班级 学号 班内序号 指导教师 2012年6月 摘 要 近些年，随着WS小世界网络模型和BA无标度网络模型的提出，国内外掀起了研究复杂网络的热潮。复杂网络是对于复杂系统的高度抽象，其中许多性质如小世界性质、无标度性质以及聚集性质等等已经得到了充分的研究。复杂网络的研究是以系统的观点来看待真实系统，如Internet网络、电力网、新陈代谢网络等。(大量的文献表明，)复杂网络通常会呈现出社区结构特性，而如何在实际网络中高效地发现社区结构是近年来复杂网络的研究热点之一。社团结构是复杂网络普遍存在的拓扑特性之一，发现复杂网络中的社团结构也是复杂网络研究的基础性问题。 在文章中讨论了一些复杂网络以及关于社区评估和确定方面的概念、理论、算法及应用等。同样的，文章中也讨论了一种可以应用于大型复杂网络的社团发现的random walk算法，并且显示了它和其他算法在社团划分上有相同的表现，同时拥有更低的复杂度。 文章中将random walk算法应用于对已知社团结构的复杂网络的划分以及比较其划分的社团结构的结果。除此之外，文章中对于此类算法给出一定改进，使该算法在复杂网络的社团划分上拥有了更高的准确度以及较低的复杂度。 关键词  Verifying Platform of Cognitive Radio Network ABSTRACT In recent years，as the WS small-world network model and BA scale—free network model was proposed，the study on complex networks is achieving a climax at home and abroad now．Complex network is the highly abstract of the complex system, many of the properties, such as small world nature, scale-free property and gathered properties and so on, have got fully research. The study on complex networks treats the real systems such as the Internet，electricity networks and metabolic networks with the viewpoint of system science．(Lots of literatures show that community structure exists in many real networks．How to find such communities effectively is one of focuses of many recent researches in the branch of complex networks．Community structure is one of the common topological characteristics of complex networks. Community detection has become a fundamental problem in the research field of complex networks. In the article, the author discusses some complex networks as well as the theory, method and application about the evaluating and identifying of the community. Similarly,in this context we also discuss the random walk algorithm that can be used in a large, complex network to identify the community and show that it performs as well as other methods at the division of complex networks, but at lower computational complexity. In the article the algorithm is applied to the div