关于随机复杂网络的若干研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:wxwp_hawk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络近年来受到各个领域研究者的广泛关注,包括它的拓扑结构、统计性质和数学模型等;现实世界中的很多系统都可以用复杂网络模型来描述,比如万维网和生物网络。本文中我们首先给出复杂网络的三个基本概念:平均路径长度,聚类系数,度分布;同时建立描述复杂网络的经典模型:随机图模型、小世界网络模型、无标度网络模型。 我们把复杂网络的理论运用到实际的万维网和生物蛋白相互作用网络中,得到了一些有意义的结果。搜索引擎的飞速发展得益于其评价网页重要性的算法的提高,目前采用的是基于万维网超链接结构的链接分析算法。我们详细描述了链接分析算法的两个典型代表——HITS算法和PageRank算法;并且从马氏链的角度详细刻画和分析了PageRank算法;最后给出了两种算法的比较。 目前对生命系统的研究都是基于“相互作用→网络→功能”的模式,蛋白相互作用网络是其中的一个典型代表,我们给出蛋白相互作用网络的一些基本结果。近几年,大量的研究证实ncRNA在生命系统中越来越重要,它们不仅具有一定的功能,并且对蛋白的表达具有一定的抑制作用。因此,我们把ncRNA加入到蛋白相互作用网络中,大胆提出“双色网络”的想法,并建立了相应的初步数学模型。
其他文献
本文主要对我国城市公路交通管理的现状及存在的相关问题进行了分析和探究,文中针对国内各个城市规模不断扩大,城市交通需求不断增长的特点,研究了城市交通管理公路事件信息自动
学位
马氏链作为描述一类实际问题的数学模型,在经济学,生命科学,随机服务系统,计算科学,随机分形等领域中取得了极为丰硕的成果.近几十年来,人们对非齐次马氏链的极限理论和遍历性开展