Open Access
2009 An Occupancy Problem Arising in Power Law Fitting
Ian Abramson, Arthur Berg
Internet Math. 6(1): 19-28 (2009).


The power law arises commonly in modeling the number of vertices of a given degree in large graphs. In estimating the degree of the power law, the typical approach is to truncate by eye the log-log plot, then fit a linear equation to the remaining log-transformed data. Here we formulate a hard-coded truncation rule to replace the visual truncation, justify it by showing that the truncation point goes to infinity and misses a vanishing fraction of the data with probability tending to one, and refine the subsequent regression with a weighting and a way to use the covariation between slope and intercept to optimize the slope estimate.


Download Citation

Ian Abramson. Arthur Berg. "An Occupancy Problem Arising in Power Law Fitting." Internet Math. 6 (1) 19 - 28, 2009.


Published: 2009
First available in Project Euclid: 8 September 2010

zbMATH: 1231.05127
MathSciNet: MR2736089

Rights: Copyright © 2009 A K Peters, Ltd.

Vol.6 • No. 1 • 2009
Back to Top