Random graphs containing arbitrary distributions of subgraphs

Details Random graphs containing arbitrary distributions of subgraphs Random graphs containing arbitrary distributions of subgraphs

2010-05-10

arxiv.org/abs/1005.1659v1

Phys. Rev. E 82, 066118 (2010)

Physics

Condensed Matter

Statistical Mechanics

12 pages, 6 figures, 1 table

Scientific paper

10.1103/PhysRevE.82.066118

Traditional random graph models of networks generate networks that are locally tree-like, meaning that all local neighborhoods take the form of trees. In this respect such models are highly unrealistic, most real networks having strongly non-tree-like neighborhoods that contain short loops, cliques, or other biconnected subgraphs. In this paper we propose and analyze a new class of random graph models that incorporates general subgraphs, allowing for non-tree-like neighborhoods while still remaining solvable for many fundamental network properties. Among other things we give solutions for the size of the giant component, the position of the phase transition at which the giant component appears, and percolation properties for both site and bond percolation on networks generated by the model.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-383016