Moment based estimation of stochastic Kronecker graph parameters

Details Moment based estimation of stochastic Kronecker graph parameters Moment based estimation of stochastic Kronecker graph parameters

2011-06-08

arxiv.org/abs/1106.1674v1

Statistics

Machine Learning

22 pages, 4 figures

Scientific paper

Stochastic Kronecker graphs supply a parsimonious model for large sparse real world graphs. They can specify the distribution of a large random graph using only three or four parameters. Those parameters have however proved difficult to choose in specific applications. This article looks at method of moments estimators that are computationally much simpler than maximum likelihood. The estimators are fast and in our examples, they typically yield Kronecker parameters with expected feature counts closer to a given graph than we get from KronFit. The improvement was especially prominent for the number of triangles in the graph.

Affiliated with

Also associated with

No associations

Rating

Moment based estimation of stochastic Kronecker graph parameters 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 Moment based estimation of stochastic Kronecker graph parameters, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Moment based estimation of stochastic Kronecker graph parameters will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-578604