RECURSIVE ALGORITHMS FOR THE ELIMINATION OF REDUNDANT PATHS IN SPATIAL LAG OPERATORS*
提出了消除空间滞后算子中冗余路径的递归算法,相比Ross和Harary的繁琐方法计算性能更优,并给出了空间滞后算子的严格定义及相关数学性质。
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.