Growth of preferential attachment random graphs via continuous-time branching processes

Krishna B. Athreya, Arka P. Ghosh, Sunder Sethuraman

Research output: Contribution to journalArticlepeer-review

28 Scopus citations

Abstract

Some growth asymptotics of a version of 'preferential attachment' random graphs are studied through an embedding into a continuous-time branching scheme. These results complement and extend previous work in the literature.

Original languageEnglish (US)
Pages (from-to)473-494
Number of pages22
JournalProceedings of the Indian Academy of Sciences: Mathematical Sciences
Volume118
Issue number3
DOIs
StatePublished - Aug 2008
Externally publishedYes

Keywords

  • Branching processes
  • Embedding
  • Preferential attachment
  • Random graph
  • Scale-free

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'Growth of preferential attachment random graphs via continuous-time branching processes'. Together they form a unique fingerprint.

Cite this