Kaczor Gregor, Gros Claudius
Institute for Theoretical Physics, Johann Wolfgang Goethe University, Frankfurt am Main, Germany.
Phys Rev E Stat Nonlin Soft Matter Phys. 2008 Jul;78(1 Pt 2):016107. doi: 10.1103/PhysRevE.78.016107. Epub 2008 Jul 17.
We propose and study a hierarchical algorithm to generate graphs having a predetermined distribution of cliques, the fully connected subgraphs. The construction mechanism may be either random or incorporate preferential attachment. We evaluate the statistical properties of the graphs generated, such as the degree distribution and network diameters, and compare them to some real-world graphs.
我们提出并研究了一种分层算法,用于生成具有预定团分布(即完全连通子图)的图。构建机制可以是随机的,也可以纳入优先连接。我们评估所生成图的统计特性,例如度分布和网络直径,并将它们与一些真实世界的图进行比较。