Abstract

OCHOA, Alberto; BERNABE, Beatriz  and  OCHOA, Omar. Towards a parallel system for demographic zonification based on complex networks. J. appl. res. technol [online]. 2009, vol.7, n.2, pp.218-232. ISSN 2448-6736.

This paper presents a novel method for the zone design problem that is based on a popular technique in the field of complex networks research: betweenness centrality. We use a parallel version of a community detection algorithm that outputs the graph partitioning that maximizes the so-called modularity metric. The method is put at the centre of an effort to build an open source interactive high performance computing platform to assist researchers working with population data.

Keywords : parallel algorithms; zone design problem; betweenness centrality; clustering; interactive high performance computing.

        · abstract in Spanish     · text in English     · English ( pdf )