Volume 76, Number 4, November 2006
|Page(s)||731 - 737|
|Section||Interdisciplinary physics and related areas of science and technology|
|Published online||18 October 2006|
Degree distributions of evolving networks*
Department of Mathematics, Shanghai University - Shanghai 200444, PRC
2 Department of Logistics, Hong Kong Polytechnic University - Hung Hom, Hong Kong
3 Department of Information and Systems Management, Hong Kong University of Science and Technology - Clear Water Bay, Hong Kong
4 College of Science and Technology, Ningbo University - Ningbo 315211, PRC
Corresponding author: firstname.lastname@example.org
Accepted: 22 September 2006
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 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.
PACS: 89.75.Hc – Networks and genealogical trees / 64.60.Fr – Equilibrium properties near critical points, critical exponents / 87.23.Ge – Dynamics of social system
© EDP Sciences, 2006
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.