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.

Traveling Salesman Problems with PageRank Distance on Complex Networks Reveal Community Structure

An Efficient Shortest Path Approach for Social Networks Based on Community Structure

A Distance-based Method of Community Detection in Complex Networks

Comparing Community Detection Algorithms in Transport Networks Via Points of Interest

Complex Network Community Detection Method by Improved Density Peaks Model

Shortest Path Algorithm Based on Community Detection

Community Detection Method Of Complex Network Based On Aco Pheromone Of Tsp

Community Detection in Large Social Networks Based on Relationship Density.

Dasscan: A Density And Adjacency Expansion-Based Spatial Structural Community Detection Algorithm For Networks

Identifying the Spatial Distribution of Public Transportation Trips by Node and Community Characteristics

Finding community structure in spatially constrained complex networks

Community Detection Based on Density Peak Clustering Model and Multiple Attribute Decision-Making Strategy TOPSIS

Approximate Closest Community Search in Networks.

Novel Heuristic Density-Based Method for Community Detection in Networks

Finding and Evaluating Community Structures in Spatial Networks.

Community Detection Based On First Passage Probabilities

Complex Network Structure Extraction Based on Community Relevance

Community Detection Method Based on Node Density, Degree Centrality, and K-Means Clustering in Complex Network

Minimum spanning trees for community detection

A General Method of Community Detection by Identifying Community Centers with Affinity Propagation

Community Discovery Algorithm Based on Improved Density Peak Clustering