Back to Search Start Over

Branching structure and maximum degree of an evolving random tree

Authors :
Zhimin Li
Source :
Theoretical and Mathematical Physics. 166:270-277
Publication Year :
2011
Publisher :
Springer Science and Business Media LLC, 2011.

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.

Details

ISSN :
15739333 and 00405779
Volume :
166
Database :
OpenAIRE
Journal :
Theoretical and Mathematical Physics
Accession number :
edsair.doi...........52f36817e7edc202b4fb6d7097626757
Full Text :
https://doi.org/10.1007/s11232-011-0021-2