Highly Influenced

# Asymptotic Degree Distribution of a Duplication-Deletion Random Graph Model

@article{Thrnblad2015AsymptoticDD, title={Asymptotic Degree Distribution of a Duplication-Deletion Random Graph Model}, author={Erik Th{\"o}rnblad}, journal={Internet Mathematics}, year={2015}, volume={11}, pages={289-305} }

- Published 2015 in Internet Mathematics
DOI:10.1080/15427951.2015.1009523

We study a discrete-time duplication-deletion random graph model and analyze its asymptotic degree distribution. The random graphs consist of disjoint cliques. In each time step, either a new vertex is brought in with probability 0 < p < 1 and attached to an existing clique, chosen with probability proportional to the clique size, or all the edges of a random vertex are deleted with probability 1 − p. We prove almost sure convergence of the asymptotic degree distribution and find its exact… CONTINUE READING

#### From This Paper

##### Topics from this paper.

1 Citations

24 References

Similar Papers