We present a simple model of an evolving directed network based on local rules. It leads to a complex network with the properties of real systems, like scale-free in- and out-degree distributions and a hierarchical structure. Each node is characterised by intrinsic variable S and the number of outgoing kout and incoming kin links. As a result of network evolution the number of nodes and links (as well as their location) changes in time. For critical values of control parameters there is a transition to a scale-free network. Our model also reproduces other nontrivial properties of real WWW network, {e.g.} a large clustering coefficient and weak correlations between the age of a node and its connectivity.
PACS numbers: 89.75.--k, 89.75.Da, 87.23.Ge
| Table of Contents | Back to Number 5 contents |