Community detection in spatial networks: Inferring land use from a planar graph of land cover objects

Abstract This paper applies three algorithms for detecting communities within networks. It applies them to a network of land cover objects, identified in an OBIA, in order to identify areas of homogenous land use. Previous research on land cover to land use transformations has identified the need for rules and knowledge to merge land cover objects. This research shows that Walktrap, Spinglass and Fastgreedy algorithms are able to identify land use communities but with different spatial properties. Community detection algorithms, arising from graph theory and networks science, offer methods for merging sub-objects based on the properties of the network. The use of an explicitly geographical network also identifies some limitations to network partitioning methods such as Spinglass that introduce a degree of randomness in their search for community structure. The results show such algorithms may not be suitable for analysing geographic networks whose structure reflects topological relationships between objects. The discussion identifies a number of areas for further work, including the evaluation of different null statistical models for determining the modularity of geographic networks. The findings of this research also have implications for the many activities that are considering social networks, which increasingly have a geographical component.

[1]  Antonio Di Gregorio,et al.  Land-use data collection using the “land cover classification system”: results from a case study in Kenya , 2003 .

[2]  M. Newman.  The physics of networks , 2008 .

[3]  Timothy H. Keitt,et al.  LANDSCAPE CONNECTIVITY: A GRAPH‐THEORETIC PERSPECTIVE , 2001 .

[4]  Alexis J. Comber,et al.  The separation of land cover from land use using data primitives , 2008 .

[5]  C. Müller,et al.  Assessing 20th century climate–vegetation feedbacks of land‐use change and natural vegetation dynamics in a fully coupled vegetation–climate model , 2009 .

[6]  Daniel Müller,et al.  Issues in spatially explicit statistical land-use/cover change (LUCC) models: Examples from western , 2007 .

[7]  E A Leicht,et al.  Community structure in directed networks. , 2007, Physical review letters.

[8]  Yan Gao,et al.  Optimal region growing segmentation and its effect on classification accuracy , 2011 .

[9]  Stuart Barr,et al.  Monitoring Urban Land Use by Earth Observation , 2000 .

[10]  Alex Arenas,et al.  Analysis of the structure of complex networks at different resolution levels , 2007, physics/0703218.

[11]  Matthieu Latapy,et al.  Computing Communities in Large Networks Using Random Walks , 2004, J. Graph Algorithms Appl..

[12]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Austin Troy,et al.  Object-based Land Cover Classification and Change Analysis in the Baltimore Metropolitan Area Using Multitemporal High Resolution Remote Sensing Data , 2008, Sensors.

[14]  J. Cihlar,et al.  From Land Cover to Land Use: A Methodology for Efficient Land Use Mapping over Large Areas , 2001 .

[15]  S. Barr,et al.  Distinguishing urban land-use categories in fine spatial resolution land-cover data using a graph-based, structural pattern recognition system , 1997 .

[16]  Weixiong Zhang,et al.  Identifying network communities with a high resolution. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Mason A. Porter,et al.  Communities in Networks , 2009, ArXiv.

[19]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[20]  Hiroshi Suzuki,et al.  A modified grouping genetic algorithm to select ambulance site locations , 2010, Int. J. Geogr. Inf. Sci..

[21]  Jinfei Wang,et al.  A rule-based urban land use inferring method for fine-resolution multispectral imagery , 2003 .

[22]  U. Benz,et al.  Multi-resolution, object-oriented fuzzy analysis of remote sensing data for GIS-ready information , 2004 .

[23]  Richard A. Wadsworth,et al.  Using semantics to clarify the conceptual confusion between land cover and land use: the example of ‘forest’ , 2008 .

[24]  Dr Lex Comber.  Managing uncertainty when aggregating from pixels to objects : context sensitive mapping and possibility theory , 2009 .

[25]  M. Herold,et al.  The Use of Remote Sensing and Landscape Metrics to Describe Structures and Changes in Urban Land Uses , 2002 .

[26]  S. Fortunato,et al.  Resolution limit in community detection , 2006, Proceedings of the National Academy of Sciences.

[27]  Thomas Blaschke,et al.  Object based image analysis for remote sensing , 2010 .

[28]  Benjamin H. Good,et al.  Performance of modularity maximization in practical contexts. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  R. Lucas,et al.  Rule-based classification of multi-temporal satellite imagery for habitat and agricultural land cover mapping , 2007 .

[30]  S. Barr,et al.  INFERRING URBAN LAND USE FROM SATELLITE SENSOR IMAGES USING KERNEL-BASED SPATIAL RECLASSIFICATION , 1996 .

[31]  U. Brandes,et al.  Maximizing Modularity is hard , 2006, physics/0608255.

[32]  Stuart L. Barr,et al.  A Region-Based, Graph-Theoretic Data Model for the Inference of Second-Order Thematic Information from Remotely-Sensed Images , 1997, Int. J. Geogr. Inf. Sci..

[33]  Peter Bibby,et al.  GIS, Land Use, and Representation , 2000 .

[34]  C. V. D. Sande,et al.  A segmentation and classification approach of IKONOS-2 imagery for land cover mapping to assist flood risk and flood damage assessment , 2003 .

[35]  Luc Anselin,et al.  Under the hood , 2002 .

[36]  Tenley M. Conway,et al.  Determining land-use information from land cover through an object-oriented classification of IKONOS imagery , 2008 .

[37]  Naiara Pinto,et al.  Beyond the least-cost path: evaluating corridor redundancy using a graph-theoretic approach , 2009, Landscape Ecology.

[38]  Stuart Barr,et al.  Reducing structural clutter in land cover classifications of high spatial resolution remotely-sensed images for urban land use mapping , 2000 .

[39]  M. Newman,et al.  Finding community structure in networks using the eigenvectors of matrices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Jing Wang,et al.  Application of geographic image cognition approach in land type classification using Hyperion image: A case study in China , 2010, Int. J. Appl. Earth Obs. Geoinformation.

[42]  Wolfgang Hoeschele.  Geographic Information Engineering and Social Ground Truth in Attappadi, Kerala State, India , 2000 .

[43]  L. D. Cola.  A Network Representation of Raster Land-Cover Patches , 2010 .

[44]  Suzana Dragicevic,et al.  Implications of error and uncertainty for an environmental planning scenario: A sensitivity analysis of GIS-based variables in a reserve design exercise , 2007 .

[45]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[46]  Paul Beier,et al.  Circuit theory predicts gene flow in plant and animal populations , 2007, Proceedings of the National Academy of Sciences.

[47]  Daniel G. Brown,et al.  Spatial simulation for translating from land use to land cover , 2004, Int. J. Geogr. Inf. Sci..

[48]  J. Reichardt,et al.  Statistical mechanics of community detection. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.