Advanced

Continuity of the percolation threshold in randomly grown graphs

Turova, Tatyana LU (2007) In Electronic Journal of Probability 12. p.1036-1047
Abstract
We consider various models of randomly grown graphs. In these models the vertices and the edges accumulate within time according to certain rules. We study a phase transition in these models along a parameter which refers to the mean life-time of an edge. Although deleting old edges in the uniformly grown graph changes abruptly the properties of the model, we show that some of the macro-characteristics of the graph vary continuously. In particular, our results yield a lower bound for the size of the largest connected component of the uniformly grown graph.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
in
Electronic Journal of Probability
volume
12
pages
1036 - 1047
publisher
UNIV WASHINGTON, DEPT MATHEMATICS
external identifiers
  • wos:000248773700001
  • scopus:34548022662
ISSN
1083-6489
language
English
LU publication?
yes
id
09f96dd4-222e-43e0-a498-903dc22df4a9 (old id 692689)
date added to LUP
2008-01-02 15:29:40
date last changed
2017-01-01 06:42:56
@article{09f96dd4-222e-43e0-a498-903dc22df4a9,
  abstract     = {We consider various models of randomly grown graphs. In these models the vertices and the edges accumulate within time according to certain rules. We study a phase transition in these models along a parameter which refers to the mean life-time of an edge. Although deleting old edges in the uniformly grown graph changes abruptly the properties of the model, we show that some of the macro-characteristics of the graph vary continuously. In particular, our results yield a lower bound for the size of the largest connected component of the uniformly grown graph.},
  author       = {Turova, Tatyana},
  issn         = {1083-6489},
  language     = {eng},
  pages        = {1036--1047},
  publisher    = {UNIV WASHINGTON, DEPT MATHEMATICS},
  series       = {Electronic Journal of Probability},
  title        = {Continuity of the percolation threshold in randomly grown graphs},
  volume       = {12},
  year         = {2007},
}