Back to search

Cornell University

Heavy Tail Phenomena in in Preferential Attachment Networks

Abstract

dc:description.abstract

Preferential attachment is widely used to model the power-law behavior of degree distributions in social networks. In this thesis, we study three aspects of a directed preferential attachment model. First, we consider fitting this network model under different data scenarios. We propose both parametric and semi-parametric estimation procedures and compare the corresponding estimating results. Second, we see from empirical studies that statistical estimates of the marginal tail exponent of the power-law degree distribution often use the Hill estimator, even though no theoretical justification has been given. Hence, we study the convergence of the joint empirical measure for in- and out-degrees and prove the consistency of the Hill estimator for the preferential attachment model. Finally, we consider a widely adopted threshold selection procedure when estimating the power-law index in practice and examine the asymptotic behavior of the selected threshold as well as the corresponding power-law index given.

Degree

thesis:*
Name thesis:degree_name
Ph.D., Operations Research and Information Engineering
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Operations Research and Information Engineering
Grantor
Cornell University
Year dc:date.issued
2019

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Wang, Tiandong
Chair dc:contributor.chair
  • Resnick, Sidney Ira
Committee members dc:contributor.committeemember
  • Jarrow, Robert A.
  • Wells, Martin Timothy

Subjects

dc:subject × 7

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Bibid
11050550
Dc Identifier Other
ProQuest Submission ID: 11477
ProQuest Publication ID: 13887130

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Wang, Tiandong. Heavy Tail Phenomena in in Preferential Attachment Networks. Doctor of Philosophy thesis, Cornell University, 2019. https://hdl.handle.net/1813/67567