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

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

doi:10.1007/s12044-008-0036-2

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

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

Research output: Contribution to journal › Article › peer-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 language	English (US)
Pages (from-to)	473-494
Number of pages	22
Journal	Proceedings of the Indian Academy of Sciences: Mathematical Sciences
Volume	118
Issue number	3
DOIs	https://doi.org/10.1007/s12044-008-0036-2
State	Published - Aug 2008
Externally published	Yes

Keywords

Branching processes
Embedding
Preferential attachment
Random graph
Scale-free

ASJC Scopus subject areas

General Mathematics

Access to Document

10.1007/s12044-008-0036-2

Cite this

@article{404738543cc3419494fc9147ccc7c778,

title = "Growth of preferential attachment random graphs via continuous-time branching processes",

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.",

keywords = "Branching processes, Embedding, Preferential attachment, Random graph, Scale-free",

author = "Athreya, {Krishna B.} and Ghosh, {Arka P.} and Sunder Sethuraman",

year = "2008",

month = aug,

doi = "10.1007/s12044-008-0036-2",

language = "English (US)",

volume = "118",

pages = "473--494",

journal = "Proceedings of the Indian Academy of Sciences: Mathematical Sciences",

issn = "0253-4142",

publisher = "Indian Academy of Sciences",

number = "3",

}

TY - JOUR

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

AU - Athreya, Krishna B.

AU - Ghosh, Arka P.

AU - Sethuraman, Sunder

PY - 2008/8

Y1 - 2008/8

N2 - 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.

AB - 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.

KW - Branching processes

KW - Embedding

KW - Preferential attachment

KW - Random graph

KW - Scale-free

UR - http://www.scopus.com/inward/record.url?scp=55049123137&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=55049123137&partnerID=8YFLogxK

U2 - 10.1007/s12044-008-0036-2

DO - 10.1007/s12044-008-0036-2

M3 - Article

AN - SCOPUS:55049123137

SN - 0253-4142

VL - 118

SP - 473

EP - 494

JO - Proceedings of the Indian Academy of Sciences: Mathematical Sciences

JF - Proceedings of the Indian Academy of Sciences: Mathematical Sciences

IS - 3

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this