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.
AlonsoW (1960) A theory of the urban land market. Papers and Proceedings Regional Science Association6: 149–157.
2.
AlonsoW (1964) Location and Land Use: Toward a General Theory of Land Rent, Cambridge, MA: Harvard University Press.
3.
AnasAArnottRSmallK (1998) Urban spatial structure. Journal of Economic Literature36: 1426–1464.
4.
Ankerst M, Breunig MM, Kriegel HP and Sander J (1999) OPTICS: ordering points to identify the clustering structure. In: Proceedings of the 1999 ACM SIGMOD international conference on Management of data, Philadelphia, Pennsylvania, USA, 31 May–3 June, pp. 49–60. New York, NY, USA: ACM.
5.
BalcanDHuHGoncalvesB (2009) Seasonal transmission potential and activity peaks of the new influenza a (h1n1): A Monte Carlo likelihood analysis based on human mobility. BMC Medicine7: 45.
6.
Bao J, Zheng Y and Mokbel MF (2012) Location-based and preference-aware recommendation using sparse geo-social networking data. In Proceedings of the 20th International Conference on Advances in Geographic Information Systems, Redondo Beach, California, USA, 6–9 November 2012, pp. 199–208. New York, NY, USA: ACM.
7.
BorrusoGPorcedduA (2009) A tale of two cities: Density analysis of CBD on two midsize urban areas in northeastern Italy. In: MurganteBBorrusoGLapucciA (eds) Geocomputation and Urban Planning – Series: Studies in Computational IntelligenceVol 176Berlin, Heidelberg: Springer-Verlag, pp. 37–56.
8.
ClausetAShaliziCRNewmanMEJ (2009) Power-law distributions in empirical data. SIAM Review51(4): 661–703.
9.
CarolH (1960) The hierarchy of central functions within the city. Annals of the Association of American Geographers50: 419–438.
10.
Cheng Z, Caverlee J, Lee K, et al. (2011) Exploring millions of footprints in location sharing services. In Proceedings of the Fifth International Conference on Weblogs and Social Media, Barcelona, Spain, 17–21 July 2011, pp. 81–88. Menlo Park, California, USA: AAAI Press.
11.
Cho E, Myers SA and Leskovec J (2011) Friendship and mobility: User movement in location-based social networks. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA, 21–24 August 2011, pp. 1082–1090. New York, NY, USA: ACM.
12.
ChowellGHymanJMEubankS (2003) Scaling laws for the movement of people between locations in a large city. Physical Review E68(6): 066102.
13.
ClarkC (1951) Urban population densities. Journal of the Royal Statistical Society Series A114: 490–496.
14.
Ester M, Kriegel HP, Sander J and Xu X (1996) A density based algorithm for discovering clusters in large spatial databases with noise. In: Simoudis E, Han JW and Fayyad UM (eds) Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, Portland, Oregon, USA, 2–4 August, pp. 226–231. Menlo Park, California: AAAI Press.
15.
EubankSGucluHKumarVSA (2004) Modelling disease outbreaks in realistic urban social networks. Nature429: 180–184.
16.
GetisAOrdJK (1992) The analysis of spatial association by use of distance statistics. Geographical Analysis24(3): 189–206.
17.
Girvan M and Newman MEJ (2002) Community structure in social and biological networks. In: Proceedings of the National Academy of Sciences of USA, Vol. 99, pp. 7821–7826.
18.
GonzálezMCHidalgoCBarabásiAL (2008) Understanding individual human mobility patterns. Nature453(7196): 779–782.
19.
GornigMHäussermannH (2002) Berlin: Economic and spatial change. European Urban and Regional Studies9(4): 331–341.
20.
Hinneburg A and Keim DA (1998) An efficient approach to clustering in large multimedia databases with noise. In: Proceedings of the 4th International Conference on Knowledge Discovery and Data Mining, New York City, NY, pp. 58–65. Menlo Park, CA: AAAI Press.
21.
HollensteinLPurvesRS (2010) Exploring place through user-generated content: Using Flickr to describe city cores. Journal of Spatial Information Science1(1): 21–48.
22.
Jiang S, Ferreira J and Gonzalez M (2012) Discovering urban spatial-temporal structure from human activity patterns. In Proceedings of the ACM SIGKDD International Workshop on Urban Computing, Beijing, China, 12 August 2012, pp.95–102. New York, NY, USA: ACM.
23.
KloostermanRMusterdS (2001) The polycentric urban region: Towards a research agenda. Urban Studies38: 623–633.
24.
LiangXZhaoJDongL (2013) Unraveling the origin of exponential law in intra-urban human mobility. Scientific Reports3: 2983.
25.
LiuYSuiZKangC (2014) Uncovering patterns of inter-urban trip and spatial interaction from social media check-in data. PLoS ONE9(1): e86026.
26.
LüscherPWeibelR (2012) Exploiting empirical knowledge for automatic delineation of city centers from large-scale topographic databases. Computers, Environment and Urban Systems37: 18–34.
27.
MontelloDRGoodchildMFGottsegenJ (2003) Where’s downtown? Behavioral methods for determining referents of vague spatial queries. Spatial Cognition & Computation: An Interdisciplinary Journal3(2–3): 185–204.
28.
MurphyREVanceJE (1954) Delimiting the CBD. Economic Geography30: 189–222.
29.
Murphy RE (1972) The Central Business District: A Study in Urban Geography. London, Longman.
30.
Noulas A, Scellato S, Mascolo C, et al. (2011) An empirical study of geographic user activity patterns in foursquare. In Proceedings of Fifth International AAAI Conference on Weblogs and Social Media, Barcelona, Spain, 17–21 July 2011, pp. 570–573. Palo Alto, CA, USA: AAAI Press.
31.
OrdJKGetisA (1995) Local spatial autocorrelation statistics: Distributional issues and an application. Geographical Analysis27(4): 286–306.
32.
O’SullivanDUnwinDJ (2010) Geographic Information Analysis, 2nd ed. Hoboken, New Jersey, USA: John Wiley & Sons.
33.
RattiCPulselliRMWilliamsS (2006) Mobile landscapes: Using location data from cell phones for urban analysis. Environment and Planning B: Planning and Design33(5): 727–748.
34.
RothCKangSMBattyM (2011) Structure of urban movements: Polycentric activity and entangled hierarchical flows. PLoS ONE6(1): e15923.
35.
Scellato S, Noulas A and Mascolo C (2011) Exploiting place features in link prediction on location-based social networks. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA, 21–24 August 2011, pp. 1046–1054. New York, NY, USA: ACM.
36.
TaubenboeckHKlotzMWurmM (2013) Delineation of Central Business Districts in mega city regions using remotely sensed data. Remote Sensing of Environment136: 386–401.
37.
Thiemann C, Theis F, Grady D, Brune R and Brockmann D (2010) The structure of borders in a small world. PLoS ONE 5: e15422.
38.
Thurstain-GoodwinMUnwinD (2000) Defining and delineating the central areas of towns for statistical monitoring using continuous surface representations. Transactions in GIS4(4): 305–318.
39.
Van CriekingenMBachmannMLennertCGM (2007) Towards polycentric cities. An investigation into the restructuration of intra-metropolitan spatial configurations in Europe. Belgeo1: 15–30.
40.
WangPGonzálezMHidalgoC (2009) Understanding the spreading patterns of mobile phone viruses. Science324: 1071–1075.
41.
Wei LY, Zheng Y and Peng WC (2012) Constructing popular routes from uncertain trajectories. In Proceedings of the 18th ACM SIGKDD international conference on Knowledge Discovery and Data Mining, Beijing, China, 12–16 August 2012, pp. 195–203. New York, NY, USA: ACM.
