基于连续择优的网络生成及其结构分析
发布时间:2018-11-24 14:55
【摘要】:随着全球经济一体化,科学技术的飞速发展,许许多多产品的完成、产业的发展都需要国与国之间,产业与产业之间,不同技术层面的人与人之间的紧密合作来完成,如航天、高铁、人类基因组计划等的实现。然而,不同的行业之间的这种合作应该怎么去进行,主行业公司寻找优秀的子行业公司合作,子行业公司又寻找优秀的子子行业公司合作,这样择优下去就形成了一个庞大的社会行业择优网。因此,研究这样的网络怎样演化,演化后的结构又有什么样的特性对产业间的合作有很大的意义。基于此,本文拓展了BA无标度网络模型,考虑在一次择优连接后,根据节点的属性要求自动发出边进行第二次连续择优连接,甚至第三次择优连接,给网络结构带来的影响。第一章,概述研究网络生成模型的意义、反映网络拓扑结构的数学特性、经典的生成网络模型以及介绍本文的研究成果。第二章,基于原始BA网络模型,重点研究新节点进入网络发出一次优先连接后,被选中连边的节点会根据新节点的需求自动发出边再一次优先连接网络中另外的节点的网络演化情形。进而,利用平均场的方法对该模型进行理论分析,得到了该模型的度及其度分布,之后通过随机模拟和数值模拟的对比,对比结果完全的体现出了无标度网络的特性,其度分布情况与幂律分布一致。第三章,在第二章的基础上考虑三次连续优先连接的情形,同样应用平均场的方法对模型进行理论分析,得到模型的节点度及其度分布;进而,随机模拟和数值模拟对比的一致性不仅验证了理论分析,并且表明幂指数的可调范围变大,增进了我们对实际网络的进一步了解。
[Abstract]:With the globalization of the global economy, the rapid development of science and technology, the completion of many products, the development of industry needs close cooperation between countries, industries and industries, and between people at different technical levels, such as spaceflight. High Speed, the realization of the Human Genome Project. However, how should this kind of cooperation be carried out between different industries? the main industry company is looking for excellent sub-industry companies, and sub-industry companies are looking for excellent sub-industry companies to cooperate. In this way, the selection of the best to form a huge network of social industries. Therefore, it is of great significance to study how the network evolves and what the characteristics of the evolving structure are for the cooperation between industries. Based on this, this paper extends the scale-free network model of BA, and considers the influence of the second continuous optimal connection, even the third optimal connection, on the network structure after the first selective connection, according to the attribute requirement of the node. In the first chapter, the significance of the research on the network generation model, the mathematical characteristics of the network topology, the classical generation network model and the research results of this paper are summarized. The second chapter, based on the original BA network model, focuses on the priority connection after the new node enters the network. The selected connected nodes automatically send out the network evolution of the other nodes in the network according to the requirements of the new node. Furthermore, the degree and degree distribution of the model are obtained through the theoretical analysis of the model by means of the mean field method, and the comparison between the random simulation and the numerical simulation shows the characteristics of the scale-free network completely. The degree distribution is consistent with the power law distribution. In the third chapter, considering the case of three consecutive priority connections on the basis of the second chapter, the model is theoretically analyzed by the method of mean field, and the node degree and its degree distribution of the model are obtained. Furthermore, the consistency between stochastic simulation and numerical simulation not only verifies the theoretical analysis, but also shows that the adjustable range of power exponents is becoming larger, which enhances our further understanding of the actual network.
【学位授予单位】:中北大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:O157.5
本文编号:2354149
[Abstract]:With the globalization of the global economy, the rapid development of science and technology, the completion of many products, the development of industry needs close cooperation between countries, industries and industries, and between people at different technical levels, such as spaceflight. High Speed, the realization of the Human Genome Project. However, how should this kind of cooperation be carried out between different industries? the main industry company is looking for excellent sub-industry companies, and sub-industry companies are looking for excellent sub-industry companies to cooperate. In this way, the selection of the best to form a huge network of social industries. Therefore, it is of great significance to study how the network evolves and what the characteristics of the evolving structure are for the cooperation between industries. Based on this, this paper extends the scale-free network model of BA, and considers the influence of the second continuous optimal connection, even the third optimal connection, on the network structure after the first selective connection, according to the attribute requirement of the node. In the first chapter, the significance of the research on the network generation model, the mathematical characteristics of the network topology, the classical generation network model and the research results of this paper are summarized. The second chapter, based on the original BA network model, focuses on the priority connection after the new node enters the network. The selected connected nodes automatically send out the network evolution of the other nodes in the network according to the requirements of the new node. Furthermore, the degree and degree distribution of the model are obtained through the theoretical analysis of the model by means of the mean field method, and the comparison between the random simulation and the numerical simulation shows the characteristics of the scale-free network completely. The degree distribution is consistent with the power law distribution. In the third chapter, considering the case of three consecutive priority connections on the basis of the second chapter, the model is theoretically analyzed by the method of mean field, and the node degree and its degree distribution of the model are obtained. Furthermore, the consistency between stochastic simulation and numerical simulation not only verifies the theoretical analysis, but also shows that the adjustable range of power exponents is becoming larger, which enhances our further understanding of the actual network.
【学位授予单位】:中北大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:O157.5
【相似文献】
相关期刊论文 前5条
1 吕婷婷;高红伟;李文文;宋琳;于琨;;具有不完全合作属性的单向流动态网络生成对策[J];青岛大学学报(自然科学版);2010年01期
2 高红伟;李文文;乔晗;代业明;吕婷婷;宋琳;;联盟剖分型单向流动态网络生成对策[J];运筹与管理;2011年01期
3 杨建梅;姚灿中;;基于三个世界的二分加权复杂网络生成机制:以某银行服务渠道为例[J];系统工程理论与实践;2009年05期
4 李康;高红伟;宋丽;胡平;王坤;陈春蕊;;内生网络环境下2-步邻域内的局部策略互动及其仿真[J];运筹学学报;2012年04期
5 ;[J];;年期
相关会议论文 前1条
1 陈伟;周文;;基于异质主体的产学研合作网络模体与网络生成行为研究[A];中国系统工程学会第十八届学术年会论文集——A05系统工程理论应用与创新[C];2014年
相关硕士学位论文 前4条
1 王治萍;基于连续择优的网络生成及其结构分析[D];中北大学;2016年
2 李文文;具有不完全合作属性的复合型网络对策研究[D];青岛大学;2010年
3 于琨;几类网络生成对策中纳什网的特性研究[D];青岛大学;2009年
4 赵鑫杰;复合型均衡网络的存在性及其算法研究[D];青岛大学;2011年
,本文编号:2354149
本文链接:https://www.wllwen.com/kejilunwen/yysx/2354149.html