Urban area function zoning based on user relationships in location-based social networks

Abstract

With advanced development of Internet communication and ubiquitous computing, Social Networks are providing an important information channel for smart city construction. Therefore, analyzing Location-based Social Network is a very valuable work in achieving reasonable urban zoning. In Social Networks, a main purpose of prestige assessment is to extract influential users who are regarded as the key nodes for community detection from Onine Social Networks (OSNs). However, social relationships of users are rarely used to evaluate the popularity of physical locations and zone physical locations. In order to achieve urban area function zoning by evaluating the prestige of geographic regions based on user relationships in Location based Social Networks (LBSNs), this paper proposes a Prestige Density-Based Spatial Clustering of Applications with Noise algorithm (P-DBSCAN) by improving the existing DBSCAN algorithm. Specifically, the algorithm first calculates the centrality of users in the social network, and then converts the centrality of users into the location-centrality through the users' check-in data. After the centrality of each location is obtained, the discrete locations are clustered according to four constraints of the given radius. After clustering, the result of urban area function zoning can be achieved. Extensive experiments are conducted for demonstrating the effectiveness of our proposed algorithm in this paper. In addition, the visualization results reveal the correctness of our proposed approach.