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