Search

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV (www.arxiv.org) that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint
47/2011

The exponential degree distribution in complex networks: Non-equilibrium network theory, numerical simulation and empirical data

Weibing Deng, Wei Li, Xu Cai and Qiuping Wang

Abstract

The exponential degree distribution has been found in many real world complex networks, based on which, the random growing process has been introduced to analyze the formation principle of such kinds of networks. Inspired from the non-equilibrium network theory, we construct the network according to two mechanisms: growing and adjacent random attachment. By using the Kolmogorov–Smirnov Test (KST), for the same number of nodes and edges, we find the simulation results are remarkably consistent with the predictions of the non-equilibrium network theory, and also surprisingly match the empirical databases, such as the Worldwide Marine Transportation Network (WMTN), the Email Network of University at Rovira i Virgili (ENURV) in Spain and the North American Power Grid Network (NAPGN). Our work may shed light on interpreting the exponential degree distribution and the evolution mechanism of the complex networks.

Received:
20.07.11
Published:
16.08.11
Keywords:
Exponential degree distribution, Non-equilibrium network, Evolution mechanism

Related publications

inJournal
2011 Repository Open Access
Weibing Deng, Wei Li, Xu Cai and Qiuping Alexandre Wang

The exponential degree distribution in complex networks : non-equilibrium network theory, numerical simulation and empirical data

In: Physica / A, 390 (2011) 8, pp. 1481-1485