Bias in generation of random graphs

Details Bias in generation of random graphs Bias in generation of random graphs

2011-07-28

arxiv.org/abs/1107.5734v1

Physics

Condensed Matter

Disordered Systems and Neural Networks

8 pages, 5 figures

Scientific paper

We study the statistical properties of the generation of random graphs according the configuration model, where one assigns randomly degrees to nodes. This model is often used, e.g., for the scale-free degree distribution ~d^gamma. For the efficient variant, where non-feasible edges are rejected and the construction of a graph continues, there exists a bias, which we calculate explicitly for a small sample ensemble. We find that this bias does not disappear with growing system size. This becomes also visible, e.g., for scale-free graphs when measuring quantities like the graph diameter. Hence, the efficient generation of general scale-free graphs with a very broad distribution (gamma <2) remains an open problem.

Affiliated with

Also associated with

No associations

Rating

Bias in generation of random graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Bias in generation of random graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bias in generation of random graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-414444