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, Ryuei Nishii

Research output: Contribution to journalArticle

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 re gions. 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.

Original languageEnglish
Pages (from-to)1-11
Number of pages11
JournalResearch in World Economy
Volume9
Issue number2
DOIs
Publication statusPublished - Jan 1 2018

Fingerprint

efficiency
economy
economics
regional analysis
projection
sustainable development
mathematics
water
Socio-economics
Grid
time

All Science Journal Classification (ASJC) codes

  • Industrial relations
  • Sociology and Political Science
  • Economics, Econometrics and Finance (miscellaneous)
  • Political Science and International Relations

Cite this

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. / Fitrianto, Gigih; Tanaka, Shojiro; Nishii, Ryuei.

In: Research in World Economy, Vol. 9, No. 2, 01.01.2018, p. 1-11.

Research output: Contribution to journalArticle

@article{f28a11eb28e44a8090c131e070b33590,
title = "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",
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 re gions. 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.",
author = "Gigih Fitrianto and Shojiro Tanaka and Ryuei Nishii",
year = "2018",
month = "1",
day = "1",
doi = "10.5430/rwe.v9n2p1",
language = "English",
volume = "9",
pages = "1--11",
journal = "Research in World Economy",
issn = "1923-3981",
publisher = "Sciedu Press",
number = "2",

}

TY - JOUR

T1 - 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

AU - Fitrianto, Gigih

AU - Tanaka, Shojiro

AU - Nishii, Ryuei

PY - 2018/1/1

Y1 - 2018/1/1

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

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

UR - http://www.scopus.com/inward/record.url?scp=85058165468&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85058165468&partnerID=8YFLogxK

U2 - 10.5430/rwe.v9n2p1

DO - 10.5430/rwe.v9n2p1

M3 - Article

AN - SCOPUS:85058165468

VL - 9

SP - 1

EP - 11

JO - Research in World Economy

JF - Research in World Economy

SN - 1923-3981

IS - 2

ER -