Directed cycles and related structures in random graphs: II--Dynamic properties

Details Directed cycles and related structures in random graphs: II--Dynamic properties Directed cycles and related structures in random graphs: II--Dynamic properties

2003-09-18

arxiv.org/abs/cond-mat/0309442v1

Physica A 334, 566 (2004)

Physics

Condensed Matter

Statistical Mechanics

submitted to Physica A

Scientific paper

10.1016/j.physa.2003.11.010

We study directed random graphs (random graphs whose edges are directed) as they evolve in discrete time by the addition of nodes and edges. For two distinct evolution strategies, one that forces the graph to a condition of near acyclicity at all times and another that allows the appearance of nontrivial directed cycles, we provide analytic and simulation results related to the distributions of degrees. Within the latter strategy, in particular, we investigate the appearance and behavior of the strong components that were our subject in the first part of this study.

Affiliated with

Also associated with

No associations

Rating

Directed cycles and related structures in random graphs: II--Dynamic properties 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 Directed cycles and related structures in random graphs: II--Dynamic properties, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Directed cycles and related structures in random graphs: II--Dynamic properties will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-70119