MAX&SAM package.zip: 一个 Matlab 包，通过最大熵方法对几个空模型进行随机化和采样网络-matlab开...

该软件包根据无偏最大熵方法对网络进行采样和/或随机化。 它根据不同的约束和输入数据解决了七个空模型的最大熵问题的解决方案。 最大熵方法属于用于随机化网络的分析方法组。 对具有给定属性的随机图进行采样是网络分析的关键步骤，因为随机集成代表识别社区和图案等模式所需的基本空模型。 一个关键要求是采样过程无偏见且高效。 主要方法是微规范的，即它们对与强制约束完全匹配的图进行采样。 不幸的是，当应用于高度异构的网络（包括大多数真实世界的图）时，这些方法中的大多数会变得有偏差和/或费时。 此外，在最简单的情况下定义的算法（例如具有给定度数的二元图）不容易推广到更复杂的集成。 在这里，我们提出了一种基于“最大化和采样”（“Max & Sam”）方法的算法，以正确采样网络的集合，其中约束是“软”的，即它们被实现为集合平均值。 基于精确的最大熵分布，我们的方法在构造上是无偏的，即使对于强异构网络也是如此。