首页 >
分支过程
✍ dations ◷ 2024-11-05 21:50:05 #分支过程
在概率论中,分支过程(英语: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个节点得到访问时已发现的节点数。于是在每一期中,已发现但未访问的节点数等于上一期已发现但未访问的节点数加上访问新节点时发现的节点数,再减掉刚访问的节点。当所有节点都访问过时,整个过程停止。
相关
- 第二代头孢菌素(法语:Cephalosporine、英语:Cephalosporin),又名先锋霉素,是一系列属于β内酰胺类的抗生素。与头霉素一并细分为头孢烯。头孢菌素化合物最初是于1948年,由意大利科学家Giu
- CCL1CCL1(英语:Chemokine (C-C motif) ligand 1)是一小分子的细胞因子属于CC趋化因子家族,是由活化的T细胞分泌的糖蛋白。CCL1与细胞表面的趋化因子受体CCR8结合。CCL1对单核细胞,自
- 联合国社会发展研究所联合国社会发展研究所(United Nations Research Institute For Social Development,UNRISD)是联合国系统下的独立研究机构,主要从事当代发展议题之社会跨领域研究,创立于1963年,总
- 塔木德《塔木德》(希伯来文:תלמוד,Talmud,为教导或学习之意)是犹太教中认为地位仅次于《塔纳赫》的宗教文献。源于公元前2世纪至公元5世纪间,记录了犹太教的律法、条例和传统。其
- 干燥综合征干燥综合征,又名修格连氏综合征,或者舍格伦综合征。该病的英文名称为Sjögren's syndrome(发音为/ˈʃoʊɡrənz/,又称为Mikulicz disease及Sicca syndrome,是一种长期的自身免
- 抗组织胺抗组胺药(法语:Antihistaminique,英语:Antihistamine,德语:Antihistaminikum),通常指H1-受体拮抗剂,是一种,透过对体内H1-受体(组胺受体之一种)的作用,减少组胺对这些受体产生效应,从而减
- 全角·半角全角和半角,是计算机中,中、日、韩文的CJKV字符的显示格式。传统上,英语或拉丁字母语言使用的电脑系统,每一个字母或符号,都是使用一字节的空间(一字节由8比特组成,共256个编码空间
- 复杂系统复杂系统(英语:complex system),又称复合系统,是指由许多可能相互作用的组成成分所组成的系统。在很多情况下,将这样的系统表示为网络是有用的,其节点代表组成成分,链接则代表它们的
- 錒6d1 7s22, 8, 18, 32, 18, 9, 2第一:499 kJ·mol−1 第二:1170 kJ·mol主条目:锕的同位素锕是一种放射性金属元素,符号为Ac,原子序为89。锕在1899年被发现,是首个得到分离的非
- 塞缪尔·韦斯塞缪尔·韦斯(英语:Samuel Weiss,1955年-),加拿大生物化学家、神经生理学家。本科就读于加拿大麦吉尔大学,并获得生物化学理学士学位。随后在卡尔加里大学就读博士,研究神经生物学。