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

Athreya, Krishna B. ; Ghosh, Arka P. ; Sethuraman, Sunder (2008) Growth of preferential attachment random graphs via continuous-time branching processes Proceedings of the Indian Academy of Sciences - Mathematical Sciences, 118 (3). pp. 473-494. ISSN 0253-4142

[img]
Preview
PDF - Publisher Version
362kB

Official URL: http://www.ias.ac.in/mathsci/vol118/aug2008/PM0019...

Related URL: http://dx.doi.org/10.1007/s12044-008-0036-2

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.

Item Type:Article
Source:Copyright of this article belongs to Indian Academy of Sciences.
Keywords:Branching Processes; Preferential Attachment; Embedding; Random Graph; Scale-free
ID Code:1156
Deposited On:05 Oct 2010 12:51
Last Modified:16 May 2016 12:19

Repository Staff Only: item control page