Are extreme value estimation methods useful for network data?

Phyllis Wan, Tiandong Wang, Richard A. Davis, Sidney I. Resnick

Research output: Contribution to journalArticle

Abstract

Preferential attachment is an appealing edge generating mechanism for modeling social networks. It provides both an intuitive description of network growth and an explanation for the observed power laws in degree distributions. However, there are often difficulties fitting parametric network models to data due to either model error or data corruption. In this paper, we consider semi-parametric estimation based on an extreme value approach that begins by estimating tail indices of the power laws of in- and out-degree for the nodes of the network using nodes with large in- and out-degree. This method uses tail behavior of both the marginal and joint degree distributions. We compare the extreme value method with the existing parametric approaches and demonstrate how it can provide more robust estimates of parameters associated with the network when the data are corrupted or when the model is misspecified.

Original languageEnglish (US)
Pages (from-to)171-195
Number of pages25
JournalExtremes
Volume23
Issue number1
DOIs
StatePublished - Mar 1 2020
Externally publishedYes

Keywords

  • 60G70
  • 62E20
  • 62F10
  • 62F35
  • Estimation
  • Multivariate heavy-tailed statistics
  • Power laws
  • Preferential attachment
  • Regular variation

ASJC Scopus subject areas

  • Statistics and Probability
  • Engineering (miscellaneous)
  • Economics, Econometrics and Finance (miscellaneous)

Fingerprint Dive into the research topics of 'Are extreme value estimation methods useful for network data?'. Together they form a unique fingerprint.

  • Cite this