Structural and Dynamic Analysis of Foursquare Network
نویسندگان
چکیده
The soaring location-based social services not only make it possible to take advantage of one additional source of information: the places people visit, but also present graph structure consisting of individuals and places in certain relationship. In this paper we investigated the interactions between venues in Foursquare network. Provided with the check-in number for each venue as well as the transitions between them, we studied the basic characteristics of the network, detected and analyzed community structures, and modeled the graph evolution with various techniques. Our work has strong application uses and potential business values, such as using community structures to recommend venues for users based on tastes, and to predict future popularity of venues, which can be essential for business owners.
منابع مشابه
Sustainable Supplier Selection: A New Integrated Approach of Fuzzy Interpretive Structural Modeling and Dynamic Network Data Envelopment Analysis
Data envelopment analysis (DEA), as a well-established nonparametric method, is used to meet efficiency evaluation purposes in many businesses, organizations, and decision units. This paper aims to present a novel integrated approach to fuzzy interpretive structural modeling (FISM) and dynamic network data envelopment analysis (DNDEA) for the selection and ranking of sustainable suppliers. Firs...
متن کاملLink prediction in Foursquare network
Foursquare is an online social network and can be represented with a bipartite network of users and venues. A user-venue pair is connected if a user has checked-in at that venue. In the case of Foursquare, network analysis techniques can be used to enhance the user experience. One such technique is link prediction, which can be used to build a personalized recommendation system of venues. Recom...
متن کاملEstimating Efficiency of Bank Branches by Dynamic Network Data Envelopment Analysis and Artificial Neural Network
Network data envelopment analysis models assess efficiency of decision-making unit and its sections using historical data but fail to measure efficiency of its units and their internal stages in the future. In this paper we aim to measure efficiency of stages of bank branches and obtain efficiency trend of stages during the time, then to estimate their efficiency in the future therefore we can ...
متن کاملMalmquist Productivity Index with Dynamic Network Structure
Data envelopment analysis (DEA) measures the relative efficiency of decision making units (DMUs) with multiple inputs and multiple outputs. DEA-based Malmquist productivity index measures the productivity change over time. We propose a dynamic DEA model involving network structure in each period within the framework a DEA. We have previously published the network DEA (NDEA) and the dynamic DEA ...
متن کاملMulti-period network Data Envelopment Analysis to measure the efficiency of a real business
Measuring the efficiency of real businesses is not a simple task, because a real business may involve several processes and sub-processes, forming a very complicated dynamic network of interactions. In this paper, a customized dynamic network data envelopment analysis (NDEA) model is proposed to measure the efficiency of the sub-processes in a real business. The proposed dynamic NDEA model is f...
متن کامل