13 research outputs found
A simple branching process approach to the phase transition in
It is well known that the branching process approach to the study of the
random graph gives a very simple way of understanding the size of the
giant component when it is fairly large (of order ). Here we show
that a variant of this approach works all the way down to the phase transition:
we use branching process arguments to give a simple new derivation of the
asymptotic size of the largest component whenever .Comment: 8 page
Scale-free behavior of networks with the copresence of preferential and uniform attachment rules
Complex networks in different areas exhibit degree distributions with heavy
upper tail. A preferential attachment mechanism in a growth process produces a
graph with this feature. We herein investigate a variant of the simple
preferential attachment model, whose modifications are interesting for two main
reasons: to analyze more realistic models and to study the robustness of the
scale free behavior of the degree distribution. We introduce and study a model
which takes into account two different attachment rules: a preferential
attachment mechanism (with probability 1-p) that stresses the rich get richer
system, and a uniform choice (with probability p) for the most recent nodes.
The latter highlights a trend to select one of the last added nodes when no
information is available. The recent nodes can be either a given fixed number
or a proportion (\alpha n) of the total number of existing nodes. In the first
case, we prove that this model exhibits an asymptotically power-law degree
distribution. The same result is then illustrated through simulations in the
second case. When the window of recent nodes has constant size, we herein prove
that the presence of the uniform rule delays the starting time from which the
asymptotic regime starts to hold. The mean number of nodes of degree k and the
asymptotic degree distribution are also determined analytically. Finally, a
sensitivity analysis on the parameters of the model is performed