Properties of a Growing Random Directed Network

Geoff Rodgers and Ken Darby-Dowman

We study a number of properties of a simple random growing directed network which can be used to model real directed networks such as the world-wide web and call graphs. We confirm numerically that the distributions of in- and out-degree are consistent with a power law, in agreement with previous analytical results and with empirical measurements from real graphs. We study the distribution and mean of the minimum path length, the high degree nodes, the appearance and size of the giant component and the topology of the nodes outside the giant component. These properties are compared with empirical studies of the world-wide web.

European Physical Journal B 23 267 (2001).

Here are the files associated with this paper.

The ps file

Figure 1

Figure 2

Figure 3

Figure 4

Figure 5

Figure 6

Last updated 29 June 2001