{"title":"Sensing urban mobility with taxi flow","authors":"Marco Veloso, S. Phithakkitnukoon, C. Bento","doi":"10.1145/2063212.2063215","DOIUrl":"https://doi.org/10.1145/2063212.2063215","url":null,"abstract":"The analysis of taxi flow can help better understand the urban mobility. In this work, we analyze 177, 169 taxi trips collected in Lisbon, Portugal, to explore the relationships between pick-up and drop-off locations; the behavior between the previous drop-off to the following pick-up; and the impact of area type in taxi services. We also carry out the analysis of predictability of taxi trips given history of taxi flow in time and space.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126586591","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Storing routes in socio-spatial networks and supporting social-based route recommendation","authors":"Y. Doytsher, Ben Galon, Y. Kanza","doi":"10.1145/2063212.2063219","DOIUrl":"https://doi.org/10.1145/2063212.2063219","url":null,"abstract":"Cellular phones and GPS-based navigation systems allow recording the location history of users, to find places the users frequently visit and routes along which the users frequently travel. This provides associations between users and geographic entities. Considering these associations as edges that connect users of a social network to geographical entities on a spatial network yields an integrated socio-spatial network. Queries over a socio-spatial network glean information on users, in correspondence with their location history, and retrieve geographical entities in association with the users who frequently visit these entities.\u0000 In this paper we present a graph model for socio-spatial networks that store information on frequently traveled routes. We present a query language that consists of graph traversal operations, aiming at facilitating the formulation of queries, and we show how queries over the network can be evaluated efficiently. We also show how social-based route recommendation can be implemented using our query language. We describe an implementation of the suggested model over a graph-based database system and provide an experimental evaluation, to illustrate the effectiveness of our model.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130073605","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Extracting urban patterns from location-based social networks","authors":"Laura Ferrari, A. Rosi, M. Mamei, F. Zambonelli","doi":"10.1145/2063212.2063226","DOIUrl":"https://doi.org/10.1145/2063212.2063226","url":null,"abstract":"Social networks attract lots of new users every day and absorb from them information about events and facts happening in the real world. The exploitation of this information can help identifying mobility patterns that occur in an urban environment as well as produce services to take advantage of social commonalities between people. In this paper we set out to address the problem of extracting urban patterns from fragments of multiple and sparse people life traces, as they emerge from the participation to social network. To investigate this challenging task, we analyzed 13 millions Twitter posts (3 GB) of data in New York. Then we test upon this data a probabilistic topic models approach to automatically extract urban patterns from location-based social network data. We find that the extracted patterns can identify hotspots in the city, and recognize a number of major crowd behaviors that recur over time and space in the urban scenario.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131021246","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
J. Ying, Wang-Chien Lee, Mao Ye, Ching-Yu Chen, V. Tseng
{"title":"User association analysis of locales on location based social networks","authors":"J. Ying, Wang-Chien Lee, Mao Ye, Ching-Yu Chen, V. Tseng","doi":"10.1145/2063212.2063214","DOIUrl":"https://doi.org/10.1145/2063212.2063214","url":null,"abstract":"In recent years, location-based social networks (LBSNs) have received high attention. While this new breed of social networks is nascent, there is no large-scale analysis conducted to investigate the associations among users in locales of the network. In this paper, we propose four locale based metrics, including Locale Clustering Coefficient, Inward Locale Transitivity, Locale Assortativity Coefficient, and Locale Assortability Coefficient to make association analysis on EveryTrail, a popular LBSN specialized on sharing trips. Based on the analysis result, we observe that people who share more trajectories will get more attention by other users, and people who are popular will connect to the people who are also popular.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130612797","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Masaaki Nishino, Yukihiro Nakamura, T. Yagi, S. Muto, Masanobu Abe
{"title":"A location predictor based on dependencies between multiple lifelog data","authors":"Masaaki Nishino, Yukihiro Nakamura, T. Yagi, S. Muto, Masanobu Abe","doi":"10.1145/1867699.1867702","DOIUrl":"https://doi.org/10.1145/1867699.1867702","url":null,"abstract":"In this paper, we propose a method for predicting future locations of a person by exploiting the person's past lifelog data. To predict the future location of a person has many applications such as the delivery of information related to the predicted locations: information with limited lifetimes (sales in a supermarket), weather reports, and traffic reports. Most existing methods for prediction only use historical location data, thus they can only handle regular movements; irregular movements are not considered. Our method predicts future locations by using personal calendar entries in addition to GPS(Global positioning system) data. Using calendar entries makes it possible to predict the locations associated with the irregular events indicated by the entries. We make Dynamic Bayesian Networks models for integrating these different kinds of lifelog data so as to yield better predictions. In experiments on real data, our methods can predict irregular movements successfully even with long lead-times, while matching the accuracy of existing schemes in predicting usual movements.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126414663","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Spatio-temporal proximity and social distance: a confirmation framework for social reporting","authors":"C. Schlieder, O. Yanenko","doi":"10.1145/1867699.1867711","DOIUrl":"https://doi.org/10.1145/1867699.1867711","url":null,"abstract":"Social reporting is based on the idea that the members of a location-based social network observe real-world events and publish reports about their observations. Application scenarios include crisis management, bird watching or even some sorts of mobile games. A major issue in social reporting is the quality of the reports. We propose an approach to the quality problem that is based on the reciprocal confirmation of reports by other reports. This contrasts with approaches that require users to verify reports, that is, to explicitly evaluate their veridicality. We propose to use spatio-termporal proximity as a first criterion for confirmation and social distance as a second one. By combining these two measures we construct a graph containing the reports as nodes connected by confirmation edges that can adopt positive as well as negative values. This graph builds the basis for the computation of confirmation values for individual reports by different aggregation measures. By applying our approach to two use cases, we show the importance of a weighted combination, since the meaningfulness of the constituent measures varies between different contexts.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130333043","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"DC2S: a dynamic car sharing system","authors":"Jianhua Shao, C. Greenhalgh","doi":"10.1145/1867699.1867710","DOIUrl":"https://doi.org/10.1145/1867699.1867710","url":null,"abstract":"This paper presents DC2S, a dynamic car sharing system. It aims to solve traffic congestion problem by reducing empty seats traveling. In DC2S, dynamic means pervasive and smart. DC2S involves two main components. One is the pervasive client (mainly smart phones) and the other is the smart server. Smart phones automatically log and share users' traveling information. The DC2S server then intelligently analyzes and dynamically matches among users with similar traveling needs. Therefore, users are pervasively connected to each other by smart phones via DC2S servers. They do not need to plan their journey in advance or rely on other certain people. DC2S also gives users intelligent reminders and dynamic recommendations. To be user friendly, DC2S reduces user manual operation on data input and event processing.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130502315","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Towards location-based social networking services","authors":"Chi-Yin Chow, Jie Bao, M. Mokbel","doi":"10.1145/1867699.1867706","DOIUrl":"https://doi.org/10.1145/1867699.1867706","url":null,"abstract":"Social networking applications have become very important web services that provide Internet-based platforms for their users to interact with their friends. With the advances in the location-aware hardware and software technologies, location-based social networking applications have been proposed to provide services for their users, taking into account both the spatial and social aspects. Unfortunately, none of existing location-based social networking applications is a holistic system nor equips database management systems to support scalable location-based social networking services. In this paper, we present GeoSocialDB; a holistic system providing three location-based social networking services, namely, location-based news feed, location-based news ranking, and location-based recommendation. In GeoSocialDB, we aim to implement these services as query operators inside a database engine to optimize the query processing performance. Within the GeoSocialDB framework, we discuss research challenges and directions towards the realization of scalable and practical query processing for location-based social networking services. In general, we discuss the challenges in designing location- and/or rank-aware query operators, materializing query answers, supporting continuous query processing, and providing privacy-aware query processing for our three location-based social networking services.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116424624","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
J. Ying, E. H. Lu, Wang-Chien Lee, Tz-Chiao Weng, V. Tseng
{"title":"Mining user similarity from semantic trajectories","authors":"J. Ying, E. H. Lu, Wang-Chien Lee, Tz-Chiao Weng, V. Tseng","doi":"10.1145/1867699.1867703","DOIUrl":"https://doi.org/10.1145/1867699.1867703","url":null,"abstract":"In recent years, research on measuring trajectory similarity has attracted a lot of attentions. Most of similarities are defined based on the geographic features of mobile users' trajectories. However, trajectories geographically close may not necessarily be similar because the activities implied by nearby landmarks they pass through may be different. In this paper, we argue that a better similarity measurement should have taken into account the semantics of trajectories. In this paper, we propose a novel approach for recommending potential friends based on users' semantic trajectories for location-based social networks. The core of our proposal is a novel trajectory similarity measurement, namely, Maximal Semantic Trajectory Pattern Similarity (MSTP-Similarity), which measures the semantic similarity between trajectories. Accordingly, we propose a user similarity measurement based on MSTP-Similarity of user trajectories and use it as the basis for recommending potential friends to a user. Through experimental evaluation, the proposed friend recommendation approach is shown to deliver excellent performance.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116511901","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Measuring geographical regularities of crowd behaviors for Twitter-based geo-social event detection","authors":"Ryong Lee, K. Sumiya","doi":"10.1145/1867699.1867701","DOIUrl":"https://doi.org/10.1145/1867699.1867701","url":null,"abstract":"Recently, microblogging sites such as Twitter have garnered a great deal of attention as an advanced form of location-aware social network services, whereby individuals can easily and instantly share their most recent updates from any place. In this study, we aim to develop a geo-social event detection system by monitoring crowd behaviors indirectly via Twitter. In particular, we attempt to find out the occurrence of local events such as local festivals; a considerable number of Twitter users probably write many posts about these events. To detect such unusual geo-social events, we depend on geographical regularities deduced from the usual behavior patterns of crowds with geo-tagged microblogs. By comparing these regularities with the estimated ones, we decide whether there are any unusual events happening in the monitored geographical area. Finally, we describe the experimental results to evaluate the proposed unusuality detection method on the basis of geographical regularities obtained from a large number of geo-tagged tweets around Japan via Twitter.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131243576","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}