Configuration model
Appearance

The configuration model is a method for generating random networks from given degree sequence. It is widely used as a reference model for real-life social networks, because it allows the modeller to incorporate arbitrary degree distributions. For example, the modularity score is computed using the configuration model as a reference.
Part of a series on | ||||
Network science | ||||
---|---|---|---|---|
Network types | ||||
Graphs | ||||
|
||||
Models | ||||
|
||||
| ||||
Definition
In the configuration model, the degree of each vertex is pre-defined, as opposed to having a probability distribution from which the given degree is chosen.[1] As opposed to the Erdös-Rényi model, the degree sequence of the configuration model is not restricted to have a Poisson-distribution, the model allows the user to give the network any desired degree distribution.