Recursive algorithms for the elimination of redundant paths in spatial lag operators

Hans J. Blommestein; Nick A.M. Koper

doi:10.1111/j.1467-9787.1992.tb00170.x

Recursive algorithms for the elimination of redundant paths in spatial lag operators

Hans J. Blommestein, Nick A.M. Koper

Research output: Contribution to journal › Article › Academic

8 Citations (Scopus)

99 Downloads (Pure)

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.

Original language	English
Pages (from-to)	91-111
Journal	Journal of Regional Science
Volume	32
Issue number	1
DOIs	https://doi.org/10.1111/j.1467-9787.1992.tb00170.x
Publication status	Published - 1992

Access to Document

10.1111/j.1467-9787.1992.tb00170.x

Blommestein92recursiveFinal published version, 905 KB

Cite this

@article{2ab71810b57a4c54a06fd00184e916ee,

title = "Recursive algorithms for the elimination of redundant paths in spatial lag operators",

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.",

author = "Blommestein, {Hans J.} and Koper, {Nick A.M.}",

year = "1992",

doi = "10.1111/j.1467-9787.1992.tb00170.x",

language = "English",

volume = "32",

pages = "91--111",

journal = "Journal of Regional Science",

issn = "0022-4146",

publisher = "Wiley-Blackwell",

number = "1",

}

TY - JOUR

T1 - Recursive algorithms for the elimination of redundant paths in spatial lag operators

AU - Blommestein, Hans J.

AU - Koper, Nick A.M.

PY - 1992

Y1 - 1992

N2 - 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.

AB - 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.

U2 - 10.1111/j.1467-9787.1992.tb00170.x

DO - 10.1111/j.1467-9787.1992.tb00170.x

M3 - Article

SN - 0022-4146

VL - 32

SP - 91

EP - 111

JO - Journal of Regional Science

JF - Journal of Regional Science

IS - 1

ER -