Formulation of Huge Lattice Spatial Adjacency Matrices With Non-rectangular Shape of Socio-economic Grid-Cell Data for the Analysis of Sustainable Economy With High Computational Efficiency

Gigih Fitrianto, Shojiro Tanaka and Ryuei Nishii

Research in World Economy, 2018, vol. 9, issue 2, 1-11

Abstract: The advantage of using grid-cell data for socio-economic analysis should be the feasibility to incorporate satellite data that will enrich the regional analysis and has an important role to observe the relationship between socio-economics and nature. This advancement corresponds to the sustainable development goals that balance the socio-economic quality in harmony. In order to perform the analysis, formulation of a spatial adjacency matrix has an important role to project the spatial relationship within regions. However, no precedent research provided a practical formulation for the spatial adjacency matrix in grid-cell data structure (Fitrianto & Tanaka, 2017). The general process that used shapefiles solely, which store geometry and attribute information for the spatial features (ESRI, 1998) to construct the adjacency matrix is not suitable. The problem arises due to the existence of NA cells that represent non-inhabitant areas such as water bodies, yet the shapefile does not contain this information inside the municipal body. The NA cells create a non-rectangular lattice and it is important to exclude them in the analysis to correctly project the real information. This article provides a method to precisely project the real information by using Kronecker product to construct the adjacency matrix and applying a projection matrix to eliminate the NA cells (Tanaka & Nishii, 2009). It showed eminent efficiency compared with commonly used R package called spdep. Experimental results verified that this method, even for huge dimension with a trillion elements, produces more than 2000 times faster elapsed time than the package.

Keywords: grid-cell data; Kronecker product; spatial adjacency matrix; sustainable development goals (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciedu.ca/journal/index.php/rwe/article/view/14197/8892 (application/pdf)
http://www.sciedu.ca/journal/index.php/rwe/article/view/14197 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:jfr:rwe111:v:9:y:2018:i:2:p:1-11

DOI: 10.5430/rwe.v9n2p1

Access Statistics for this article

Research in World Economy is currently edited by Gina Perry

More articles in Research in World Economy from Research in World Economy, Sciedu Press
Bibliographic data for series maintained by Gina Perry ().