from Part IV - Network Inference
Published online by Cambridge University Press: 11 June 2026
A number of methods of estimation are introduced, and are applied in the context of networks. Maximum likelihood estimation is applied to Bernoulli random graphs and to Erdős–Rényi mixture graphs. The EM algorithm, used later in fitting stochastic blockmodels, is also introduced. Both maximum likelihood and the (generalized) method of moments are used in the context of estimating the exponent of power law decay in degree distributions. Bayesian methods are presented, and the choice of prior discussed; they are applied to Erdős–Rényi mixture graphs and to their Poissonized variants. Further general methods introduced include Approximate Bayesian Computation, as well as Markov Chain Monte Carlo methods, for which both the Metropolis–Hastings algorithm and the Gibbs sampler are presented. Some specific models are given special attention. In exponential random graph models, MCMC methods offer an approach, though convergence to equilibrium can be very slow. The estimation of latent space models is discussed both from a frequentist and from a Bayesian point of view. Estimating the underlying dimension of a random geometric graph is also touched upon.
To save this book to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
Find out more about the Kindle Personal Document Service.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.