An Occupancy Problem Arising in Power Law Fitting
Abramson, Ian ; Berg, Arthur
Internet Math., Tome 6 (2009) no. 1, p. 19-28 / Harvested from Project Euclid
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.
Publié le : 2009-05-15
Classification: 
@article{1283973326,
     author = {Abramson, Ian and Berg, Arthur},
     title = {An Occupancy Problem Arising in Power Law Fitting},
     journal = {Internet Math.},
     volume = {6},
     number = {1},
     year = {2009},
     pages = { 19-28},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1283973326}
}
Abramson, Ian; Berg, Arthur. An Occupancy Problem Arising in Power Law Fitting. Internet Math., Tome 6 (2009) no. 1, pp.  19-28. http://gdmltest.u-ga.fr/item/1283973326/