Backhausz, Ágnes and Móri, Tamás Ferenc (2015) ASYMPTOTIC PROPERTIES OF A RANDOM GRAPH WITH DUPLICATIONS. Journal of Applied Probability, 52 (2). pp. 375390. ISSN 00219002

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; Scalefree 
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 