Multivariate power laws in a preferential attachment network model; model calibration

Add to your list(s) Download to your calendar using vCal

• Sidney Resnick (Cornell University)
• Wednesday 14 December 2016, 16:00-16:45
• Seminar Room 1, Newton Institute.

If you have a question about this talk, please contact INI IT.

SNAW04 - Dynamic networks

We begin with a review of the multivariate regular variation of in- and out-degree in a preferential attachment model. The problem can be approached in a variety of ways: (i) Multivariate Tauberian theory; (ii) Direct approach via asymptotics to get a limit measure; (iii) proving multivariate regular variation of the limiting mass function of normalized in- and out-degree. We then turn to model calibration comparing various information sources and methods. If a full history of network growth is available, full MLE implementation is possible and performs well on simulated data. If a single snapshot in time is all that is available, then approximate MLE can be used. Comparison with MLE and use of asymptotic methods relying on heavy tail estimators is also made and predictably there is a trade-off between robustness and accuracy. Methods generally perform well on simulated data but real data creates problems with model error and we can illustrate this with wikipedia data obtained from Konect.

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

• All CMS events
• Featured lists
• INI info aggregator
• Isaac Newton Institute Seminar Series
• School of Physical Sciences
• Seminar Room 1, Newton Institute
• bld31

Note that ex-directory lists are not shown.