This paper considers communication network design problems that arise in the real world, with large numbers of nodes and link and switch costs dependent upon their traffic capacity. Such costs, in turn, depend upon network topology so are not fixed at the start of, or through, any optimisation process. Realistic topological restrictions are also discussed. The limitations of conventional approa...

The district of southern California is divided into small cubic cells. Each cell is regarded as a vertex of a random graph, when earthquakes with any values of magnitude occur therein. Successive earthquakes define an edge and a loop. Then, the seismic data are analyzed from the viewpoint of an evolving random network. It is found that the distribution of connectivities in the earthquake networ...

society is growing increasingly dependent upon large-scale, highly distributed systems that operate in unbounded open network environments. unless safeguards are incorporated in the system, a failure of even a single component, e.g. a link or a node, can significantly impact the network performance and can cause highly expensive damages. the discipline of survivability attempts to ensure that n...