This is documentation for Mathematica 8, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.1)

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