文档介绍：摘要对教科网数据进行建模与模拟。根据教科网节点与边的特征与形成演化机在现实世界中,存在着许多巨大而复杂的系统,例如纾琁,电力网络,交通网,新陈代谢网,演员合作网等,这些复杂系统都可以用复杂网络来表示,系统中的个体由点来表示,个体之间的关系由边来表示。通过绘制网络图,我们可以看到各种系统的复杂特性和很多相似之处,这些相似之处主要表现在一般的连接度呈幂律分布,较高的集聚系数以及较短的平均路径。这些共性引起了科学工作者的极大兴趣,并掀起了复杂网络的研究浪潮。本文首先介绍了复杂网络研究背景和意义以及复杂网络的研究现状,并将复杂网络所涉及的基本概念做了较为详细地解释。然后针对中国教科网进行了实证研究,分析其形成与演化机制并进行模拟。本文的主要工作及创新点如下:设计并实现菔占ぞ摺O衷诙嗍缡菔占ぞ网络爬虫,际亲ㄓ糜谀骋惶囟ㄐ枨螅蟇复杂网络研究需求的工具则极少,为此我们专门设计了一个缤仄私峁故萏剿饔胧占ぞ摺8霉ぞ呤褂网络图的遍历算法搜索网络中符合规则的节点与链接边。经过实践验证,采用多线程技术的网络爬虫拥有较高的效率。计算并分析教科网数据。本文首先编写了计算软件,然后利用该软件计算得出教科网数据的度分布,平均最短路径,聚集系数和介数,并根据计算得出的数据对教科网数据度分布,平均最短路径,聚集系数和介数的特征和形成演化机制进行了分析。分析结果表明教科网度分布拥有幂律特征,各种节点度的统计特征明显,平均最短路径和聚集系数显示教科网拥有小世界特征和高度聚集特征,是典型的复杂网络,而对介数的统计表明少数节点和边上集中了极大的介数,揭示了教科网少数节点高度的重要性和枢纽性。制,本文在无标度模型的基础上拓展出有向网络模拟方法,并使用该模拟方法根据教科网的拓扑特征建立了一个有向复杂网络的演化模型,利用计算机进行了模拟,经过对模型参数多次调整,模拟结果与实际数据比较接近,有较高的理论参考价值。最后,本文指出了不足之处和进一步的研究方向。关键词:复杂网络;;演化机制;幂律分布;建模
,.瑃瑂,,,,,,.甌瓵,.瓺..,猼瓹.,,猯’瑃
,.,珻琾—,
学位论文作者签名:痢思以加讨年学位论文版权使用授权书授权书。ⅲ郝畚氖艄ǹB畚牡模髡呒暗际Ρ敬Σ磺字月侈日本人完全了解北京信息科技大学关于收集、保存、使用学位论文的规定,同意如下各项内容:按照学校要求提交学位论文的印刷本和电子版本;学校有权保存学位论文的印刷本和电子版,并采用影印、缩印、扫描、数字化或其它手段保存论文;学校有权提供目录检索以及提供本学位论文全文或者部分的阅览服务;学校有权按有关规定向中国科学技术信息研究所等国家有关部门或者机构送交论文的复印件和电子版;在不以赢利为目的的前提下,学校可以适当复制论文的部分或全部内容用于学术活动。经指导教师同意,本学位论文属于保密,在年解密后适用本指导教师签名:学位论文作者签名:年月日
硝年/月乃日作者签字:刘忍调硕士学位论文原创性声明本人郑重声明:所呈交的论文题目为《基于的复杂网络理论实证研究》学位论文,是本人在导师指导下,进行研究工作所取得的成果。尽我所知,除文中已经注明引用的内容外,本学位论文的研究成果不包含任何他人创作的、已公开发表或者没有公开发表的作品的内容。对本论文所涉及的研究工作做出贡献的其他个人和集体,均已在文中以明确方式标明。本学位论文原创性声明的法律责任由本人承担。
第引言概述复杂网络的研究现状人们只有利用网络科学与各个领域已有的科学技术交叉合作,才能研究真实网络多复杂网络科学是研究利用网络来描述物理、生物和社会现象,建立这些现象的预测模型的科学。该定义引自年月拦蒲г汗家研究委员会发表的研究报告《网络科学》。这份报告认为网络科学“正处于妊娠的术期,即将诞生并在未来十年进入成长期”。以4淼男畔⒓际醯难该头⒄故谷死嗌缁岽蟛铰跞肓网络时代。从絎,从大型电力网络到全球交通网络,从生物体中的大脑到各种新陈代谢网络,从科研合作网络到各种经济、政治、社会关系网络等,可以说,人们已经生活在一个充满着各种各样的复杂网络的世界中。复杂网络研究的兴起,使网络结构的复杂性及其与网络行为的关系开始受到人们的关注。复杂网络理论研究发展可分为三个时期:规则网络理论研究、随机网络理论研究和复杂网络理论研究新进展。在过去辏蔚墓恃趸嵋椋褂行矶嘧ㄌ庋趸嵋椤⒋笱Ъ倨研讨会及系列讲座把焦点集中在复杂网络上。大部分主要的美国大学已经在各系开设了多种网络科学专业课程。在欧洲,年拢谝獯罄蘼碚倏A酥魈馕!对统计物理学、金融、生物和社会系统中发展的网络和图》学术会议。在此会议论文及其他特邀论文基础上,年拢分尬锢碓又綛出版了《网络应用》专辑,刊登了篇专题论文。年罩眨释缈蒲Щ嵋在美国印地安那大学召开。共有篇在会议上报告的论文和篇张贴论文。在中国,复杂网络的研究也掀起了热潮。年拢捉臁吨