Nonparametric estimation of the preferential attachment function from one network snapshot

03/01/2021
by   Thong Pham, et al.
0

Measuring preferential attachment in growing networks is an important topic in network science, since the experimental confirmation of assumptions about the generative processes that give rise to heavy-tail degree distributions characteristic of real-world networks depends on it. Multiple methods have been devised for measuring preferential attachment in time-resolved networks. However, many real-world network datasets are available as only single snapshots. We propose a novel nonparametric method, called PAFit-oneshot, for estimating the preferential attachment function for a growing network from one snapshot. The PAFit-oneshot method corrects for a bias that arises when estimating preferential attachment values only for degrees observed in the single snapshot. This bias, which had previously gone unnoticed, has a connection with a recently developed conditional inference approach called post-selection inference. Extensive experiments show that our method recovers the true preferential attachment function in simulated as well as real-world networks. Our work opens up a new path for network scientists to measure preferential attachment in a large number of one-snapshot networks that have been out-of-reach until now. As a demonstration, we nonparametrically estimated the preferential attachment function in three such networks and found all are sub-linear. The PAFit-oneshot method is implemented in the R package PAFit.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/15/2017

A nonparametric copula approach to conditional Value-at-Risk

Value-at-Risk and its conditional allegory, which takes into account the...
research
07/06/2022

Conditional Distribution Function Estimation Using Neural Networks for Censored and Uncensored Data

Most work in neural networks focuses on estimating the conditional mean ...
research
05/27/2020

copent: Estimating Copula Entropy and Transfer Entropy in R

Statistical independence and conditional independence are two fundamenta...
research
12/19/2017

Are Extreme Value Estimation Methods Useful for Network Data?

Preferential attachment is an appealing edge generating mechanism for mo...
research
04/19/2018

Exploring Partially Observed Networks with Nonparametric Bandits

Real-world networks such as social and communication networks are too la...
research
02/07/2016

Network Inference by Learned Node-Specific Degree Prior

We propose a novel method for network inference from partially observed ...

Please sign up or login with your details

Forgot password? Click here to reset