Backhausz, Ágnes and Móri, Tamás Ferenc (2015) ASYMPTOTIC PROPERTIES OF A RANDOM GRAPH WITH DUPLICATIONS. Journal of Applied Probability, 52 (2). pp. 375-390. ISSN 0021-9002
|
Text
54c231300cf219bbe4e63d8c.pdf Download (198kB) | Preview |
Abstract
We deal with a random graph model evolving in discrete time steps by duplicating and deleting the edges of randomly chosen vertices. We prove the existence of an almost surely asymptotic degree distribution, with stretched exponential decay; more precisely, the proportion of vertices of degree d tends to some positive number c(d) > 0 almost surely as the number of steps goes to infinity, and c(d) similar to (e pi)(1/2)d(1/4)e(-2)root d holds as d -> infinity.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | MODEL; NETWORKS; Martingale; Random graph; DELETION; duplication; Scale-free |
| Subjects: | H Social Sciences / társadalomtudományok > HA Statistics / statisztika Q Science / természettudomány > QA Mathematics / matematika |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 16 Feb 2016 15:21 |
| Last Modified: | 16 Feb 2016 15:23 |
| URI: | http://real.mtak.hu/id/eprint/33573 |
Actions (login required)
 |
Edit Item |
