# Statistical Inference in Parametric Preferential Attachment Trees

@inproceedings{Gao2021StatisticalII, title={Statistical Inference in Parametric Preferential Attachment Trees}, author={Fengnan Gao and Aad van der Vaart}, year={2021} }

The preferential attachment (PA) model is a popular way of modelling dynamic social networks, such as collaboration networks. Assuming that the PA function takes a parametric form, we propose and study the maximum likelihood estimator of the parameter. Using a supercritical continuous-time branching process framework, we prove the almost sure consistency and asymptotic normality of this estimator. We also provide an estimator that only depends on the ﬁnal snapshot of the network and prove its…

## References

SHOWING 1-10 OF 23 REFERENCES

### Asymptotic normality of degree counts in a preferential attachment model

- Mathematics, Computer ScienceAdvances in Applied Probability
- 2016

Asymptotic normality of degree counts is studied for a sequence of growing simple undirected preferential attachment graphs for understanding the dynamics of social networks.

### On the Asymptotic Normality of Estimating the Affine Preferential Attachment Network Models with Random Initial Degrees

- Mathematics
- 2016

### Consistent Estimation in General Sublinear Preferential Attachment Trees

- Mathematics, Computer Science
- 2017

Using a supercritical continuous-time branching process framework, the almost sure consistency of the proposed empirical estimator of the preferential attachment function $f$ in the setting of general preferential attachment trees is proved.

### Connectivity Transitions in Networks with Super-Linear Preferential Attachment

- MathematicsInternet Math.
- 2005

We analyze an evolving network model of Krapivsky and Redner in which new nodes arrive sequentially, each connecting to a previously existing node b with probability proportional to the pth power of…

### Random Graphs and Complex Networks

- Computer ScienceCambridge Series in Statistical and Probabilistic Mathematics
- 2016

This chapter explains why many real-world networks are small worlds and have large fluctuations in their degrees, and why Probability theory offers a highly effective way to deal with the complexity of networks, and leads us to consider random graphs.

### Functional limit theorems for multitype branching processes and generalized Pólya urns

- Mathematics
- 2004

### Emergence of scaling in random networks

- Computer ScienceScience
- 1999

A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.

### Random trees and general branching processes

- MathematicsRandom Struct. Algorithms
- 2007

Considering the evolution of the random tree in continuous time, the process may be viewed as a general branching process, this way classical results can be applied and the asymptotical degree distribution for a wide range of weight functions is given.