Random acyclic networks

Details Random acyclic networks Random acyclic networks

2009-02-23

arxiv.org/abs/0902.4013v1

Phys. Rev. Lett. 102, 128701 (2009)

Physics

Physics and Society

4 pages, 2 figures

Scientific paper

10.1103/PhysRevLett.102.128701

Directed acyclic graphs are a fundamental class of networks that includes citation networks, food webs, and family trees, among others. Here we define a random graph model for directed acyclic graphs and give solutions for a number of the model's properties, including connection probabilities and component sizes, as well as a fast algorithm for simulating the model on a computer. We compare the predictions of the model to a real-world network of citations between physics papers and find surprisingly good agreement, suggesting that the structure of the real network may be quite well described by the random graph.

Affiliated with

Also associated with

No associations

Rating

Random acyclic networks 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 Random acyclic networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random acyclic networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-171514