Modeling City Locations as Complex Networks: An initial study

• Published in: Complex Networks & Their Applications V Vol. 693; pp. 735 - 747
• Main Authors: Zhou, Lu, Zhang, Yang, Pang, Jun, Li, Cheng-Te
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 01.01.2017; Springer International Publishing
• Series: Studies in Computational Intelligence
• Subjects: Degree Distribution; Human Mobility; Location Entropy; Location Network; Short Path Length
• ISBN: 9783319509006; 3319509004
• ISSN: 1860-949X; 1860-9503
• DOI: 10.1007/978-3-319-50901-3_58

Analyzing data collected from location-based social networks can reveal complex structure in human social relations. It can also lead to deep understandings of human mobility and help characterize city locations and their connectivity. In this paper, we construct location networks for six cities using a large-scale Instagram dataset. We find that these location networks share many topological features as in other different types of networks, along with properties specific to their cities. By mapping locations to their geographical coordinates, we further show that (1) our construction method can effectively reveal popular city locations, and (2) for two locations there is no clear correlation between their network distance and geographical distance. Moreover, all six location networks contain three or four large communities covering almost all locations in a city and the large communities in each city often exhibit clear spatial differences in geographical space.