Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. College of Engineering
  3. Operations Research and Information Engineering
  4. ORIE Technical Reports
  5. Asymptotic Normality of Degree Counts in a Preferential Attachment Model

Asymptotic Normality of Degree Counts in a Preferential Attachment Model

File(s)
NormalityCountsSGSG.pdf (308.15 KB)
Main article
Permanent Link(s)
https://hdl.handle.net/1813/39933
Collections
ORIE Technical Reports
Author
Resnick, Sidney
Samorodnitsky, Gennady
Abstract

Preferential attachment is a widely adopted paradigm for understanding the dynamics of social networks. Formal statistical inference, for instance GLM techniques, and model verification methods will require knowing test statistics are asymptotically normal even though node or count based network data is nothing like classical data from independently replicated experiments. We therefore study asymptotic normality of degree counts for a sequence of growing simple undirected preferential attachment graphs. The methods of proof rely on identifying martingales and then exploiting the martingale central limit theorems.

Sponsorship
S. Resnick and G. Samorodnitsky were supported by Army MURI grant
W911NF-12-1-0385 to Cornell University
Date Issued
2015-04-28
Keywords
power law
•
degree counts
•
preferential attachment
•
random graphs
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance