Large-scale network analysis with applications to transportation, communication and inference networks (Q1117845)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Large-scale network analysis with applications to transportation, communication and inference networks |
scientific article |
Statements
Large-scale network analysis with applications to transportation, communication and inference networks (English)
0 references
1988
0 references
The study of large-scale networks has been mainly motivated by practical problems, like transportation and reliability problems. The problems usually involve finding optimal paths in networks and they are rather similar in nature. These different networks can be unified into a more general form of network, the semiring network. Attempts to describe such networks in a general setting is not new. \textit{D. R. Shier} [Iterative algorithms for calculating network reliability, Graph Theor. Appl. Algorithms Comput. Science, 741-752 (1975)] has described an algebraic structure to study reliability problem. \textit{B. A. Carré} [J. Inst. Math. Appl. 7, 273-294 (1971; Zbl 0219.90020)] has given an excellent description of semiring networks and their properties using matrices. In this paper, we shall describe semiring networks and show how to deal with large matrices. The latter is particularly important because in large- scale networks, even computation on the computer presents some difficulties as the amount of random access memory in every computer is limited and the computation time may be long.
0 references
communication
0 references
inference
0 references
transportation
0 references
reliability
0 references
optimal paths
0 references
semiring network
0 references
large matrices
0 references
large-scale networks
0 references