Random Graphs

Random graphs following a distribution model the mechanism by which the graph is formed, such as adding links to a web page or citations to a paper. These distributions make it possible to study simulated internets, communication networks, citation graphs, social networks, etc. 
Building on its strong capabilities for distributions, the Wolfram Language provides cohesive and comprehensive random graph support. Using a symbolic representation of a graph distribution makes it easy to simulate its behavior and compute probabilities of its properties.

Simulation

(RefLink[RandomGraph, paclet:ref/RandomGraph]) — simulate a random graph

Parametric Graph Distributions

(RefLink[BernoulliGraphDistribution, paclet:ref/BernoulliGraphDistribution]) — Bernoulli graph distribution

(RefLink[BarabasiAlbertGraphDistribution, paclet:ref/BarabasiAlbertGraphDistribution]) — scale-free graph distribution

Property Distribution

(RefLink[GraphPropertyDistribution, paclet:ref/GraphPropertyDistribution]) — distribution of a graph property

(OrangeLink[Probability and Statistics », paclet:guide/ProbabilityAndStatistics])

(RefLink[NProbability, paclet:ref/NProbability]) — compute probabilities for graph properties

(RefLink[NExpectation, paclet:ref/NExpectation]) — compute expectations for graph properties