2010
DOI: 10.1239/jap/1276784910
|View full text |Cite
|
Sign up to set email alerts
|

Preferential duplication graphs

Abstract: We consider a preferential duplication model for growing random graphs, extending previous models of duplication graphs by selecting the vertex to be duplicated with probability proportional to its degree. We show that a special case of this model can be analysed using the same stochastic approximation as for vertex-reinforced random walks, and show that "trapping" behaviour can occur, such that the descendants of a particular group of initial vertices come to dominate the graph.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2

Citation Types

0
3
0

Year Published

2011
2011
2018
2018

Publication Types

Select...
5

Relationship

2
3

Authors

Journals

citations
Cited by 6 publications
(3 citation statements)
references
References 11 publications
0
3
0
Order By: Relevance
“…Polynomial decay is stated for the limit of the mean of degree distribution. We also mention the somewhat different model of Jordan [12], and the duplication model of Cohen et al [7], where the duplicated vertex is chosen not uniformly, but with probabilities proportional to the actual degrees.…”
Section: Introductionmentioning
confidence: 99%
“…Polynomial decay is stated for the limit of the mean of degree distribution. We also mention the somewhat different model of Jordan [12], and the duplication model of Cohen et al [7], where the duplicated vertex is chosen not uniformly, but with probabilities proportional to the actual degrees.…”
Section: Introductionmentioning
confidence: 99%
“…The model differs from duplication graphs, for example those considered in [3,5], in that in those models only one vertex, chosen at random, duplicates at any one time step, whereas in the models considered here and in [2,10,11,12] all vertices simultaneously duplicate.…”
Section: Introductionmentioning
confidence: 99%
“…This mechanism was formulated into a network growth model by [11]. Since then, many variations and extensions have been proposed and studied [12][13][14][15][16][17][18]. We refer to this family of network growth models as duplication and divergence (DD) models.…”
mentioning
confidence: 99%