We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Branching structure and maximum degree of an evolving random tree.
- Authors
Li, Zhimin
- Abstract
We introduce the concept of an evolving random tree. The proposed model is a combination of a preferential attachment model and a uniform model. We consider the branch structure and maximum degree of the evolving random tree, which can partially explain the robustness under random attack and the vulnerability to targeted attack in the world wide web.
- Subjects
TREE graphs; STOCHASTIC processes; WORLD Wide Web; DIRECTED graphs; ROBUST control; SPANNING trees; TOPOLOGICAL degree
- Publication
Theoretical & Mathematical Physics, 2011, Vol 166, Issue 2, p270
- ISSN
0040-5779
- Publication type
Article
- DOI
10.1007/s11232-011-0021-2