×
Shankar巴米迪;盖·布雷斯勒;艾伦·斯利

指数随机图的混合时间。 （英语） Zbl 1238.60011号

附录申请。普罗巴伯。 21，第6号，2146-2170（2011）.
指数随机图中的抽样通常使用马尔可夫链蒙特卡罗方法进行，如Glauber动力学或Metropolis-Hastings程序。描述了高温和低温状态，对于每个状态，取样程序的混合时间顺序是根据图中的顶点数规定的。结果用于确定特定的指数随机图模型是否具有期望的互易性。
审核人：Ove Frank（斯德哥尔摩）

引用于38文件

MSC公司：

60二氧化碳 组合概率
05C80号 随机图（图形理论方面）
90磅15英寸 运筹学中的随机网络模型

关键词：

混合时间;指数随机图;路径耦合
PDF格式BibTeX公司 XML格式引用
\文本{S.Bhamidi}等人，Ann.Appl。普罗巴伯。21，第6号，2146--2170（2011；Zbl 1238.60011）
全文： 内政部 arXiv公司

参考文献：

[1] Albert，R.和Barabási，A.-L.（2002年）。复杂网络的统计力学。现代物理学评论。74 47-97. ·Zbl 1205.82086号 ·doi:10.1103/RevModPhys.74.47
[2] Aldous，D.和Fill，J.（2011年）。图上的可逆马尔可夫链和随机游动。未发表的手稿。
[3] Anderson，C.J.、Wasserman，S.和Crouch，B.（1999）。最后入门：社交网络的Logit模型。社交网络21 37-66。
[4] Bubley，R.和Dyer，M.（1997）。路径耦合：证明马尔可夫链中快速混合的技术。计算机科学基础（FOCS）223-231。电气与电子工程师协会。
[5] Chatterjee，S.和Varadhan，S.R.S.（2011年）。Erdos-Renyi随机图的大偏差原理。欧洲J.Comb。出现。可从获取·Zbl 1230.05259号
[6] Chung，F.R.K.、Graham，R.L.和Wilson，R.M.（1989）。准随机图。组合数学9 345-362·Zbl 0715.05057号 ·doi:10.1007/BF02125347
[7] Durrett，R.（2007）。随机图形动力学。剑桥大学出版社，剑桥·兹比尔1116.05001
[8] Dyer，M.和Frieze，A.（2003年）。具有周长下限和最大度下限的随机着色图。随机结构算法23 167-179·Zbl 1028.05030号 ·数字对象标识代码：10.1002/rsa.10087
[9] Dyer，M.、Frieze，A.和Jerrum，M.（2002年）。稀疏图中独立集的计数。SIAM J.计算。31 1527-1541（电子版）·Zbl 1041.68045号 ·doi:10.1137/S0097539701383844
[10] Frank，O.和Strauss，D.（1986年）。马尔可夫图。J.艾默。统计人员。协会81 832-842·Zbl 0607.05057号 ·doi:10.2307/2289017
[11] Jaynes，E.T.（1957）。信息论和统计力学。物理学。修订版（2）106 620-630·Zbl 0084.43701号 ·doi:10.1103/PhysRev.106.620
[12] Jaynes，E.T.（1957）。信息论和统计力学。二、。物理学。修订版（2）108 171-190·Zbl 0084.43701号 ·doi:10.1103/PhysRev.108.171
[13] Kass，R.E.和Wasserman，L.（1996年）。通过形式规则选择先验分布。J.艾默。统计人员。协会91 1343-1370·Zbl 0884.62007号 ·doi:10.2307/2291752
[14] Krivelevich，M.和Sudakov，B.（2005年）。伪随机图。在有限和无限集会议1-64。布达佩斯博莱数学学会·Zbl 1098.05075号 ·数字对象标识代码：10.1007/978-3-540-32439-3_10
[15] Newman，M.E.J.（2003）。复杂网络的结构和功能。SIAM修订版45 167-256（电子版）·Zbl 1029.68010号 ·doi:10.1137/S003614450342480
[16] Park，J.和Newman，M.E.J.（2004）。网络双星模型的求解。版本E（3）70 066146.1-066146.5。
[17] Park，J.和Newman，M.E.J.（2005）。集群网络属性的解决方案。修订版E（3）72 026136.1-026136.5。
[18] Snijders，T.A.、Pattison，P.、Robbins，G.和Handcock，M.（2006年）。指数随机图模型的新规范。社会学方法36 99-153。
[19] Wasserman，S.和Pattison，P.（1996年）。社交网络的逻辑模型和逻辑回归。I.马尔可夫图简介和p.Psychometrica 61 401-425·Zbl 0866.92029号 ·doi:10.1007/BF02294547
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。