分支过程

✍ dations ◷ 2025-11-27 00:57:37 #分支过程
在概率论中,分支过程(英语:Branching Process)属于随机过程的一类,由一系列随机变量组成。分支过程的最初目的是建立一个数学模型,研究第n代个体产生随机个后代时的个体数模型。最简单的情况是每个个体产生的后代数目遵循相同的随机分布。分支过程最常见的表述是Galton–Watson过程(英语:Galton–Watson process)。记Zn为第n代的状态,随机变量Xn,i表示第n代中第i个个体产生的直系后代数。对一切n ∈{ 0, 1, 2, ...},Xn,i是独立同分布的。于是可得递推关系式其中Z0 = 1。另外,分支过程也可表述为随机游走。记Si为第i代的状态,随机变量Xi对一切i都是独立同分布的,则递推关系式为其中S0 = 1。要想从直观上理解上式,可以设想一次随机游走的目的是访问到所有节点。令Si为第i期已发现但未访问的节点数,Xi为第i个节点得到访问时已发现的节点数。于是在每一期中,已发现但未访问的节点数等于上一期已发现但未访问的节点数加上访问新节点时发现的节点数,再减掉刚访问的节点。当所有节点都访问过时,整个过程停止。

相关

  • 外膜结构 / ECOD结构 / ECOD细菌外膜是构成革兰氏阴性菌的结构之一。其组成与细胞膜截然不同,比如说,许多革兰氏阴性菌外膜的外小叶都含有脂质部分充当内毒素的脂多糖。此外,还有一
  • Index FungorumIndex Fungorum是一个免费的真菌学线上数据库,由英国伦敦的基尤皇家植物园(英语:Royal Botanic Gardens, Kew)、新西兰的土地保护研究所(英语:Landcare Research)与中国科学院微生
  • 不良反应药物不良反应(英语:adverse drug reaction,简称ADR)是患者在使用某种药物的治疗疾病的时候产生的与治疗无关的作用,而这种作用一般都对患者的治疗不利。不良反应是药物所具有的两
  • 会计会计可指:
  • 披衣菌砂眼衣原体(Chlamydia trachomatis,披衣菌)是一种绝对寄生病原体,披衣菌是一种在构造上介于细菌和病毒之间的微生物。以往被认为是一种病毒,但因其同时含有 DNA 和 RNA、并有和革
  • 雷氏综合征雷伊氏综合征(Reye's syndrome),又称雷氏综合征是会快速进展的脑部疾病(英语:Encephalopathy)。症状包括呕吐、精神混乱、癫痫发作、失去意识(英语:Unconsciousness)。虽然一般也会有
  • 波或波动是扰动或物理信息在空间上传播的一种物理现象,扰动的形式任意,传递路径上的其他介质也作同一形式振动,但不会传递介质。波的传播速度总是有限的。除了电磁波、引力波(又
  • 铜合金铜合金是以铜为主的合金,它们能有效地抵抗腐蚀。最多人知道的种类是青铜(铜为主要,锡为次要)和黄铜(铜为主要,锌为次要)。在古代欧洲“青铜”和“黄铜”术语常混用,所以现在欧洲(尤其
  • 路易·勒泰里耶路易斯·莱特里尔(英语:Louis Leterrier,1973年6月17日-)是一名法国男导演和制片人。赖托瑞的首部执导电影《非常人贩》于2002年上映,他与元奎共同担任导演:该片由吕克·贝松监制和
  • 五帝三皇五帝是中国传说中的君主。从三皇时代到五帝时代,被称为传说时代,在夏朝之前。其历年无确数,最少数千年。近代考古在中原地区发现的裴李岗文化及贾湖文化等,从7000年前至1000