English

A program generating homogeneous random graphs with given weights

Disordered Systems and Neural Networks 2009-11-11 v2 Networking and Internet Architecture Computational Physics

Abstract

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(α)=i=1Np(qi)W(\alpha)=\prod_{i=1}^N p(q_i), where p(q)p(q) is an arbitrary user function and qiq_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).

Keywords

Cite

@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}
}

Comments

19 pages, 3 figures