Abstract:Spatial community detection is a method that divides geographic spaces into several sub-regions based on spatial interactions, reflecting the regional spatial structure against the background of human mobility. In recent years, spatial community detection has attracted extensive research in the field of geographic information science. However, mining the community structures and their evolutionary patterns from spatial interaction data remains challenging. Most existing methods for spatial community detection rely on representing spatial interaction networks in Euclidean space, which results in significant distortion when modeling spatial interaction networks; since spatial community detection has no ground truth, this results in the detection and evaluation of communities being difficult. Furthermore, most methods usually ignore the dynamics of these spatial interaction networks, resulting in the dynamic evolution of spatial communities not being discussed in depth. Therefore, this study proposes a framework for community detection and evolutionary analysis for spatial interaction networks. Specifically, we construct a spatial interaction network based on network science theory, where geographic units serve as nodes and interaction relationships serve as edges. In order to fully learn the structural features of the spatial interaction network, we introduce a hyperbolic graph convolution module in the community detection phase to learn the spatial and non-spatial attributes of the spatial interaction network, obtain vector representations of the nodes, and optimize them based on a graph generation model to achieve the final community detection results. Considering the dynamics of spatial interactions, we analyze the evolution of the spatial community over time. Finally, using taxi trajectory data as an example, we conduct relevant experiments within the fifth ring road of Beijing. The empirical results validate the community detection capabilities of the proposed method, which can effectively describe the dynamic spatial structure of cities based on human mobility and provide an effective analytical method for urban spatial planning.

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

Detecting User Community in Sparse Domain via Cross-Graph Pairwise Learning

Uncover the nature of overlapping community in cities

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

Coupling Hyperbolic GCN with Graph Generation for Spatial Community Detection and Dynamic Evolution Analysis

GeoAI-Enhanced Community Detection on Spatial Networks with Graph Deep Learning

Overlapping community detection using a generative model for networks

An Overlapping Community Detection Algorithm for Opportunistic Networks.

Region2Vec: Community Detection on Spatial Networks Using Graph Embedding with Node Attributes and Spatial Interactions

Overlapping community detection on complex networks with graph convolutional networks

Local Overlapping Spatial-aware Community Detection

MGTCOM: Community Detection in Multimodal Graphs

Community Detection Via Joint Graph Convolutional Network Embedding In Attribute Network

CommunityGAN: Community Detection with Generative Adversarial Nets

Community-Centric Graph Convolutional Network for Unsupervised Community Detection

Detecting Spatial Community Structure in Movements

An Overlapping Communities Detection Algorithm Via Maxing Modularity in Opportunistic Networks

Efficient And Scalable Detection Of Overlapping Communities In Big Networks

A Graph Convolutional Network-Based Approach for Community Detection in Attributed Networks

GNMFO_TW: Graph Regularized Non-negative Matrix Factorization for Overlapping Community Discovery by Using Three-Way

Overlapping Community Detection Based on Conductance Optimization in Large-Scale Networks