Home // GEOProcessing 2012, The Fourth International Conference on Advanced Geographic Information Systems, Applications, and Services // View article
Authors:
Femke Reitsma
Tony Dale
William Pearse
Keywords: network; spatial network; chordless cycle; hole
Abstract:
Networks are used to represent phenomena such that we can measure their structure. Spatial networks are a special class of networks that reflect the embedding space within which the network is contained, incorporating the property of spatial autocorrelation and its impact on network measures. These measures of spatial network structure have thus far largely focused on the structure of the network, as opposed to the absence of that structure. This paper builds on past work in identifying an aspect of the absence of structure, that of identifying holes or chordless cycles in a network. It is the first step in identifying the best new connection to make in the network, identifying where the absence of structure is having the most significant impact. This paper presents the implementation of optimisations in discovering network holes.
Pages: 66 to 69
Copyright: Copyright (c) IARIA, 2012
Publication date: January 30, 2012
Published in: conference
ISSN: 2308-393X
ISBN: 978-1-61208-178-6
Location: Valencia, Spain
Dates: from January 30, 2012 to February 4, 2012