Backhausz, Ágnes and Móri, T.F. (2015) Further properties of a random graph with duplications and deletions. STOCHASTIC MODELS, 32 (1). pp. 99-120. ISSN 1532-6349
|
Text
1409.5279v1.pdf Download (187kB) | Preview |
Abstract
We deal with a random graph model where at each step, a vertex is chosen uniformly at random, and it is either duplicated or its edges are deleted. Duplication has a given probability. We analyze the limit distribution of the degree of a fixed vertex and derive a.s. asymptotic bounds for the maximal degree. The model shows a phase transition phenomenon with respect to the probabilities of duplication and deletion. © 2016 Taylor & Francis
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | scale free; Random graphs; Maximal degree; duplication; DELETION |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 17 Feb 2016 05:29 |
| Last Modified: | 17 Feb 2016 05:29 |
| URI: | http://real.mtak.hu/id/eprint/33575 |
Actions (login required)
 |
Edit Item |
