A program generating homogeneous random graphs with given weights

DOI10.1016/J.CPC.2005.07.010MaRDI QIDQ709838zbMATH OpenOpenAlexWikidataFDO

Authors L. Bogacz, Wolfhard Janke, Bartlomiej Waclaw, Zdzislaw Burda

Publication date 18 October 2010

Published in Computer Physics Communications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/0506330

zbMATH Keywords

Markov processMonte Carlo methodcomplex networksrandom graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85)

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(alpha)=pro{d}_{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).

Recommendations

• Generating graphs randomly
• Generating random regular graphs
• The random selection of unlabeled graphs
• Generating Random Unlabelled Graphs
• Generating simple random graphs with prescribed degree distribution

Cites work

• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 3904630 (Why is no real title available?)
• scientific article; zbMATH DE number 1528424 (Why is no real title available?)
• scientific article; zbMATH DE number 2121582 (Why is no real title available?)
• Emergence of Scaling in Random Networks
• Equation of state calculations by fast computing machines
• Evolution of scale-free random graphs: Potts model formulation
• Principles of statistical mechanics of uncorrelated random networks
• Statistical mechanics of complex networks
• The Structure and Function of Complex Networks

Cited in

(1)

• Generating realistic labelled, weighted random graphs

Describes a project that uses

Uses Software

• GraphGen

This page was built for publication: A program generating homogeneous random graphs with given weights

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q709838)