Further properties of a random graph with duplications and deletions |
| |
| Authors: | Ágnes Backhausz Tamás F. Móri |
| |
| Affiliation: | 1. MTA Alfréd Rényi Institute of Mathematics, Budapest Hungary;2. Department of Probability Theory and Statistics, E?tv?s Loránd University, Budapest, Hungaryagnes@math.elte.hu;4. Department of Probability Theory and Statistics, E?tv?s Loránd University, Budapest, Hungary |
| |
| 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. |
| |
| Keywords: | Scale free duplication deletion random graphs maximal degree |
|
|
