On the question of effective sample size in network modeling

Details On the question of effective sample size in network modeling On the question of effective sample size in network modeling

2011-12-05

arxiv.org/abs/1112.0840v2

Mathematics

Statistics Theory

12 pages, 1 figure This is a substantial revision and expansion

Scientific paper

The modeling and analysis of networks and network data has seen an explosion of interest in recent years and represents an exciting direction for potential growth in statistics. Despite the already substantial amount of work done in this area to date by researchers from various disciplines, however, there remain many questions of a decidedly foundational nature - natural analogues of standard questions already posed and addressed in more classical areas of statistics - that have yet to even be posed, much less addressed. Here we raise and consider one such question in connection with network modeling. Specifically, we ask, "Given an observed network, what is the sample size?" Using simple, illustrative examples from the class of exponential random graph models, we show that the answer to this question can very much depend on basic properties of the networks expected under the model, as the number of vertices N in the network grows. In particular, we show that whether the networks are sparse or not under our model (i.e., having relatively few or many edges between vertices, respectively) is sufficient to change the asymptotic rates for maximum likelihood parameter estimation by an order of magnitude, from N^(1/2) to N.

Affiliated with

Also associated with

No associations

Rating

On the question of effective sample size in network modeling 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 On the question of effective sample size in network modeling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the question of effective sample size in network modeling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-393371