Open Access
2017 Fitting the linear preferential attachment model
Phyllis Wan, Tiandong Wang, Richard A. Davis, Sidney I. Resnick
Electron. J. Statist. 11(2): 3738-3780 (2017). DOI: 10.1214/17-EJS1327


Preferential attachment is an appealing mechanism for modeling power-law behavior of the degree distributions in directed social networks. In this paper, we consider methods for fitting a 5-parameter linear preferential model to network data under two data scenarios. In the case where full history of the network formation is given, we derive the maximum likelihood estimator of the parameters and show that it is strongly consistent and asymptotically normal. In the case where only a single-time snapshot of the network is available, we propose an estimation method which combines method of moments with an approximation to the likelihood. The resulting estimator is also strongly consistent and performs quite well compared to the MLE estimator. We illustrate both estimation procedures through simulated data and explore the usage of this model in a real data example.


Download Citation

Phyllis Wan. Tiandong Wang. Richard A. Davis. Sidney I. Resnick. "Fitting the linear preferential attachment model." Electron. J. Statist. 11 (2) 3738 - 3780, 2017.


Received: 1 March 2017; Published: 2017
First available in Project Euclid: 9 October 2017

zbMATH: 06790073
MathSciNet: MR3709868
Digital Object Identifier: 10.1214/17-EJS1327

Keywords: estimation , multivariate heavy tail statistics , power laws , preferential attachment

Vol.11 • No. 2 • 2017
Back to Top