The method of moments and degree distributions for network models

Details The method of moments and degree distributions for network models The method of moments and degree distributions for network models

2012-02-23

arxiv.org/abs/1202.5101v1

Annals of Statistics 2011, Vol. 39, No. 5, 2280-2301

Mathematics

Statistics Theory

Published in at http://dx.doi.org/10.1214/11-AOS904 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of

Scientific paper

10.1214/11-AOS904

Probability models on graphs are becoming increasingly important in many applications, but statistical tools for fitting such models are not yet well developed. Here we propose a general method of moments approach that can be used to fit a large class of probability models through empirical counts of certain patterns in a graph. We establish some general asymptotic properties of empirical graph moments and prove consistency of the estimates as the graph size grows for all ranges of the average degree including $\Omega(1)$. Additional results are obtained for the important special case of degree distributions.

Affiliated with

Also associated with

No associations

Rating

The method of moments and degree distributions for network models does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The method of moments and degree distributions for network models, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The method of moments and degree distributions for network models will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-659290