- 9
- 0
- 约7.69万字
- 约 68页
- 2018-06-29 发布于贵州
- 举报
有向无标度图项随机图图因子
摘要
大约半个世纪前出现的随机图理论,历久弥新.除了其蕴含的概率方法
被广泛应用于数论、组合论等纯粹数学领域外,在计算机领域也得到广泛的
应用.近年来随机图理论更又被用于包括无标度网络、AdHoc网络等在内
的复杂网络的研究中.从而再次吸引组合论学家、概率学家和物理学家的关
注,并取得许多新成果.本文正是在这许多工作基础上的研究.
对于无向无标度图,Prieze,Bollob缸等已经获得了一些结果,但人们对
于跟实时的有向网络如万维网、因特网等更为贴近的有向无标度图的研究
相对较少.本文第一部分内容主要建立了有向无标度网络比较一般的模型.
与现有其它模型比较,这里的模型从某些方面来看显得更加方便自然,而且
也更符合带随机多边增长和删除的万维网、因特网等实时有向网络.作为
文章第二部分内容,本文对二项随机图某类图因子,求出了其中的图渐进几
乎必然(不)具有该图因子时其参变量P的一个上(下)界.
全文共分四章:
第一章简要介绍随机图的发展、现状及应用.
第二章为概率论准备知识,包括文章必须用到的几个概念和基本不等
式.
第三章主要讨论有向无标度随机图模型.第二节定义了一种依出入度
择优连接、随机多边增长的有向无标度图模型,并证明了其出、入度均
您可能关注的文档
最近下载
- 2025年数学建模国赛优秀论文.pdf VIP
- 深度学习基础与案例教程 课件 第9章 迁移学习.pptx
- 2025山西忻州市静乐县社区专职网格员选聘社区专职工作人员15人笔试参考题库附答案解析.docx VIP
- 国开《马克思主义基本原理》学习行为表现.doc VIP
- 毕业论文答辩PPT-氮化碳纳米复合材料的制备-电催化析氢性能研究.pptx
- 马克思主义基本原理概论学习行为表现.docx VIP
- (2026年)雨水情监测预报三道防线建设PPT课件.pptx VIP
- 送您7套地推话术.docx VIP
- 公司金融顾问(CFC)线上试题含答案.doc
- 《集成电路封装与测试》课件——05几种先进封装技术.ppt VIP
原创力文档

文档评论(0)