PriceGraphDistribution

PriceGraphDistribution[n,k,a]

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.

Details and Options

Examples

open allclose all

Basic Examples  (2)

Generate a pseudorandom graph:

In-degree distribution:

Probability density function:

Scope  (4)

Generate simple directed graphs:

Simple undirected graphs:

Generate a set of pseudorandom graphs:

Compute probabilities and statistical properties:

Options  (2)

DirectedEdges  (2)

By default, the Price graph is a directed graph:

With the setting DirectedEdges->False, undirected Price graphs are generated:

Applications  (2)

A citation network can be modeled with PriceGraphDistribution:

The model captures the power law nature of the empirical in-degree distribution:

Use the undirected Price graph distribution as a model of the Western States Power Grid network:

The model captures the power law nature of the empirical degree distribution:

Properties & Relations  (4)

Distribution of the number of vertices:

Distribution of the number of edges:

In-degree distribution:

The distribution can be approximated by ZipfDistribution:

The degree distribution follows a power-law:

Use RandomSample to simulate PriceGraphDistribution:

Neat Examples  (1)

Randomly colored vertices:

Introduced in 2010
 (8.0)