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.

On geo-social network services

Understanding User Behavior of Asking Location-Based Questions on Microblogs

Complex Network Analysis of Tag As a Social Network

Geo-social media data analytic for user modeling and location-based services

GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory

Editor’s Note - Special Issue on Geo-Social Computing

Geolife2.0: A Location-Based Social Networking Service

From Off-line Data Provision to Online Geo-information Service

A peer-to-peer approach to Geospatial Web Services discovery.

The Role Of Physical Location In Our Online Social Networks

Localize Online Social Network User Via Social Sensing

Density-based place clustering in geo-social networks

Toponym Based Community Search in Large Social Network

Location-Based Friends Search System

Geographical Impacts on Social Networks from Perspectives of Space and Place: an Empirical Study Using Mobile Phone Data

Evaluating Geo-Social Influence in Location-Based Social Networks

A Socio-geographic Perspective on Human Activities in Social Media

The new era for geo-information

On Combining Social Media and Spatial Technology for POI Cognition and Image Localization

Attentive Geo-Social Group Recommendation

Finding community structure in spatially constrained complex networks