Graph Regionalization with Clustering and Partitioning: an Application for Daily Commuting Flows in Albania

BENASSI, FEDERICO and DEVA, MIRELA and ZINDATO, DONATELLA (2015): Graph Regionalization with Clustering and Partitioning: an Application for Daily Commuting Flows in Albania. Published in: Regional Statistics , Vol. 1, No. 5 (July 2015): pp. 25-43.

Abstract

The paper presents an original application of the recently proposed spatial data mining method named GraphRECAP on daily commuting flows using 2011 Albanian census data. Its aim is to identify several clusters of Albanian municipalities/communes; propose a classification of the Albanian territory based on daily commuting flows among municipalities/communes. Starting from 373 local units, we first applied a spatial clustering technique without imposing any constraining strategy. Based on the input variables, we obtained 16 clusters. In the second step of our analysis, we impose a set of constraining parameters to identify intermediate areas between the local level (municipality/commune) and the national one. We have defined 12 derived regions (same number as the actual Albanian prefectures but with different geographies). These derived regions are quite different from the traditional ones in terms of both geographical dimensions and boundaries.

• Item Type: MPRA Paper
• Language: English
• Keywords: GraphRECAP, regionalization, daily commuting flows, census data, Albania, territorial imbalances
• Subjects: J - Labor and Demographic Economics > J6 - Mobility, Unemployment, Vacancies, and Immigrant Workers > J61 - Geographic Labor Mobility ; Immigrant Workers; R - Urban, Rural, Regional, Real Estate, and Transportation Economics > R0 - General > R00 - General; R - Urban, Rural, Regional, Real Estate, and Transportation Economics > R1 - General Regional Economics > R11 - Regional Economic Activity: Growth, Development, Environmental Issues, and Changes; R - Urban, Rural, Regional, Real Estate, and Transportation Economics > R4 - Transportation Economics > R41 - Transportation: Demand, Supply, and Congestion ; Travel Time ; Safety and Accidents ; Transportation Noise

References

Assuncão, R. M.–Neves, M. C.–Câmara, G.–Da Costa Freitas, C. (2006): Efficient regionalization techniques for socio-economic geographical units using minimum spanning trees International Journal of Geographical Information Sciences 20 (7): 797–811.

Behnisch, M.–Ultsch, A. (2010): Are there clusters of communities with the same dynamic behavior?, Classification as a tool for research, Springer, Verlag.

Benassi, F.–Bocci, C.–Petrucci, A. (2013): Spatial data mining for clustering: an application to the Florentine Metropolitan Area using RedCap, Classification and Data Mining, Springer, Berlin/Heidelberg/New York.

Bernetti, I.–Ciampi C.–Sacelli, S.–Marinelli, A. (2011): The planning of agro-energetics districts. An Analysis model for Tuscany Region Italian Journal of Forest and Mountains Environments 66 (4): 305–320.

Champion, T. (2009): Urban-Rural Differences in Commuting in England: A Challenge to the Rural Sustainability Agenda? Planning Practice & Research 24 (2): 161–183.

Cövers, F.–Hensen, M.–Bongaerts, D. (2009): Delimitation and Coherence of Functional Administrative Regions Regional Studies 24 (2): 161–183.

Ding, C. (2007): Urban Spatial Planning: Theory, Method and Practice Higher Education Press, Beijing.

Eliasson, K.–Lindgren, U.–Westerlund, O. (2003): Geographical Labour Mobility: Migration or Commuting Regional Studies 37 (8): 827–837.

Fovell, R.G.–Fovell, M.Y.C. (1993): Climate zones of the conterminous United States defined using cluster analysis Journal of Climate 6 (11): 2103–2135.

Guo, D.–Gahegan, M.–MacEachren, A. M.–Zhou, B. (2005): Multivariate Analysis and Geovisualization with an Integrated Geographic Knowledge Discovery Approach Cartography and Geographic Information Science 32 (2): 113–132.

Guo, D. (2008): Regionalization with Dynamically Constrained Agglomerative Clustering and Partitioning (REDCAP) International Journal of Geographical Informative Sciences 22 (7): 801–823.

Guo, D. (2009): Flow Mapping and Multivariate Visualization of Large Spatial Interaction Data Transaction on Visualization and Computer Graphics 15 (6): 1041–1048.

Guo, D. (2009a): Greedy Optimization for Contiguity-Constrained Hierarchical Clustering, Proc., 4th International Workshop on Spatial and Spatio Temporal Data Mining, Miami, Florida.

Guo, D. (2010): GraphRECAP: A Toolkit for Spatially Constrained Graph Partition User Manual [Online]. Available: www.SpatialDataMining.net

Guo, D. (2010a): Flow Mapping with Graph Partitioning and Regionalization. User Manual [Online]. Available: www.SpatialDataMining.net

Haining, R. P.–Wise, S. M.–Blake, M. (1994): Constructing regions for small area analysis: material deprivation and colorectal cancer Journal of Public Health Medicine 16 (4): 429–438.

Henderson, B. (2006): Exploring between site in water quality trends: a functional data analysis approach Environmetrics 17 (1): 65–80.

Knox, P. L.–McCarthy, L. (2005): Urbanization: An Introduction to Urban Geography 2nd Edition, Pearson, Toronto.

Kohonen, T. (1995): Self-Organizing Maps Springer, New York.

Landré, M.–Håkansson J. (2010): Rule versus interaction Function: Evaluating Regional Aggregations of Commuting Flows in Sweden EJTIR 13 (1): 1–19.

Long J.–Nelson T.–Wulder, M. (2010): Regionalization of landscape pattern indices using multivariate cluster analysis Environmental Management 46 (1): 134–142.

Lotka, A.J. (1925): Elements of Physical Biology Williams & Willikins, Baltimore.

Openshaw, S. (1977): A geographical solution to scale and aggregation problems in region building, partitioning and spatial modelling Transaction of the Institute of British Geographers 2 (4): 259–472.

Openshaw, S.–Rao, L. (1995): Algorithms for reengineering 1991 Census Geography Environmental and Planning 27: 425–446.

Osnes, K. (1999): Iterative random aggregation of small units regional measures of spatial autocorrelation of cluster localization Statistics in Medicine 18 (6): 707–725.

Rain, D. R. (1999): Commuting Directionality, a Functional Measure For Metropolitan and Non Metropolitan Areas Standards Urban Geography 20 (8): 749–767.

Romano, E.–Balzanella, A.–Verde, R. (2010): A new regionalization method of spatially dependent functional data based on local variogram models: an application on environmental data Proc., 45th Scientific Meeting of the Italian Statistical Society, Padua, Italy.

Schwanen, T.–Dieleman, F. M.–Dijst, M. (2004): The Impact of Metropolitan Structure on Commute Behavior in the Nederland’s: A Multilevel Approach Growth and Change 35 (3): 304–333.

Volterra, V. (1926): Variazioni e Fluttuazioni del Numero d’Individui in Specie Animali Conviventi Regia Accademia dei Lincei, Roma.

Wang, H.–Zhang, X.–Li, S.–Song, X. (2010): Spatial clustering for the regionalization of maize cultivation in China and its outlier analysis Transactions on Informative Science and Applications 7 (6): 860–890.