广义生灭过程与随机分枝树演化

来源 :上海大学 | 被引量 : 0次 | 上传用户:charoltte8816
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近十五年来,复杂网络的研究发展迅猛,但复杂网络演化的动态性及复杂性使其理论研究非常困难,有效的理论方法并不多。随机图过程作为研究复杂网络演化的主要理论工具之一,受到了众多学者的青睐。迄今,随机图过程构建的主要思路是基于离散时间马氏演化的,即在已知随机图过程当前状态的条件下,每隔一单位时间加(删)边、加(删)点来实现图过程的构建。本文突破随机图过程构建的传统思路,基于生物无性繁衍机理,用节点的出生率函数和死亡率函数刻划随机图过程的图拓扑演化特征,建立了基于生灭过程的随机分枝树演化。本文用连续时间实值随机过程刻划随机图过程的某类图拓扑演化特征来构建图过程,开创了随机图过程研究的新思路,为随机图研究领域提供了连续时间马氏或非马氏随机图过程范例,丰富了随机图过程的研究内容,提供了更为客观的生物繁衍或网络传染模型(传统的生物繁衍模型或传染模型——分枝过程和生灭过程,主要研究种群规模和种群最终灭绝概率等问题,而忽视了生物网络内部结构和个体之间关系的研究)。本文用马氏过程、图论和微分方程等理论工具,主要给出了随机分枝树的存在性定理、图拓扑结构、节点年龄结构及辈分结构等解析分析。详细内容按照章节介绍如下:第一章概述了本文研究背景,简述了本文主要研究内容及组织安排、主要创新和研究意义。第二章研究了广义生灭过程,讨论了后代数的生成函数有关的微分方程并得到方程的解,给出了后代数的分布。第三章研究了马氏生灭分枝树演化(基于线性生灭过程的随机分枝树演化)。(一)给出了马氏生灭分枝树的构建即存在性定理的证明;(二)给出了分枝树在不同时刻的图拓扑结构特征量解析分析:度(虚出度、拟出度、出度及入度),实节点数和虚节点数,孤立节点数,度(出度、虚出度等)为不同值的实节点数,实连通分支的个数,以各代子节点为根节点的连通分支的个数,单个连通分支的节点数;(三)用初等而简洁的方法重新得到了线性生灭过程的灭绝概率;(四)给出了分枝树在不同时刻的年龄结构和辈分结构特征量解析分析:处在不同年龄段的实节点数,适龄生的节点数(包括活着的和死亡的节点)和实节点数,超龄生的节点数和实节点数,在不同年龄段死亡的节点数,各代的子节点数,各代节点在不同年龄段的子节点数,各代节点出度(或虚出度)取不同值的节点数;(五)讨论了节点生产年龄的分布:首生年龄和末生年龄的分布,生产年龄顺序统计量的分布;(六)讨论了马氏生灭分枝树演化的拓广,其中重点给出了出生率与年龄段有关的随机分枝树演化的构建即存在性定理的证明。第四章将马氏生灭分枝树拓广到一胎多子的随机分枝树演化(在一胎多子的随机分枝树演化中,假定节点每次分娩的产子数是一随机变量),给出了一胎多子的随机分枝树存在性定理的证明,研究了不同时刻分枝树中活着的节点数及死亡的节点数、连通分支的个数、任一节点在活着的条件下在不同年龄时的子节点数及临死前的子节点数。第五章给出本文研究展望。在马氏生灭分枝树演化中,子节点的到达计数过程是时齐泊松过程,另外还可考虑子节点的到达计数过程是一般泊松过程或更新过程或其他点过程(比如具有平均发生率或发生强度的点过程)等情形。
其他文献
随着科技发展,可获得的数据资源呈现爆炸式的增长,因此催生出“大数据”的概念.大数据的出现使得传统统计分析方法与计算工具受到挑战,这引起了学术界与业界的广泛关注.大数据的一个重要特征是数据量非常大,有的达到百万级甚至亿级,处理这样量级的数据所需要的计算时耗,内存要求,信息交互等都对单台计算机的性能提出了极高的要求.因此,为解决上述挑战,有三种主流框架式算法应运而生,分别是子抽样算法,在线更新算法以及
上世纪70年代末,中华大地上掀起了两场轰轰烈烈的解放运动,一场是思想领域的解放,即从当时封闭、僵化的思想桎梏中脱离出来,重新树立正确的马克思主义思想路线。另一场是经济领域的改革开放,即从原来的计划经济体制走向中国特色社会主义市场经济的建设。笔者以为,由邓小平领导的这两场改革和运动产生了极为深远的意义与影响。首先,在“人事实上应当如何生活”的马基雅维利式的忧患意识的感召下,改革开放带来了社会存在的本
本论文主要考虑三个非线性演化方程族的求解问题:讨论反向KdV方程族,得到广义Wronskian解并给出孤子解和有理解;用反散射变换求得带自容源的Ragnisco-Tu方程族的精确解并给出显式表示的范例;用反散射变换求得等谱与非等谱修正Ragnisco-Tu方程族以及相应带自容源的方程族的精确解。具体地,在第三章中,比较全面地讨论由Schrodinger方程导出KdV方程族的问题,得到反向KdV方程
本学位论文的研究内容隶属于凸几何分析理论领域, Brunn-Minkowski理论是该领域中的核心内容.作为Brunn-Minkowski理论的延伸和推广,L0-Brunn-Minkowski理论、Lp-Brunn-Minkowski理论(p≠0)以及对偶Brunn-Minkowski理论等都是最近几十年来在国际上发展非常迅速而且重要的几何学分支.本文致力于研究L0-Brunn-Minkowski
分数阶微积分(分数阶微分和分数阶积分)诞生于1695年,但直到二十世纪七十年代后才引起广泛关注.特别是近年来在软物质、控制工程、反常扩散、流变学等诸多领域中推导出大量的分数阶模型,进一步促进了人们对分数阶动力系统理论和应用的深入研究.与经典常微分方程所描述的动力系统相比,分数阶动力系统更为复杂,目前的数学理论和方法远未成熟.因此,对分数阶动力系统进行研究具有重要的理论意义和应用价值.本文共有四章,
研究子群的某种正规性与有限群结构的关系是有限群的重要课题之一。著名的Dedekind群就是每个子群都正规的群。在分类无限Dedekind群时,群的一个特征子群norm起着非常重要的作用。后来, Wielandt引入了一个与norm相关的子群—称为Weilandt子群。从此,吸引了许多群论专家来研究norm与Weilandt子群的性质以及它们如何来影响群的结构,且获得了许多有重要价值的研究成果。不仅
射影几何和共形几何的研究有着悠久的历史,且从一开始就被广泛地应用于物理研究的各个领域。Finsler度量的射影几何和共形几何一直都受到特别的关注。 Rund曾经指出一个芬斯勒度量的共形性质和射影性质唯一地决定了这个度量的结构[54]。(α,β)-度量是一类丰富的可计算的Finsler度量,在Finsler几何中扮演着非常重要的角色,在广义相对论及生物(态)学等领域中有重要应用,这里为一黎曼度量,为
横贯理论是超图理论研究的主要内容之一.图的团横贯是超图中横贯概念的一种特例,同时也是组合优化的研究重要对象之一,它在网络拓扑设计中具有广泛的应用,其次对深刻揭示图的结构具有重要意义.与图的团横贯和图的染色密切相关的另一个概念是图的团染色,与图的顶点染色相比,由于团染色中没有临界图的概念,其研究更加复杂.本文侧重研究了某些图类的团横贯和团染色问题.第二章主要研究图的团横贯问题.首先我们证明了在围长为
本论文的研究内容属于凸几何分析和球面调和理论,主要致力于研究凸几何分析中的球面调和及相关问题.球面积分变换是球面调和分析中的重要工具,它们在泛函分析、几何断层学、凸几何分析和统计几何等领域中有着广泛的应用(参见[46,62,80,142]).此课题主要研究球面调和在凸几何分析中的应用,更具体一点,借助球面积分变换来研究凸体的唯一性、稳定性、凸体体积估计等问题.这些问题在国际上已经引起了广泛的研究兴
随着时代的进步以及计算机科学的高速发展,图论在实际中的应用越来越广泛,关于图论的研究也就具有重要的现实意义.在图论中,由于受到来自不同领域的实际问题的驱动和对图的结构分析的需要,产生了许多图参数,这些图参数不仅在图的理论研究中占有重要的地位,同时又与图的应用密不可分.因此,图参数的研究始终是图论中最重要的研究内容.本文主要对具有较小度数的正则图,研究了其独立数和团横贯数并刻画了相应的极值图.其次,