有向无标度图项随机图图因子.pdfVIP

  • 9
  • 0
  • 约7.69万字
  • 约 68页
  • 2018-06-29 发布于贵州
  • 举报
有向无标度图项随机图图因子

摘要 大约半个世纪前出现的随机图理论,历久弥新.除了其蕴含的概率方法 被广泛应用于数论、组合论等纯粹数学领域外,在计算机领域也得到广泛的 应用.近年来随机图理论更又被用于包括无标度网络、AdHoc网络等在内 的复杂网络的研究中.从而再次吸引组合论学家、概率学家和物理学家的关 注,并取得许多新成果.本文正是在这许多工作基础上的研究. 对于无向无标度图,Prieze,Bollob缸等已经获得了一些结果,但人们对 于跟实时的有向网络如万维网、因特网等更为贴近的有向无标度图的研究 相对较少.本文第一部分内容主要建立了有向无标度网络比较一般的模型. 与现有其它模型比较,这里的模型从某些方面来看显得更加方便自然,而且 也更符合带随机多边增长和删除的万维网、因特网等实时有向网络.作为 文章第二部分内容,本文对二项随机图某类图因子,求出了其中的图渐进几 乎必然(不)具有该图因子时其参变量P的一个上(下)界. 全文共分四章: 第一章简要介绍随机图的发展、现状及应用. 第二章为概率论准备知识,包括文章必须用到的几个概念和基本不等 式. 第三章主要讨论有向无标度随机图模型.第二节定义了一种依出入度 择优连接、随机多边增长的有向无标度图模型,并证明了其出、入度均

文档评论(0)

1亿VIP精品文档

相关文档