|
|||||
|
|
RECURSIVE ALGORITHMS FOR THE ELIMINATION OF REDUNDANT PATHS IN SPATIAL LAG OPERATORS* |
|
| Authors: | Hans J Blommestein Nick A M Koper |
| Abstract: | ABSTRACT. Recursive algorithms for the elimination of redundant paths in spatial lag operators are introduced. It is shown that these algorithms have superior computational properties in comparison with the cumbersome procedure proposed by Ross and Harary (1952). A rigorous definition of spatial lag operators is given, while a number of mathematical results and properties are derived. Theoretical and empirical results regarding the performance of the proposed algorithms are presented. |
| Keywords: | |