Higher-order distributions and nongrowing complex networks without multiple connections

Details Higher-order distributions and nongrowing complex networks without multiple connections Higher-order distributions and nongrowing complex networks without multiple connections

2009-07-09

arxiv.org/abs/0907.1293v1

Phys. Rev. E 77, 046101 (2008)

Physics

Physics and Society

This is an updated version of the original article published in Physical Review E. The original article can be found at http

Scientific paper

10.1103/PhysRevE.77.046101

We study stochastic processes that generate non-growing complex networks without self-loops and multiple edges (simple graphs). The work concentrates on understanding and formulation of constraints which keep the rewiring stochastic processes within the class of simple graphs. To formulate these constraints a new concept of wedge distribution (paths of length 2) is introduced and its relation to degree-degree correlation is studied. The analysis shows that the constraints, together with edge selection rules, do not even allow to formulate a closed master equation in the general case. We also introduce a particular stochastic process which does not contain edge selection rules, but which, we believe, can provide some insight into the complexities of simple graphs.

Affiliated with

Also associated with

No associations

Rating

Higher-order distributions and nongrowing complex networks without multiple connections 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 Higher-order distributions and nongrowing complex networks without multiple connections, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Higher-order distributions and nongrowing complex networks without multiple connections will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-340625