In this work we investigate a preferential attachment model whose parameter is a function $f:\mathbb{N}\to[0,1]$ that drives the asymptotic proportion between the numbers of vertices and edges of the graph. We investigate topological features of the graphs, proving general bounds for the diameter and the clique number. Our results regarding the diameter are sharp when $f$ is a regularly varying function at infinity with strictly negative index of regular variation $-\gamma$. For this particular class, we prove a characterization for the diameter that depends only on $-\gamma$. More specifically, we prove that the diameter of such graphs is of order $1/\gamma$ with high probability, although its vertex set order goes to infinity polynomially...
It is well known that many random graphs with infinite variance degrees are ultra-small. More precis...
In a 2-parameter scale free model of random graphs it is shown that the asymptotic degree distributi...
International audienceWe show that the diameter $D(G_n)$ of a random (unembedded) labelled connected...
In this paper, we investigate the diameter in preferential attachment (PA-) models, thus quantifying...
We study preferential attachment models where vertices enter the network with i.i.d. random numbers ...
In this paper, we investigate the diameter in preferential attachment (PA-) models, thus quantifying...
We deal with a random graph model evolving in discrete time steps by duplicating and deleting the ed...
Letting $\mathcal{M}$ denote the space of finite measures on $\mathbb{N}$, and $\mu_\lambda\in\mathc...
We consider a random graph model that was recently proposed as a model for complex networks by Kriou...
In many real-world networks, such as the Internet and social networks, power-law degree sequences ha...
We deal with a general preferential attachment graph model with multiple type edges. The types are c...
We study the evolution of the graph distance and weighted distance between two fixed vertices in dyn...
Vertices arrive sequentially in space and are joined to existing vertices at random according to a p...
Random graphs is a well-studied field of probability theory, and have proven very useful in a range ...
We consider the random walk attachment graph introduced by Saramäki and Kaski and proposed as a mech...
It is well known that many random graphs with infinite variance degrees are ultra-small. More precis...
In a 2-parameter scale free model of random graphs it is shown that the asymptotic degree distributi...
International audienceWe show that the diameter $D(G_n)$ of a random (unembedded) labelled connected...
In this paper, we investigate the diameter in preferential attachment (PA-) models, thus quantifying...
We study preferential attachment models where vertices enter the network with i.i.d. random numbers ...
In this paper, we investigate the diameter in preferential attachment (PA-) models, thus quantifying...
We deal with a random graph model evolving in discrete time steps by duplicating and deleting the ed...
Letting $\mathcal{M}$ denote the space of finite measures on $\mathbb{N}$, and $\mu_\lambda\in\mathc...
We consider a random graph model that was recently proposed as a model for complex networks by Kriou...
In many real-world networks, such as the Internet and social networks, power-law degree sequences ha...
We deal with a general preferential attachment graph model with multiple type edges. The types are c...
We study the evolution of the graph distance and weighted distance between two fixed vertices in dyn...
Vertices arrive sequentially in space and are joined to existing vertices at random according to a p...
Random graphs is a well-studied field of probability theory, and have proven very useful in a range ...
We consider the random walk attachment graph introduced by Saramäki and Kaski and proposed as a mech...
It is well known that many random graphs with infinite variance degrees are ultra-small. More precis...
In a 2-parameter scale free model of random graphs it is shown that the asymptotic degree distributi...
International audienceWe show that the diameter $D(G_n)$ of a random (unembedded) labelled connected...