1) random graph
随机图
1.
Ripple effect in clustering random graph;
群集性随机图中的波及效应
2.
For a random graph G,the probability of containing (d(G)+1)clique in G is obviously bigger than that of containing δ(G)-clique or Δ(G)-clique.
对于一般的随机图G而言,图中含有最大团(d(G)+1)-团的概率要明显大于δ(G)-团或Δ-团。
3.
The structure properties of the mapping model built on a homogeneous random graph and a heterogeneous scale-free network were compared, respectively.
提出了一种基于较大规模的底层网络生成较小规模的映射网络模型的算法,比较了以均匀的随机图和非均匀的无标度网络作为底层网络时,所生成的映射网络模型的结构性质。
2) random graphs
随机图
1.
Traditionally,communication networks were always modeled as random graphs with Poisson degree distributions, which will lead to mischaracterize real networks.
传统上对这些网络建模时采用的是随机图模型,然而随机图网络与Power-law(网络的一个本质区别是在随机图网络中节点度的概率分布呈现泊松分布,这种节点度的分布差异将导致对网络的建模分析不能反映实际网络的真实特性。
2.
In this paper,we study the models of random graphs where vertices are assigned one of a number of colours in a fixed proportion.
本文讨论了对顶点按照一定比列着色的随机图,利用泰勒展式和斯特灵公式,得到了随机图边数的中偏差和重对数律。
3) stochastic mapping
随机地图
1.
Adopting the stochastic mapping method,we combine the coordinates of the AUV and transpon.
应用随机地图技术,将自主水下航行器的位置坐标和应答器的位置坐标组成增广状态矢量,以到应答器的距离为测量值,用无迹卡尔曼滤波进行求解。
5) random multigraphs
随机多图
6) stochastic Turing machine ,STM
随机图灵机
补充资料:随机图
随机图
graph, random
随机图[脚户,m创比n;rpa中e刃,a湘城] 研究各种图参数的频率特征的一个概率模型.一个随机图通常理解为某类图的集扩二{G},具有一给定的概率分布.罗的任一图G称为该随机图的一个实现.图的任何数值特征(参数)(见图的数值特征(g旧ph,nu“祀ri以}cha叼以e山tics ofa)可视为随机变量.随机图的概念在以下各种问题中是大有用处的,建立某种随机变动的联络网络或其元件会出故障的逻辑网络模型,在统计物理中考察位相变换的图像,研究各种生物过程的问题,以及Ek)de函数(致洲〕1绷丘山以ion)极小化的问题.在一些情形下,随机图的概念使得有可能利用概率论作为工具以求计数问题的渐近解. 在随机图的典型的构造过程中,所有实现可以通过对一个非随机图(最常用的是完全图)施行某个去掉边的过程;通常假定去掉不同的边是独立事件,以及去掉边e出现的概率为q(e).这样构造出的随机图记为凡({q(。)}).最令人感兴趣的是随机图凡({q(。)})的各种连通性数值特征的研究,如连通分支数、直径、半径、连通度等,它们可以解释为各个联络网络或逻辑网络的可靠性特征.在此情形下,1一q(e)表征一个联络e的可靠性,而q(e)是去掉。的概率. 令G是有拄个顶点的完全图,并令q(e)兰q,0
O,t被指定表示时间.那么情况是会这样的:在初始时刻t=0,有n个分离顶点.然后,当t值增加,出现了非平凡的连通分支和少数顶点,这些连通分支都表成树或具有一个圈的连通图.再次,出现一“主”分支,其顶点数渐近于n(对于很大的n).这个过程随之以主分支的增长和小分支的减少而区别出来.最后,到某一时刻,图变成连通的.随机图的这个渐近过程可以看作位相变换的图像的模型,这里主分支扮演了液相的角色,而稀薄相部分则由含有少数顶点的分支扮演. 存在着许多其他类型的随机图,例如,关于树(碑妙树(份ndom慨))、关干一有限集映射到本身的单值映射(噢坪呼射(口ndom maPp吧)),以及关于n维单位立方体的子图(随机压洲〕le函数(做-dom残力lean frmCtion))等.
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条