Identifying the city center using human travel flows generated from location-based social networking data

Since cities have become more complex and some large cities are likely to be polycentric, a better understanding of cities requires a clear topology that reveals how city centers are spatially distributed and interacted with. The identification of a city center that aims to find the accurate location of the city center or delineate the city center with a precise boundary becomes vital. This work attempts to achieve this by using a new type of movement data generated from location-based social networks, whereby three different methods are deployed for clustering and compared regarding identification of city centers and delineation of their boundaries. Experiments show that city centers with precise boundaries can be identified by using the proposed approach with location-based social network data. Furthermore, the results show that the three methods for clustering have different advantages and disadvantages during the process of city center identification, and thus seem to be suitable for cities with different urban structures.

[1]  Raymond E. Murphy,et al.  The Central Business District: A Study in Urban Geography , 1972 .

[2]  Giuseppe Borruso,et al.  A Tale of Two Cities: Density Analysis of CBD on Two Midsize Urban Areas in Northeastern Italy , 2009 .

[3]  Eduard Heindl,et al.  Understanding the spreading patterns of mobile phone viruses , 2012 .

[4]  H. Häussermann,et al.  Berlin: Economic and Spatial Change , 2002 .

[5]  Shan Jiang,et al.  Discovering urban spatial-temporal structure from human activity patterns , 2012, UrbComp '12.

[6]  Hans Carol,et al.  THE HIERARCHY OF CENTRAL FUNCTIONS WITHIN THE CITY , 1960 .

[7]  C. Clark.  Urban Population Densities , 1951 .

[8]  Cecilia Mascolo,et al.  Exploiting place features in link prediction on location-based social networks , 2011, KDD.

[9]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[10]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Kyumin Lee,et al.  Exploring Millions of Footprints in Location Sharing Services , 2011, ICWSM.

[12]  J. Hyman,et al.  Scaling laws for the movement of people between locations in a large city. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  R. Kirwan.  Location and Land Use: Toward a General Theory of Land Rent , 1966 .

[14]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[15]  J. Ord,et al.  Local Spatial Autocorrelation Statistics: Distributional Issues and an Application , 2010 .

[16]  Xiao Liang,et al.  Unraveling the origin of exponential law in intra-urban human mobility , 2012, Scientific Reports.

[17]  Michael Batty,et al.  Environment and Planning B: Planning and Design , 1996 .

[18]  William Alonso,et al.  A THEORY OF THE URBAN LAND MARKET , 2005 .

[19]  K. Small,et al.  URBAN SPATIAL STRUCTURE. , 1997 .

[20]  Yu Zheng,et al.  Constructing popular routes from uncertain trajectories , 2012, KDD.

[21]  T. Esch,et al.  Delineation of Central Business Districts in mega city regions using remotely sensed data , 2013 .

[22]  Mohamed F. Mokbel,et al.  Location-based and preference-aware recommendation using sparse geo-social networking data , 2012, SIGSPATIAL/GIS.

[23]  Moritz Lennert,et al.  Towards polycentric cities. An investigation into the restructuring of intra-metropolitan spatial configurations in Europe , 2007 .

[24]  Robert Weibel,et al.  Exploiting empirical knowledge for automatic delineation of city centres from large-scale topographic databases , 2013, Comput. Environ. Urban Syst..

[25]  Soong Moon Kang,et al.  Structure of Urban Movements: Polycentric Activity and Entangled Hierarchical Flows , 2010, PloS one.

[26]  A. Getis.  The Analysis of Spatial Association by Use of Distance Statistics , 2010 .

[27]  Daniel A. Keim,et al.  An Efficient Approach to Clustering in Large Multimedia Databases with Noise , 1998, KDD.

[28]  Michael F. Goodchild,et al.  Where's Downtown?: Behavioral Methods for Determining Referents of Vague Spatial Queries , 2003 .

[29]  Hans-Peter Kriegel,et al.  OPTICS: ordering points to identify the clustering structure , 1999, SIGMOD '99.

[30]  R. Kloosterman,et al.  The Polycentric Urban Region: Towards a Research Agenda , 2001 .

[31]  Carlo Ratti,et al.  Mobile Landscapes: Using Location Data from Cell Phones for Urban Analysis , 2006 .

[32]  David O'Sullivan,et al.  Geographic Information Analysis , 2002 .

[33]  Cecilia Mascolo,et al.  An Empirical Study of Geographic User Activity Patterns in Foursquare , 2011, ICWSM.

[34]  David J. Unwin,et al.  Defining and Delineating the Central Areas of Towns for Statistical Monitoring Using Continuous Surface Representations , 2000, Trans. GIS.

[35]  Raymond E. Murphy,et al.  Delimiting the CBD , 1954 .

[36]  Alessandro Vespignani,et al.  influenza A(H1N1): a Monte Carlo likelihood analysis based on , 2009 .

[37]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[38]  Ross Purves,et al.  Exploring place through user-generated content: Using Flickr tags to describe city cores , 2010, J. Spatial Inf. Sci..

[39]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

[40]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[41]  D. Brockmann,et al.  The Structure of Borders in a Small World , 2010, PLoS ONE.

[42]  Yong Gao,et al.  Uncovering Patterns of Inter-Urban Trip and Spatial Interaction from Social Media Check-In Data , 2013, PloS one.