Continuity of the percolation threshold in randomly grown graphs
(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:
https://lup.lub.lu.se/record/692689
- author
- Turova, Tatyana LU
- organization
- publishing date
- 2007
- 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
- 2016-04-01 15:36:12
- date last changed
- 2022-01-28 06:11:02
@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}}, }