东北农业大学学士学位论文 改动版.docx

东北农业大学学士学位论文 学号：复杂网络理论及应用研究 学生姓名：唐 华 指导教师：柏继云 所在院系：理学院 所学专业：信息与计算科学 东 北 农 业 大 学 中国·哈尔滨 2016年5月 Northeast Agricultural University Bachelor Dissertation Student I.D.Complex network theory and its application Student: Tang Hua Instructor: Bai Jiyun Specialty:: College of Science Research Direction: Information and Computing Science Northeast Agricultural University China·Harbin May 2016 摘要 本论文的主要目的研究的是结合具体的复杂网络对象实例,系统研究复杂网络的理论和实践,并且研究复杂网络原理在Ad hoc计算机网络中的应用。选择了汉语词组网络作为实际复杂网络研究对象。提出了一种推广的耦合网络理论模型。 该论文的研究方法由于耦合网络的普遍存在,在复杂网络基本理论方面首先研究了耦合网络的模型建立和扩展。基于Zheng等的耦合网络演化模型,根据对实际网络的分析,提出了一种扩展模型的方案。在耦合演化过程中增加考虑了网络旧节点之间的再生连接,通过速率方程的建立及严格求解,给出了网络中有关度分布函数的幂律渐近解,并求出相关的幂指数。通过模型参数的适当设定,所建立的扩展模型可以给出已有相关的实际网络结果,而且具有更广泛的适应性。 随后选择了一个具体的复杂网络对象汉语词组网络,对之进行了比较全面的研究。研究基于复杂网络基本理论和对三组实际词组数据的分析。建立了汉语词组的复杂网络视图,计算了汉语词组网络的网络结构参数和动态演化特性。 得到了汉语词组网络具有3度分隔的小世界拓扑和具有幂律的度分布特性的重要结果。 关键词：复杂网络 耦合网络 模型参数 Abstract The main purpose of the research is combined with the specific example of complex network object, the research of complex system theory and practice of network, and study the application of complex network theory in ad hoc network. Select the Chinese phrase network as the actual complex network research object. A generalized coupled network model is proposed. Research method of the thesis because of the common existence of coupled network, in terms of the basic theory of complex network firstly studies the network coupling model is established and the extended. Evolution model based on Zheng coupled network, based on the analysis of the actual network proposed an extended model. In the process of the evolution of the coupled added connection network between old nodes of regeneration, network of distribution function of the degree of power-law asymptotic solutions are given by the rate equation is established and solved exactly, and calculate the corresponding exponents. Through