Searched for: subject%3A%22preferential%255C+attachment%22
(1 - 7 of 7)
document
van Velzen, Daan (author)
Preferential Attachment models offer an explanation for why power laws are so common in real-world data. In these models, we start out with an initial network and add nodes one at a time. For each new node, we make m connections to existing nodes and if we define the attachment probability of attaching to a vertex to be proportional to its...
master thesis 2022
document
Cipriani, A. (author), Fontanari, A. (author)
In this paper we define a family of preferential attachment models for random graphs with fitness in the following way: independently for each node, at each time step a random fitness is drawn according to the position of a moving average process with positive increments. We will define two regimes in which our graph reproduces some features...
journal article 2022
document
Banerjee, I. (author), Warnier, Martijn (author), Brazier, F.M. (author)
When physical communication network infrastructures fail, infrastructure-less communication networks such as mobile ad-hoc networks (MANET), can provide an alternative. This, however, requires MANETs to be adaptable to dynamic contexts characterized by the changing density and mobility of devices and availability of energy sources. To address...
journal article 2020
document
Liu, D. (author), Blenn, N. (author), Van Mieghem, P.F.A. (author)
Social networks, as well as many other real-world networks, exhibit overlapping community structure. In this paper, we present formulas which facilitate the computation for characterizing the overlapping community structure of networks. A hypergraph representation of networks with overlapping community structure is introduced. Using the...
journal article 2012
document
Dommers, S. (author), Van der Hofstad, R. (author), Hooghiemstra, G. (author)
In this paper, we investigate the diameter in preferential attachment (PA-) models, thus quantifying the statement that these models are small worlds. The models studied here are such that edges are attached to older vertices proportional to the degree plus a constant, i.e., we consider affine PA-models. There is a substantial amount of...
journal article 2010
document
Ren, Y. (author)
Growth and preferential attachment are the two ingredients of the scale-free network. Based on the Barabási-Albert scale-free model, we construct a more general model by replacing the linear preferential attachment with the nonlinear preferential attachment. We introduce different networks by controlling a parameter ? which decides the...
master thesis 2009
document
Van den Esker, H. (author)
Many empirical studies on real-life networks show that many networks are small worlds, meaning that typical distances in these networks are small, and many of them have power-law degree sequences, meaning that the number of nodes with degree k falls off as kˆ (-τ) for some exponent τ>1. These networks are modeled by means of scale-free random...
doctoral thesis 2008
Searched for: subject%3A%22preferential%255C+attachment%22
(1 - 7 of 7)