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.

Detecting Geographic Community in Mobile Social Network.

An Extended Community Detection Algorithm to Compare Human Mobility Flow Based on Urban Polycentric Cluster Boundaries: A Case Study of Shenzhen City

Toward Seed-Insensitive Solutions to Local Community Detection.

Weighted-Ring Similarity Measurement for Community Detection in Social Network

Discovering Spatial Interaction Communities from Mobile Phone Data

Community Discovery with Location-Interaction Disparity in Mobile Social Networks

Location-Interest-Aware Community Detection for Mobile Social Networks Based on Auto Encoder

Human Mobility Patterns in Different Communities: a Mobile Phone Data-Based Social Network Approach.

Geographical Structural Features of the WeChat Social Networks

Community Detection and Profiling in Location-Based Social Networks

A Visual Analysis Approach for Community Detection of Multi-Context Mobile Social Networks

Community Detecting Oriented Directed and Weighted Network in Mobile Crowd Sensing

Uncovering Regional Characteristics from Mobile Phone Data: A Network Science Approach

Finding community structure in spatially constrained complex networks

Sensing Overlapping Geospatial Communities from Human Movements Using Graph Affiliation Generation Models.

Compressive Sensing Over Graphs Based Inter-Community Detection Scheme In Mobile Social Networks

A Progressive Approach for Neighboring Geosocial Communities Search over Large Spatial Graphs

High-order Order Proximity-Incorporated, Symmetry and Graph-Regularized Nonnegative Matrix Factorization for Community Detection

An Algorithm Based on Non-Negative Matrix Factorization for Detecting Communities in Networks

Local Overlapping Spatial-aware Community Detection

Detecting Overlapping Communities in Location-Based Social Networks.