Abstract:One feature discovered in the study of complex networks is community structure, in which vertices are gathered into several groups where more edges exist within groups than between groups. Many approaches have been developed for identifying communities; these approaches essentially segment networks based on topological structure or the attribute similarity of vertices, while few approaches consider the spatial character of the networks. Many complex networks are spatially constrained such that the vertices and edges are embedded in space. In geographical space, nearer objects are more related than distant objects. Thus, the relations among vertices are defined not only by the links connecting them but also by the distance between them. In this article, we propose a geo-distance-based method of detecting communities in spatially constrained networks to identify communities that are both highly topologically connected and spatially clustered. The algorithm is based on the fast modularity maximisation (CNM) algorithm. First, we modify the modularity to geo-modularity Qgeo by introducing an edge weight that is the inverse of the geographic distance to the power of n. Then, we propose the concept of a spatial clustering coefficient as a measure of clustering of the network to determine the power value n of the distance. The algorithm is tested with China air transport network and BrightKite social network data-sets. The segmentation of the China air transport network is similar to the seven economic regions of China. The segmentation of the BrightKite social network shows the regionality of social groups and identifies the dynamic social groups that reflect users’ location changes. The algorithm is useful in exploring the interaction and clustering properties of geographical phenomena and providing timely location-based services for a group of people.

The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles

Understanding the impact of network structure on air travel pattern at different scales

Analysis of the air cargo transport network using a complex network theory perspective

How representative are air transport functional complex networks? A quantitative validation

The spatial structure of networks

Long-Range Connections in Transportation Networks

Community structure in the World Trade Network based on communicability distances

Mesoscale Structures in World City Networks

Centrality Measures in Spatial Networks of Urban Streets

Empirical analysis of the worldwide maritime transportation network

Finding community structure in spatially constrained complex networks

The network structure of city-firm relations

Statistical Characteristics and Community Analysis of Urban Road Networks

Contrasts in Sustainability between Hub-Based and Point-to-Point Airline Networks

The evolving structure of the Southeast Asian air transport network through the lens of complex networks, 1979–2012

An Alternative Approach to the Calculation and Analysis of Connectivity in the World City Network

The structure of borders in a small world

Model for the growth of the World Airline Network

Spatial Small Worlds: New Geographic Patterns for an Information Economy

The impact of inter-city mobility on urban welfare

Transfer network of high-speed rail and aviation: Structure and critical components