An Evolving Random Network and Its Asymptotic Structure

An Evolving Random Network and Its Asymptotic Structure

Year:    2013

Author:    Zhimin Li, Jinhui Geng

Communications in Mathematical Research , Vol. 29 (2013), Iss. 3 : pp. 203–217

Abstract

In this paper, we propose an evolving random network. The model is a linear combination of preferential attachment model and uniform model. We show that scaling limit distribution of the number of leaves at time $n$ is approximated by normal distribution and the proportional degree sequence obeys power law. The branching structure and maximum degree are also discussed in this paper.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/2013-CMR-19004

Communications in Mathematical Research , Vol. 29 (2013), Iss. 3 : pp. 203–217

Published online:    2013-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    15

Keywords:    random network scale-free graph degree sequence.

Author Details

Zhimin Li

Jinhui Geng