简单有向图度序列的均匀采样实现
摘要：选择一个均匀采样的简单有向图实现度序列在许多应用中都有用，特别是在社交网络中自环通常是不允许的。过去已经证明可以通过执行两种类型的切换：2-切换和有向3-循环重新定向，来执行马尔科夫链弧切换算法以均匀采样简单有向图。本文讨论了在什么情况下需要进行有向3-循环重新定向。特别是，在需要进行有向3-循环重新定向的度序列的类别是有向3-循环锚定度序列的子类。这一结果的一个重要推论是只使用2-切换的减少的马尔科夫链算法。
作者：M. Drew Lamar
论文ID：0912.3834
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2009-12-22