Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Mathematica > Mathematics and Algorithms > Graphs & Networks > Constructing Graphs > PriceGraphDistribution >
Mathematica > Visualization and Graphics > Graphs & Networks > Constructing Graphs > PriceGraphDistribution >

PriceGraphDistribution

PriceGraphDistribution
represents a de Solla Price graph distribution for n-vertex graphs where a new vertex with k edges is added at each step using attractiveness parameter a.
  • The PriceGraphDistribution is constructed starting from a graph with a single vertex and at each step adding a vertex with k edges. The k edges are attached to vertices at random with weights , where is the indegree of vertex i.
Generate a Price graph with 30 vertices and 2 edges added at each step:
Generate a Price graph with 30 vertices and 2 edges added at each step:
In[1]:=
Click for copyable input
Out[1]=
Do a simple implementation of a Price graph generation scheme:
Compare degree distributions from above with the built-in function:
The vertex degree distribution for PriceGraphDistribution is heavy tailed:
The degree distribution is heavy tailed, so logarithmic scales make it clearer:
There is great variation in the vertex degree:
Randomly colored vertices:
New in 8
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
Format:   HTML  |  CDF