1: \begin{abstract}

2: Preferential attachment is widely used to model power-law behavior of

3: degree distributions in both directed and undirected networks. 

4: Practical analyses on the tail exponent of the power-law degree distribution

5: use Hill estimator as one of the key summary statistics, whose consistency is justified mostly for iid data.

6: The major goal in this paper is to answer the question whether the Hill estimator is still consistent when applied to non-iid network data.

7: To do this, we first derive the asymptotic behavior of the degree sequence via embedding the degree growth of a fixed node into 

8: a birth immigration process. We also need to show the convergence of the tail empirical measure, from which

9: the consistency of Hill estimators is obtained. This step requires checking the concentration of degree counts. 

10: We give a proof for a particular linear preferential attachment model and use 

11: simulation results as an illustration in other choices of models.

12: %\noindent{\bf MSC Classes:} 60G70, 60B10, 60G55, 60G57, 05C80, 62E20.\\

13: \keywords{Hill estimators \and Power laws \and Preferential Attachment\and Continuous Time Branching Processes}

14: \subclass{60G70 \and 60B10 \and 60G55 \and 60G57 \and 05C80 \and 62E20}

15: \end{abstract}

16: