A program generating homogeneous random graphs with given weights

L. Bogacz; Z. Burda; W. Janke; B. Waclaw

doi:10.1016/j.cpc.2005.07.010

A program generating homogeneous random graphs with given weights

无序系统与神经网络 2009-11-11 v2 网络与互联网体系结构计算物理

作者: L. Bogacz , Z. Burda , W. Janke , B. Waclaw

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

We present a program package which generates homogeneous random graphs with probabilities prescribed by the user. The statistical weight of a labeled graph $\alpha$ is given in the form $W(\alpha)=\prod_{i=1}^N p(q_i)$ , where $p(q)$ is an arbitrary user function and $q_i$ are the degrees of the graph nodes. The program can be used to generate two types of graphs (simple graphs and pseudo-graphs) from three types of ensembles (micro-canonical, canonical and grand-canonical).

关键词

random graph theory

引用

@article{arxiv.cond-mat/0506330,
  title  = {A program generating homogeneous random graphs with given weights},
  author = {L. Bogacz and Z. Burda and W. Janke and B. Waclaw},
  journal= {arXiv preprint arXiv:cond-mat/0506330},
  year   = {2009}
}

备注

19 pages, 3 figures

A program generating homogeneous random graphs with given weights

摘要

关键词

引用

备注

相关论文