约瑟夫·布利茨坦;迪亚科尼斯·佩西 生成具有指定度的随机图的序列重要性抽样算法。 （英语） Zbl 1238.60084号 互联网数学。 6，第4期，489-522（2010）. 摘要：给定度的随机图是Erdős-Rényi模型复杂性的自然下一步，但度约束使模拟和估计变得非常复杂。我们使用Erdõs和Gallai的组合特征的扩展，开发了一种生成具有给定度序列的随机标记图的序列算法。该算法易于实现，并允许高效的顺序重要性采样。生成的概率很容易即时计算，使用户可以适当地重新加权估值器，与某些生成具有所需度但概率完全未知的图形的特殊方法相比。给出了应用，包括模拟生态网络和估计具有给定度序列的图的数量。 引用于76文件 理学硕士： 60J22型 马尔可夫链中的计算方法 05C07号机组 顶点度数 62-04 统计相关问题的软件、源代码等 62号05 可靠性和寿命测试 05C80号 随机图（图形理论方面） 05C85号 图形算法（图形理论方面） 软件：网络;Graphviz公司;R（右） PDF格式BibTeX公司 XML格式引用 \textit{J.Blitzstein}和\textit{P.Diaconis}，互联网数学。6，第4号，489--522（2010；Zbl 1238.60084） 全文： 内政部 欧几里得