A program generating homogeneous random graphs with given weights

Published: 15-12-2005| Version 1 | DOI: 10.17632/vx625zmdwm.1
Contributors:
L. Bogacz,
Z. Burda,
W. Janke,
B. Waclaw

Description

Abstract We present a program package to generate homogeneous random graphs with probabilities prescribed by the user. The statistical weight of a labeled graph α is given in the form W(α)=∏i=1Np(qi), where p(q) is an arbitrary user function and qi 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). Title of the program:GraphGen Catalogue identifier:... Title of program: GraphGen Catalogue Id: ADWL_v1_0 Nature of problem The program generates random graphs. The probabilities of graph occurrence are proportional to their statistical weight, dependent on node degrees defined by arbitrary distributions. Versions of this program held in the CPC repository in Mendeley Data ADWL_v1_0; GraphGen; 10.1016/j.cpc.2005.07.010 This program has been imported from the CPC Program Library held at Queen's University Belfast (1969-2019)

Files