分支过程

✍ dations ◷ 2025-05-15 15:34:14 #分支过程
在概率论中,分支过程(英语: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个节点得到访问时已发现的节点数。于是在每一期中,已发现但未访问的节点数等于上一期已发现但未访问的节点数加上访问新节点时发现的节点数,再减掉刚访问的节点。当所有节点都访问过时,整个过程停止。

相关

  • 流感嗜血杆菌流感嗜血杆菌(学名:Haemophilus influenzae),简称嗜血杆菌,前称费佛氏杆菌(或译拜菲尔氏菌)或流感杆菌,是一种没有运动力的革兰氏阴性杆菌。它是于1892年由费佛(英语:Richard Friedric
  • SUDOC大学文档系统(Système Universitaire de Documentation,简称SUDOC)是法国高等教育机构图书馆所使用的图书系统。该系统收录了法国大专院校、研究型图书馆及资源中心的联合目录
  • 化石燃料化石燃料(Fossil Fuel),亦称矿石燃料,是一种碳氢化合物或其衍生物,包括煤炭、石油和天然气等天然资源。其中原油通过石油化学工业精炼生产得到的产品也称为石化燃料。化石燃料之
  • 全身炎症反应综合征全身炎症反应综合症(Systemic inflammatory response syndrome ,SIRS)是一个影响到整个身体的炎症反应。它是身体的应激性反应,是机体应对一种感染性或非感染性因素的方式。虽
  • 治疗意向分析法治疗意向分析法(英语:intention-to-treat analysis;缩写:ITT analysis)是指在分析实验结果时,以受试者最初被分配的治疗计划、而非最终所获的治疗为基础进行分析。使用这一分析法
  • 操作系统操作系统(英语:Operating System,缩写:OS)是管理计算机硬件与软件资源的系统软件,同时也是计算机系统的内核与基石。操作系统需要处理如管理与配置内存、决定系统资源供需的优先次
  • 链甾醇链甾醇(英语:Desmosterol,也称为24-脱氢胆甾醇)是胆固醇合成的中间产物之一,从7-脱氢链甾醇转化而来,由24-脱氢胆固醇还原酶(英语:24-dehydrocholesterol reductase)催化形成胆固醇。
  • 融合基因融合基因(英语:Fusion gene)是指两个基因的全部或一部分的序列相互融合为一个新的基因的过程。其有可能是染色体易位、中间缺失或染色体倒置所致的结果。
  • FeFsub2/sub氟化亚铁,为铁的一种氟化物,其化学式为FeF2。氟化亚铁可以以无水形式或水合物态FeF2.4H2O(CAS 号 13940-89-1)存在。氟化亚铁具有TiO2金红石结构。
  • 安德鲁·怀利安德鲁·H·怀利(英语:Andrew H. Wyllie),苏格兰病理学家。1972年,他在阿伯丁大学用电子显微镜揭示了自然细胞死亡的意义。他和合作者约翰· 克尔(John Kerr)、阿拉斯泰尔·柯里(Ala