Please use this identifier to cite or link to this item:
Title: Community detection in spatial networks: Inferring land use from a planar graph of land cover objects
Authors: Comber, Alexis J.
Brunsdon, Chris F.
Farmer, C.J.Q.
First Published: Aug-2012
Publisher: Elsevier
Citation: International Journal of Applied Earth Observation and Geoinformation, 2012, 18 (1), pp. 274-282
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.
DOI Link: 10.1016/j.jag.2012.01.020
ISSN: 1569-8432
Version: Post-print
Status: Peer-reviewed
Type: Journal Article
Rights: Copyright © 2012 Elsevier B.V. Deposited with reference to the publisher's archiving policy available on the SHERPA/RoMEO website. NOTICE: this is the author’s version of a work that was accepted for publication in International Journal of Applied Earth Observation and Geoinformation. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in International Journal of Applied Earth Observation and Geoinformation, 2012, 18 (1), pp. 274-282, DOI#: 10.1016/j.jag.2012.01.020
Appears in Collections:Published Articles, Dept. of Geography

Files in This Item:
File Description SizeFormat 
11_Comber_et_al_IJEOAG.pdfPost-review (final submitted)13.75 MBAdobe PDFView/Open

Items in LRA are protected by copyright, with all rights reserved, unless otherwise indicated.