Dresden 2009 – scientific programme

Parts | Days | Selection | Search | Downloads | Help

DY: Fachverband Dynamik und Statistische Physik

DY 12: Poster I

DY 12.43: Poster

Tuesday, March 24, 2009, 14:30–16:30, P1A

Monte Carlo generation of complex random graphs with given functional weights — •Hannes Nagel, Bartlomiej Waclaw, and Wolfhard Janke — Institut für Theoretische Physik, Universität Leipzig, Postfach 100 920, 04009 Leipzig

We propose a C++ library for generating and handling random graphs with given statistical weights. The modular and extendable set of functions allows the user to easily create a program that generates complex networks with prescribed node-degree distribution, node-node correlations and assumed global structure (trees, simple graphs or degenerated graphs), with no a-priori limitation on the size of graph. The library also contains functions to perform statistical estimations on graphs or to export the graphs for further external processing.