IDEAS home Printed from https://ideas.repec.org/p/col/000122/010937.html
   My bibliography  Save this paper

An algorithmic approach for simulating realistic irregular lattices

Author

Listed:
  • Juan C. Duque
  • Alejandro Betancourt
  • Freddy Marin

Abstract

There is a wide variety of computational experiments, or statistical simulations, in which regional scientists require regular and irregular lattices with a predefined number of polygons. While most commercial and free GIS software offer the possibility of generating regular lattices of any size, the generation of instances of irregular lattices is not a straightforward task. The most common strategy in this case is to find a real map that matches as closely as possible the required number of polygons. This practice is usually conducted without considering whether the topological characteristics of the selected map are close to those for an “average†map sampled in different parts of the world. In this paper, we propose an algorithm, RI-Maps, that combines fractal theory, stochastic calculus and computational geometry for simulating realistic irregular lattices with a predefined number of polygons. The irregular lattices generated with RI-Maps have guaranteed consistency in their topological characteristics, which reduces the potential distortions in the computational or statistical results due to an inappropriate selection of the lattices.

Suggested Citation

  • Juan C. Duque & Alejandro Betancourt & Freddy Marin, 2013. "An algorithmic approach for simulating realistic irregular lattices," Documentos de Trabajo CIEF 010937, Universidad EAFIT.
  • Handle: RePEc:col:000122:010937
    as

    Download full text from publisher

    File URL: http://repository.eafit.edu.co/bitstream/handle/10784/1003/2013_20_Juan_C_Duque.pdf?sequence=1&isAllowed=y
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. repec:cai:popine:popu_p1998_10n1_0240 is not listed on IDEAS
    2. Juan C. Duque & Luc Anselin & Sergio J. Rey, 2012. "The Max-P-Regions Problem," Journal of Regional Science, Wiley Blackwell, vol. 52(3), pages 397-419, August.
    3. Pace, R. Kelley & LeSage, James P., 2004. "Chebyshev approximation of log-determinants of spatial weight matrices," Computational Statistics & Data Analysis, Elsevier, vol. 45(2), pages 179-196, March.
    4. Juan Duque & Jared Aldstadt & Ermilson Velasquez & Jose Franco & Alejandro Betancourt, 2011. "A computationally efficient method for delineating irregularly shaped spatial clusters," Journal of Geographical Systems, Springer, vol. 13(4), pages 355-372, December.
    5. Anselin, Luc & Moreno, Rosina, 2003. "Properties of tests for spatial error components," Regional Science and Urban Economics, Elsevier, vol. 33(5), pages 595-618, September.
    6. Smirnov, Oleg & Anselin, Luc, 2001. "Fast maximum likelihood estimation of very large spatial autoregressive models: a characteristic polynomial approach," Computational Statistics & Data Analysis, Elsevier, vol. 35(3), pages 301-319, January.
    7. Manfred M. Fischer & Arthur Getis (ed.), 2010. "Handbook of Applied Spatial Analysis," Springer Books, Springer, number 978-3-642-03647-7, September.
    8. Anselin, Luc & Bera, Anil K. & Florax, Raymond & Yoon, Mann J., 1996. "Simple diagnostic tests for spatial dependence," Regional Science and Urban Economics, Elsevier, vol. 26(1), pages 77-104, February.
    9. B N Boots, 1982. "Comments on the Use of Eigenfunctions to Measure Structural Properties of Geographic Networks," Environment and Planning A, , vol. 14(8), pages 1063-1072, August.
    10. Marsaglia, George & Tsang, Wai Wan & Wang, Jingbo, 2003. "Evaluating Kolmogorov's Distribution," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 8(i18).
    11. J. Paul Elhorst, 2003. "Specification and Estimation of Spatial Panel Data Models," International Regional Science Review, , vol. 26(3), pages 244-268, July.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Luc Anselin, 2010. "Thirty years of spatial econometrics," Papers in Regional Science, Wiley Blackwell, vol. 89(1), pages 3-25, March.
    2. repec:asg:wpaper:1013 is not listed on IDEAS
    3. Roger Bivand & Giovanni Millo & Gianfranco Piras, 2021. "A Review of Software for Spatial Econometrics in R," Mathematics, MDPI, vol. 9(11), pages 1-40, June.
    4. Raymond J. G. M. Florax & Arno J. Van der Vlist, 2003. "Spatial Econometric Data Analysis: Moving Beyond Traditional Models," International Regional Science Review, , vol. 26(3), pages 223-243, July.
    5. Patricia Suárez & Matías Mayor & Begoña Cueto, 2012. "The accessibility to employment offices in the Spanish labour market," Papers in Regional Science, Wiley Blackwell, vol. 91(4), pages 823-848, November.
    6. Nadine LEVRATTO, 2014. "Does firm creation depend on local context? A focus on the neighbouring effects," Working Papers 40, Réseau de Recherche sur l’Innovation. / Research Network on Innovation.
    7. Wong, Linda & van Kooten, G. Cornelis & Clarke, Judith A., 2012. "The Impact of Agriculture on Waterfowl Abundance: Evidence from Panel Data," Journal of Agricultural and Resource Economics, Western Agricultural Economics Association, vol. 37(2), pages 1-14, August.
    8. Sgrignoli, Paolo & Metulini, Rodolfo & Schiavo, Stefano & Riccaboni, Massimo, 2015. "The relation between global migration and trade networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 417(C), pages 245-260.
    9. Hasan Engin Duran & Andrzej Cieślik, 2021. "The distribution of city sizes in Turkey: A failure of Zipf’s law due to concavity," Regional Science Policy & Practice, Wiley Blackwell, vol. 13(5), pages 1702-1719, October.
    10. Tsung Huang & Tsun-Feng Chiang & Jiun-Nan Pan, 2015. "Fertility and Crime: Evidence from Spatial Analysis of Taiwan," Journal of Family and Economic Issues, Springer, vol. 36(3), pages 319-327, September.
    11. Xu Wang & Hong Fang & Fang Zhang & Siran Fang, 2018. "The Spatial Analysis of Regional Innovation Performance and Industry-University-Research Institution Collaborative Innovation—An Empirical Study of Chinese Provincial Data," Sustainability, MDPI, vol. 10(4), pages 1-16, April.
    12. Ohtsuka, Yoshihiro & Oga, Takashi & Kakamu, Kazuhiko, 2010. "Forecasting electricity demand in Japan: A Bayesian spatial autoregressive ARMA approach," Computational Statistics & Data Analysis, Elsevier, vol. 54(11), pages 2721-2735, November.
    13. Ana Angulo & Jesús Mur & Javier Trivez, 2014. "Measure of the resilience to Spanish economic crisis: the role of specialization," Economics and Business Letters, Oviedo University Press, vol. 3(4), pages 263-275.
    14. Fingleton, Bernard, 2010. "Predicting the geography of house prices," LSE Research Online Documents on Economics 33507, London School of Economics and Political Science, LSE Library.
    15. Ren, Tongxian & Long, Zhihe & Zhang, Rengui & Chen, Qingqing, 2014. "Moran's I test of spatial panel data model — Based on bootstrap method," Economic Modelling, Elsevier, vol. 41(C), pages 9-14.
    16. Stephen Matthews & Daniel M. Parker, 2013. "Progress in Spatial Demography," Demographic Research, Max Planck Institute for Demographic Research, Rostock, Germany, vol. 28(10), pages 271-312.
    17. Simonetta Longhi & Peter Nijkamp & Jacques Poot, 2006. "Spatial Heterogeneity And The Wage Curve Revisited," Journal of Regional Science, Wiley Blackwell, vol. 46(4), pages 707-731, October.
    18. Hong Hiep Hoang & Cong Minh Huynh & Nguyen Minh Huy Duong & Ngoc Hoe Chau, 2022. "Determinants of foreign direct investment in Southern Central Coast of Vietnam: a spatial econometric analysis," Economic Change and Restructuring, Springer, vol. 55(1), pages 285-310, February.
    19. Bivand, Roger & Piras, Gianfranco, 2015. "Comparing Implementations of Estimation Methods for Spatial Econometrics," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 63(i18).
    20. repec:rri:wpaper:201301 is not listed on IDEAS
    21. Andrés Rodríguez‐Pose & Vassilis Tselios, 2009. "Education And Income Inequality In The Regions Of The European Union," Journal of Regional Science, Wiley Blackwell, vol. 49(3), pages 411-437, August.
    22. Sandro Montresor & Francesco Quatraro, 2015. "Smart Specialization Strategies and Key Enabling Technologies. Regional evidence from European patent data," Papers in Evolutionary Economic Geography (PEEG) 1525, Utrecht University, Department of Human Geography and Spatial Planning, Group Economic Geography, revised Aug 2015.

    More about this item

    Keywords

    RI-Maps; MR-Polygons; Regional Science; Lattices; Computation; Experiment;
    All these keywords.

    JEL classification:

    • C02 - Mathematical and Quantitative Methods - - General - - - Mathematical Economics
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:col:000122:010937. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Centro de Investigaciones Económicas y Financieras (CIEF) (email available below). General contact details of provider: .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.