A vertex of a randomly growing graph is called a persistent hub if at all but finitely many moments of time it has the maximal degree in the graph. We establish the existence of a persistent hub in the Barabási-Albert random graph model with probability one. We also extend this result to the class of convex preferential attachment graphs, where a vertex of degree k gets a new edge with probability proportional to some convex function of k.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The main discovery of the paper is the introduction and study of a new U-P complex network model, which aims to describe and analyze many common-featured real-world complex networks. This model employs a new functional form of the network growth rule: a linear combination of preferential and uniform attachment. In particular, the degree distribution of the model is first studied by using the computer simulation method, while the exact solution is also obtained analytically.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.