Title

Degree distributions of evolving networks

Document Type

Journal article

Source Publication

Europhysics Letters

Publication Date

2006

Volume

76

Issue

4

First Page

731

Last Page

737

Abstract

In this paper, we propose a simple evolving network model with link and node removals as well as additions and show that this evolving network is scale free with a degree exponent varying in (1,4] depending on the network parameter values. By establishing a relation between the network evolution and a set of non-homogeneous birth-and-death processes, we develop an efficient algorithm to compute the network degree distribution. Our numerical results match simulation well and show how the network evolves into the scale-free state.

DOI

10.1209/epl/i2006-10315-2

Print ISSN

02955075

E-ISSN

12864854

Publisher Statement

Copyright © 2006 IOP Publishing.

Access to external full text or publisher's version may require subscription.

Full-text Version

Publisher’s Version

Recommended Citation

Shi, D., Liu, L., Zhu, S. X., & Zhou. H.(2006), Degree distributions of evolving networks. Europhysics Letters, 76(4), 731-737. doi: 10.1209/epl/i2006-10315-2