Journal
PHYSICAL REVIEW LETTERS
Volume 102, Issue 12, Pages -Publisher
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevLett.102.128701
Keywords
-
Categories
Funding
- National Science Foundation [DMS0804778]
- Direct For Mathematical & Physical Scien [0804778] Funding Source: National Science Foundation
- Division Of Mathematical Sciences [0804778] Funding Source: National Science Foundation
Ask authors/readers for more resources
Directed acyclic graphs make up 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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available