Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe

DY: Dynamik und Statistische Physik

DY 12: Statistical Physics of Complex Networks II

DY 12.4: Vortrag

Montag, 27. März 2006, 11:45–12:00, H\"UL 186

A Program Generating Homogeneous Random Graphs with Given Weights — •Leszek Bogacz¹, Zdzisław Burda², Wolfhard Janke¹, and Bartłomiej Wacław² — ¹Institut für Theoretische Physik, Universität Leipzig, Augustusplatz 10/11, 04109 Leipzig, Germany — ²Institute of Physics, Jagellonian University, Reymonta 4, 30-059 Krakow, Poland

We present a program package [1] which generates homogeneous random graphs with probabilities prescribed by the user. The statistical weight of a labeled graph α is given in the form W(α)=∏_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).

Its functionality will be explained in the talk with a few simple but characteristic examples.

[1] L. Bogacz, Z. Burda, W. Janke, and B. Wacław, cond-mat/0506330, to appear in Comp. Phys. Comm. (in print).