主机名：page-component-8448b6f56d-qsmjn总加载时间：0渲染日期：2024-04-18T16:39:56.533Z有数据问题：falsehasContentIssue为false
  • 英语
  • 法国

关于一个条件泊松图过程

部分： 图论

剑桥大学出版社在线出版：2016年7月1日

伊尔卡·诺罗斯 和
汉努·雷图
伊尔卡·诺罗斯*
附属：
芬兰VTT技术研究中心
汉努·雷图*
附属：
芬兰VTT技术研究中心
*
∗邮政地址：芬兰VTT技术研究中心，邮政信箱10000，FIN-02044 VTT，Finland。
∗邮政地址：芬兰VTT技术研究中心，邮政信箱10000，FIN-02044 VTT，Finland。
权限和权限 [在新窗口中打开]

摘要

核心共享和HTML视图不适用于此内容。但是，由于您有权访问此内容，可以通过“保存PDF”操作按钮获得完整的PDF。

随机（伪）图G公司N个研究了以下结构：首先，独立和同分布能力Λ我为顶点绘制我= 1, …,N个; 然后，每对顶点(我,j个)独立于其他线对，与E类(我,j个)边，其中E类(我,j个)具有分布泊松（∧我Λj个/ ∑k个=1N个Λk个). 本文的主要结果是当P（∧1>x）≥x个−τ+1，其中τ∈（2,3），则渐近几乎肯定，G公司N个有一个巨大的组件，并且该巨大组件的两个随机选择的顶点之间的距离小于（2+o个(N个))（日志日志N个)/（-log（τ−2））。还表明，τ>3、τ∈（2,3）和τ∈（1,2）的情况呈现了三种性质不同的连通结构。

关键词

随机图分支过程巨型组件幂律

MSC分类

主要用户： 05C80：随机图
次要： 05C12：图形中的距离
类型
随机几何与统计应用
问询处
应用概率的进展 ,第38卷 ,第1版 2006年3月 ，第59-75页
版权
版权所有©Applied Probability Trust 2006

脚注

在ICMS空间随机建模与通信网络应用研讨会上发表（爱丁堡，2004年6月）。

工具书类

艾略,西。,钟,F、。和卢,L。(2000).海量图的随机图模型.英寸程序。第32届ACM年会。理论计算。,ACM公司,纽约，页。171–180.谷歌学者
巴拉巴西,A.-L.公司。和艾伯特,R。(1999).随机网络中尺度的出现.科学类 286,509–512.谷歌学者
巴拉巴西,A.-L.公司。和艾伯特,R。(2002).复杂网络的统计力学.修订版Mod。物理学。 74,47–97.谷歌学者
宾厄姆,新罕布什尔州。,戈迪,C.米。和标致,J·L·。(1987).常规变化.剑桥大学出版社.谷歌学者
博洛巴斯,B。和里尔丹,O。(2003).耦合无标度与经典随机图.互联网数学.1,215–225.谷歌学者
博洛巴斯,B。和里尔丹,O。(2004).无标度随机图的直径.组合数学 4,5–34.谷歌学者
钟,F、。和卢,L。(2003).给定期望度的随机图中的平均距离（完整版）.互联网数学.1,91–114.交叉参考谷歌学者
埃尔德斯,第页。和雷尼,答：。(1960).关于随机图的演化.出版物。数学。Inst.Hungar公司。阿卡德。科学。 5,17–61.谷歌学者
胡姆斯特拉,G.公司。和范·米亨,第页。(2005).关于无标度图的平均距离.方法。计算。申请。探针。 7,285–306.交叉参考谷歌学者
詹森,美国。,Ł乌扎克语,T。和鲁辛斯基,答：。(2000).随机图.约翰威利,纽约.交叉参考谷歌学者
卡伦伯格,O。(1997).现代概率论基础.施普林格,纽约.谷歌学者
莫洛伊,M。和里德,B。(1995).具有给定度序列的随机图的临界点.随机结构算法 6,161–179.谷歌学者
莫洛伊,M。和里德,B。(1998).具有给定度序列的随机图的巨分量的大小.组合探头。计算。 7,295–305.谷歌学者
纽曼,M.E.J.医学博士。(2003).具有给定度序列的随机图的巨分量的大小.SIAM版本.45,167–256.交叉参考谷歌学者
纽曼,M.E.J.医学博士。,斯特罗加茨,S.H.公司。和瓦茨,D.J.博士。(2001).任意度分布的随机图及其应用.物理学。版本E 64,026118,17第页。交叉参考谷歌学者公共医学
雷图,H。和诺罗斯,一、。(2002).网络图中超大节点的作用.英寸环球经济'02，第三卷（全球电信会议，台北，2002），电气与电子工程师协会，页。2624–2628.谷歌学者
雷图,H。和诺罗斯,一、。(2004).海量数据网络的幂律随机图模型.绩效评估 55,三–23.交叉参考谷歌学者
范德埃斯克,H。,范德霍夫斯塔德,R。,胡姆斯特拉,G.公司。和兹纳门斯基,D。(2004).无限平均度随机图中的距离。出现在极端.谷歌学者
范德霍夫斯塔德,R。,胡姆斯特拉,G.公司。和范·米亨,第页。(2005).具有有限方差度的随机图.随机结构算法 27,76–123.谷歌学者
范德霍夫斯塔德,R。,胡姆斯特拉,G.公司。和兹纳门斯基,D。(2005).具有有限均值和无限方差度的随机图中的距离。已提交。谷歌学者