{"id":170858,"date":"2011-11-13T23:09:13","date_gmt":"2011-11-13T23:09:13","guid":{"rendered":"https:\/\/www.microsoft.com\/en-us\/research\/project\/location-based-social-networks\/"},"modified":"2017-09-20T20:52:44","modified_gmt":"2017-09-21T03:52:44","slug":"location-based-social-networks","status":"publish","type":"msr-project","link":"https:\/\/www.microsoft.com\/en-us\/research\/project\/location-based-social-networks\/","title":{"rendered":"Location-Based Social Networks"},"content":{"rendered":"<p class=\"asset-content\"><span id=\"26cf15bf-c0ba-434a-94b4-9f9b03f8ced1\" class=\"ImageBlock fn\"><img decoding=\"async\" id=\"Image26cf15bf-c0ba-434a-94b4-9f9b03f8ced1\" src=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/02\/lbsn-lbsn-image.jpg\" alt=\"\" \/><span id=\"ImageCaption26cf15bf-c0ba-434a-94b4-9f9b03f8ced1\" class=\"ImageCaptionCoreCss ImageCaption\"><\/span><\/span><\/p>\n<p align=\"justify\">The dimension of location brings social networks back to reality, bridging the gap between the physical world and online social networking services. In this project, we introduce and define the meaning of location-based social network (LBSN) and discuss the research philosophy behind LBSNs from the perspective of users and locations.<\/p>\n<h1>News<\/h1>\n<ul>\n<li>The 4th International Workshop on Location-Based Social Networks (<a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" rel=\"noopener noreferrer\" target=\"_blank\" href=\"http:\/\/lbsn2012.cmuchimps.org\/\">LBSN 2012<span class=\"sr-only\"> (opens in new tab)<\/span><\/a>) will be held in conjunction with UbiComp 2012 at (CMU) Pittsburgh, USA.<\/li>\n<li>Dr. <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/people\/yuzheng\/\">Yu Zheng<\/a> gave a Tutorial on Location-Based Social Networks at WWW 2012.<\/li>\n<\/ul>\n\t<div data-wp-context='{\"items\":[]}' data-wp-interactive=\"msr\/accordion\">\n\t\t\t\t\t<div class=\"clearfix\">\n\t\t\t\t<div\n\t\t\t\t\tclass=\"btn-group align-items-center mb-g float-sm-right\"\n\t\t\t\t\tdata-bi-aN=\"accordion-collapse-controls\"\n\t\t\t\t>\n\t\t\t\t\t<button\n\t\t\t\t\t\tclass=\"btn btn-link m-0\"\n\t\t\t\t\t\tdata-bi-cN=\"Expand all\"\n\t\t\t\t\t\tdata-wp-bind--aria-controls=\"state.ariaControls\"\n\t\t\t\t\t\tdata-wp-bind--aria-expanded=\"state.ariaExpanded\"\n\t\t\t\t\t\tdata-wp-bind--disabled=\"state.isAllExpanded\"\n\t\t\t\t\t\tdata-wp-class--inactive=\"state.isAllExpanded\"\n\t\t\t\t\t\tdata-wp-on--click=\"actions.onExpandAll\"\n\t\t\t\t\t\ttype=\"button\"\n\t\t\t\t\t>\n\t\t\t\t\t\tExpand all\t\t\t\t\t<\/button>\n\t\t\t\t\t<span aria-hidden=\"true\"> | <\/span>\n\t\t\t\t\t<button\n\t\t\t\t\t\tclass=\"btn btn-link m-0\"\n\t\t\t\t\t\tdata-bi-cN=\"Collapse all\"\n\t\t\t\t\t\tdata-wp-bind--aria-controls=\"state.ariaControls\"\n\t\t\t\t\t\tdata-wp-bind--aria-expanded=\"state.ariaExpanded\"\n\t\t\t\t\t\tdata-wp-bind--disabled=\"state.isAllCollapsed\"\n\t\t\t\t\t\tdata-wp-class--inactive=\"state.isAllCollapsed\"\n\t\t\t\t\t\tdata-wp-on--click=\"actions.onCollapseAll\"\n\t\t\t\t\t\ttype=\"button\"\n\t\t\t\t\t>\n\t\t\t\t\t\tCollapse all\t\t\t\t\t<\/button>\n\t\t\t\t<\/div>\n\t\t\t<\/div>\n\t\t\t\t<ul class=\"msr-accordion\">\n\t\t\t\t\t\t\t\t<li class=\"m-0\" data-wp-context='{\"id\":\"accordion-content-2\"}' data-wp-init=\"callbacks.init\">\n\t\t<div class=\"accordion-header\">\n\t\t\t<button\n\t\t\t\taria-controls=\"accordion-content-2\"\n\t\t\t\tclass=\"btn btn-collapse\"\n\t\t\t\tdata-wp-bind--aria-expanded=\"state.isExpanded\"\n\t\t\t\tdata-wp-on--click=\"actions.onClick\"\n\t\t\t\tid=\"accordion-button-1\"\n\t\t\t\ttype=\"button\"\n\t\t\t>\n\t\t\t\tConcepts\t\t\t<\/button>\n\t\t<\/div>\n\t\t<div\n\t\t\taria-labelledby=\"accordion-button-1\"\n\t\t\tclass=\"msr-accordion__content\"\n\t\t\tdata-wp-bind--inert=\"!state.isExpanded\"\n\t\t\tdata-wp-run=\"callbacks.run\"\n\t\t\tid=\"accordion-content-2\"\n\t\t>\n\t\t\t<div class=\"msr-accordion__body\">\n\t\t\t\t<ul>\n<li>\n<div align=\"justify\"><strong>Social Networks:<\/strong> A social network is a social structure made up of individuals connected by one or more specific types of interdependency, such as friendship, common interests, and shared knowledge. Generally, a social networking service builds on and reflects the real-life social networks among people through online platforms such as a website, providing ways for users to share ideas, activities, events, and interests over the Internet.<\/div>\n<\/li>\n<li>\n<div align=\"justify\"><strong>Location:<\/strong> a location can be represented in absolute (latitude-longitude coordinates), relative (100 meters north of the Space Needle), and symbolic (home, office, or shopping mall) form. By the meantime, a location usually has three kinds of\u00a0geospatial represenations: 1) A point location, 2) a region, and 3) a trajectory.<\/div>\n<\/li>\n<li>\n<div align=\"justify\"><strong>Location-Based Social Networks (LBSN):<\/strong> A LBSN does not only mean adding a location to an existing social network so that people in the social structure can share location-embedded information, but also consists of the new social structure made up of individuals connected by the interdependency derived from their locations in the physical world as well as their location-tagged media content, such as photos, video, and texts. Here, the physical location consists of the instant location of an individual at a given timestamp and the location history that an individual has accumulated in a certain period. Further, the interdependency includes not only that two persons co-occur in the same physical location or share similar location histories but also the knowledge, e.g., common interests, behavior, and activities, inferred from an individual\u2019s location (history) and location-tagged data [1][2].<\/div>\n<\/li>\n<\/ul>\n<p align=\"justify\">[1] Yu Zheng. Location-based social networks: Users. In Computing with Spatial Trajectories, Zheng, Y and Zhou, X, Eds. Springer, 2011.[2] Yu Zheng. Tutorial on Location-Based Social Networks. WWW2012.<\/p>\n\t\t\t<\/div>\n\t\t<\/div>\n\t<\/li>\n\t\t<li class=\"m-0\" data-wp-context='{\"id\":\"accordion-content-4\"}' data-wp-init=\"callbacks.init\">\n\t\t<div class=\"accordion-header\">\n\t\t\t<button\n\t\t\t\taria-controls=\"accordion-content-4\"\n\t\t\t\tclass=\"btn btn-collapse\"\n\t\t\t\tdata-wp-bind--aria-expanded=\"state.isExpanded\"\n\t\t\t\tdata-wp-on--click=\"actions.onClick\"\n\t\t\t\tid=\"accordion-button-3\"\n\t\t\t\ttype=\"button\"\n\t\t\t>\n\t\t\t\tTwo Major Tasks and Objects in LBSN\t\t\t<\/button>\n\t\t<\/div>\n\t\t<div\n\t\t\taria-labelledby=\"accordion-button-3\"\n\t\t\tclass=\"msr-accordion__content\"\n\t\t\tdata-wp-bind--inert=\"!state.isExpanded\"\n\t\t\tdata-wp-run=\"callbacks.run\"\n\t\t\tid=\"accordion-content-4\"\n\t\t>\n\t\t\t<div class=\"msr-accordion__body\">\n\t\t\t\t<p align=\"center\"><span id=\"8ff1ae6b-aaf1-493a-8b87-ae22d123169f\" class=\"ImageBlock fn\"><img decoding=\"async\" id=\"Image8ff1ae6b-aaf1-493a-8b87-ae22d123169f\" src=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/02\/lbsn-two_major_tasks.jpg\" alt=\"\" \/><span id=\"ImageCaption8ff1ae6b-aaf1-493a-8b87-ae22d123169f\" class=\"ImageCaptionCoreCss ImageCaption\"><\/span><\/span><\/p>\n<h2 align=\"justify\">Location and Social networks<\/h2>\n<ul>\n<li>\n<div align=\"justify\">Location is not only a dimension but also an important object in LBSN<\/div>\n<\/li>\n<li>\n<div align=\"justify\">Location and social networks (users)\u00a0have a mutual reinforcement relationship<\/div>\n<\/li>\n<\/ul>\n<h2 align=\"justify\">Sharing and Understanding<\/h2>\n<ul>\n<li>\n<div align=\"justify\">A good sharing experience attracting more user-generated data for understanding.<\/div>\n<\/li>\n<li>\n<div align=\"justify\">A deep understanding of LBSNs provide a better sharing experience in turn.<\/div>\n<\/li>\n<\/ul>\n\t\t\t<\/div>\n\t\t<\/div>\n\t<\/li>\n\t\t<li class=\"m-0\" data-wp-context='{\"id\":\"accordion-content-6\"}' data-wp-init=\"callbacks.init\">\n\t\t<div class=\"accordion-header\">\n\t\t\t<button\n\t\t\t\taria-controls=\"accordion-content-6\"\n\t\t\t\tclass=\"btn btn-collapse\"\n\t\t\t\tdata-wp-bind--aria-expanded=\"state.isExpanded\"\n\t\t\t\tdata-wp-on--click=\"actions.onClick\"\n\t\t\t\tid=\"accordion-button-5\"\n\t\t\t\ttype=\"button\"\n\t\t\t>\n\t\t\t\tResearch Philosophy of LBSNs\t\t\t<\/button>\n\t\t<\/div>\n\t\t<div\n\t\t\taria-labelledby=\"accordion-button-5\"\n\t\t\tclass=\"msr-accordion__content\"\n\t\t\tdata-wp-bind--inert=\"!state.isExpanded\"\n\t\t\tdata-wp-run=\"callbacks.run\"\n\t\t\tid=\"accordion-content-6\"\n\t\t>\n\t\t\t<div class=\"msr-accordion__body\">\n\t\t\t\t<p><span id=\"e120f5fb-b102-420e-b846-466ad1474b78\" class=\"ImageBlock fn\"><img decoding=\"async\" id=\"Imagee120f5fb-b102-420e-b846-466ad1474b78\" src=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/02\/lbsn-research_philosophy.jpg\" alt=\"\" \/><span id=\"ImageCaptione120f5fb-b102-420e-b846-466ad1474b78\" class=\"ImageCaptionCoreCss ImageCaption\"><\/span><\/span><\/p>\n<h2>Three Major Graphs in a LBSN<\/h2>\n<ul>\n<li>A user-user graph<\/li>\n<li>A location-location graph<\/li>\n<li>A user-location graph<\/li>\n<\/ul>\n<h2>Sharing<\/h2>\n<ul>\n<li>Making sense of raw data<\/li>\n<li>Fast and effective information retrieval<\/li>\n<\/ul>\n<h2>Understanding<\/h2>\n<ul>\n<li><b>Understanding users<\/b>\n<ul>\n<li>User similarity or link prediction<\/li>\n<li>Experts\/influencers detection<\/li>\n<li>Community discovery<\/li>\n<\/ul>\n<\/li>\n<li><b>Understanding locations<\/b>\n<ul>\n<li>Interesting locations and travel sequences detection<\/li>\n<li>Trip\/itinerary planning<\/li>\n<li>Location-activity recommendation<\/li>\n<li>Preference-aware location and friend recommendation<\/li>\n<\/ul>\n<\/li>\n<li><b>Understanding events<\/b>\n<ul>\n<li>Life patterns discovery<\/li>\n<li>Unexpectedanomalousunsual events detection<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n\t\t\t<\/div>\n\t\t<\/div>\n\t<\/li>\n\t\t<li class=\"m-0\" data-wp-context='{\"id\":\"accordion-content-8\"}' data-wp-init=\"callbacks.init\">\n\t\t<div class=\"accordion-header\">\n\t\t\t<button\n\t\t\t\taria-controls=\"accordion-content-8\"\n\t\t\t\tclass=\"btn btn-collapse\"\n\t\t\t\tdata-wp-bind--aria-expanded=\"state.isExpanded\"\n\t\t\t\tdata-wp-on--click=\"actions.onClick\"\n\t\t\t\tid=\"accordion-button-7\"\n\t\t\t\ttype=\"button\"\n\t\t\t>\n\t\t\t\tUnique Challenges of LBSNs\t\t\t<\/button>\n\t\t<\/div>\n\t\t<div\n\t\t\taria-labelledby=\"accordion-button-7\"\n\t\t\tclass=\"msr-accordion__content\"\n\t\t\tdata-wp-bind--inert=\"!state.isExpanded\"\n\t\t\tdata-wp-run=\"callbacks.run\"\n\t\t\tid=\"accordion-content-8\"\n\t\t>\n\t\t\t<div class=\"msr-accordion__body\">\n\t\t\t\t<h2><span id=\"2c28914b-25c9-42f9-af47-7e7ce06c8b8b\" class=\"ImageBlock fn\"><img loading=\"lazy\" decoding=\"async\" id=\"Image2c28914b-25c9-42f9-af47-7e7ce06c8b8b\" class=\"alignright\" src=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/02\/lbsn-challenges_lbsn.jpg\" alt=\"\" width=\"286\" height=\"338\" \/><\/span><\/h2>\n<h2>Heterogeneous Networks<\/h2>\n<ul>\n<li>Locations and users<\/li>\n<li>Geo-tagged media and trajectories<\/li>\n<\/ul>\n<h2>Special properties<\/h2>\n<ul>\n<li>Hierarchy\/granularity of locations<\/li>\n<li>Sequential property of locations<\/li>\n<\/ul>\n<h2>Fast evolving<\/h2>\n<ul>\n<li>Users\u00a0can easily access a new location<\/li>\n<li>User experience\/knowledge changes fast<\/li>\n<\/ul>\n\t\t\t<\/div>\n\t\t<\/div>\n\t<\/li>\n\t\t<li class=\"m-0\" data-wp-context='{\"id\":\"accordion-content-10\"}' data-wp-init=\"callbacks.init\">\n\t\t<div class=\"accordion-header\">\n\t\t\t<button\n\t\t\t\taria-controls=\"accordion-content-10\"\n\t\t\t\tclass=\"btn btn-collapse\"\n\t\t\t\tdata-wp-bind--aria-expanded=\"state.isExpanded\"\n\t\t\t\tdata-wp-on--click=\"actions.onClick\"\n\t\t\t\tid=\"accordion-button-9\"\n\t\t\t\ttype=\"button\"\n\t\t\t>\n\t\t\t\tSelected Representative Research\t\t\t<\/button>\n\t\t<\/div>\n\t\t<div\n\t\t\taria-labelledby=\"accordion-button-9\"\n\t\t\tclass=\"msr-accordion__content\"\n\t\t\tdata-wp-bind--inert=\"!state.isExpanded\"\n\t\t\tdata-wp-run=\"callbacks.run\"\n\t\t\tid=\"accordion-content-10\"\n\t\t>\n\t\t\t<div class=\"msr-accordion__body\">\n\t\t\t\t<h2>Inferring\u00a0User Similarity Based on Location History<\/h2>\n<p align=\"center\"><span id=\"bab5eae8-503e-4afd-a1de-0d571829785f\" class=\"ImageBlock fn\"><img decoding=\"async\" id=\"Imagebab5eae8-503e-4afd-a1de-0d571829785f\" src=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/02\/lbsn-miningusersim.jpg\" alt=\"\" \/><span id=\"ImageCaptionbab5eae8-503e-4afd-a1de-0d571829785f\" class=\"ImageCaptionCoreCss ImageCaption\"><\/span><\/span><\/p>\n<ul>\n<li>\n<div align=\"justify\"><strong>Abstract<\/strong>: An individual\u2019s location history in the real world implies, to some extent, her interests and behaviors. Accordingly, people who share similar location histories are likely to have common interests and behavior.\u00a0This\u00a0paper reports on a research that\u00a0mines similarity between users based on their geographic location histories, considering the sequential, heirarchical and popularity properties of\u00a0location.\u00a0The user similarity can enable friend recommendations and community discovery. We further improve this work by exploring the semantic meaning of a user&#8217;s location history, e.g., going to a move theater or dining in a restaurant. This would be more effective in measuring two users&#8217; similarity&#8230;.(refer to the following publications for details).<\/div>\n<\/li>\n<li><strong>Publication<\/strong>:\n<ul>\n<li>Quannan Li, <b>Yu Zheng<\/b>, Xing Xie, Yukun Chen, Wenyu Liu, Wei-Ying Ma. <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/mining-user-similarity-based-on-location-history\/\">Mining user similarity based on location history<\/a>. In <strong>ACM SIGSPATIAL<\/strong> 2008.<\/li>\n<li>Xiangye Xiao*, <b>Yu Zheng<\/b>, Qiong Luo, Xing Xie. <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/finding-similar-users-using-category-based-location-history\/\">Finding Similar Users Using Category-Based Location History<\/a>. Poster. In <b>ACM <\/b><b>SIGSPATIAL <\/b>GIS 2010.<\/li>\n<li>Xiangye Xiao*, <strong>Yu Zheng<\/strong>, Qiong Luo, Xing Xie. <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/inferring-social-ties-between-users-with-human-location-history\/\">Inferring Social Ties between Users with Human Location History<\/a>. Journal of Ambient Intelligence and Humanized Computing, 2012.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<h2>Location Recommendation using User-based CF<\/h2>\n<ul>\n<li>\n<div align=\"justify\"><strong>Abstrat<\/strong>: In this scenario, the similarity between each pair of users (introduced above) is incorporated into a collaborative filtering (CF) model to conduct a personalized location recommendation system, which offers locations matching an individual\u2019s preferences. The general idea behind CF model is that similar users vote in a similar manner on similar items. Thus, if similarity is determined between users and items, predictions can be made about a user\u2019s potential ratings of those items. For instance, if we know user A and B are very similar (in terms of their location histories), we can recommend the locations where user A has already been to user B and vice versa.<\/div>\n<\/li>\n<li>\n<div align=\"justify\"><strong>Publication<\/strong>: <b>Yu Zheng<\/b>, Lizhu Zhang, Zhengxin Ma, Xing Xie, Wei-Ying Ma. <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/recommending-friends-and-locations-based-on-individual-location-history\/\">Recommending friends and locations based on individual location history<\/a>. In ACM Transaction on the Web (<b>ACM TWEB<\/b>)<b>,<\/b> 5(1), 2011.<\/div>\n<\/li>\n<\/ul>\n<h2 align=\"justify\">Learning Correlation between Locations Using Human Mobility<\/h2>\n<ul>\n<li>\n<div align=\"justify\"><strong>Abstract<\/strong>: This section focuses on introducing the correlation between locations in the spaces of user behavior, specifically, to what extent two locations are correlated in people\u2019s minds. However, mining the correlation from people\u2019s location histories faces the following two challenges. First, the correlation between two locations does not only depend on the number of users visiting the two locations but also lies in these users\u2019 travel experiences. Second, the correlation between two locations, <i>A<\/i> and <i>B<\/i>, also depends on the sequences in which both locations have been visited. In short, the correlation between two locations can be calculated by integrating the travel experiences of the users visiting them on a trip in a weighted manner.<\/div>\n<\/li>\n<li>\n<div align=\"justify\"><strong>Publications<\/strong>: <b>Yu Zheng<\/b>, Xing Xie. <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/learning-location-correlation-from-gps-trajectories\/\">Learning Location Correlation from GPS trajectories<\/a>. Short paper (6 pages), In proceedings of the International Conference on Mobile Data Management 2010 (MDM 2010), Kensas, Missouri, USA.<\/div>\n<\/li>\n<\/ul>\n<p align=\"center\"><span id=\"e648db46-3895-4d99-a7f7-b8e4de370f92\" class=\"ImageBlock fn\"><img decoding=\"async\" id=\"Imagee648db46-3895-4d99-a7f7-b8e4de370f92\" src=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/02\/lbsn-locationcor.jpg\" alt=\"\" \/><span id=\"ImageCaptione648db46-3895-4d99-a7f7-b8e4de370f92\" class=\"ImageCaptionCoreCss ImageCaption\"><\/span><\/span><\/p>\n<h2>\u00a0Personalized Location Recommendation using Item-based CF<\/h2>\n<ul>\n<li>\n<div align=\"justify\"><b>Abstrat<\/b>: User-based collaborative filtering is able to accurately model an individual\u2019s behavior. However, it suffers from the increasing scale of users (in a real system) since the model needs to calculate the similarity between each pair of users. To address this issue, location-based collaborative filtering is proposed. This model regards a physical location as an item and computes the correlation between locations based on the location histories of the users visiting these locations. Given the limited geographical space (i.e., the number of locations is limited), this location-based model is more practical for a real system. The main challenge to the location-based model is how to embody an individual\u2019s behavior which is the advantage of a user-based model. The key is to\u00a0replace the item similarity with\u00a0the correlation between locations learnt above.<\/div>\n<\/li>\n<li>\n<div align=\"justify\"><strong>Publications<\/strong>: <b>Yu Zheng<\/b>, Xing Xie. <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/learning-travel-recommendations-from-user-generated-gps-traces\/\">Learning travel recommendations from user-generated GPS traces<\/a>. In ACM Transaction on Intelligent Systems and Technology (<b>ACM TIST<\/b>), 2(1), 2-19.<\/div>\n<\/li>\n<\/ul>\n<h2 align=\"left\">Mining Interesting Locations and Travel Sequences<\/h2>\n<p align=\"center\"><span id=\"9afc0cee-3ea2-4b29-b9dd-d68c775cbaf6\" class=\"ImageBlock fn\"><img decoding=\"async\" id=\"Image9afc0cee-3ea2-4b29-b9dd-d68c775cbaf6\" src=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/02\/lbsn-hits.jpg\" alt=\"\" \/><span id=\"ImageCaption9afc0cee-3ea2-4b29-b9dd-d68c775cbaf6\" class=\"ImageCaptionCoreCss ImageCaption\"><\/span><\/span><\/p>\n<ul>\n<li>\n<div align=\"justify\">\u00a0<strong>Abstract<\/strong>: In this paper,\u00a0we aim to mine interesting locations and classical travel sequences in a given geospatial region based on multiple users\u2019 GPS trajectories. Here, interesting locations mean the culturally important places, such as Tiananmen Square in Beijing, and frequented public areas, like shopping malls and restaurants, etc.\u00a0 The key insight is that users\u2019 travel experiences and location interests have a mutual reinforcement relationship.\u00a0We also\u00a0mine the classical travel sequences among locations considering the interests of these locations and users\u2019 travel experiences. We evaluated our system using a large GPS dataset collected by 107 users over a period of one year &#8230;(refer to the following publication for details).<\/div>\n<\/li>\n<li>\n<div align=\"justify\"><strong>Publication<\/strong>: <b>Yu Zheng<\/b>, Lizhu Zhang, Xing Xie, Wei-Ying Ma. <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/mining-interesting-locations-and-travel-sequences-from-gps-trajectories\/\">Mining interesting locations and travel sequences from GPS trajectories<\/a>. In Proceedings of International conference on World Wild Web (<b>WWW 2009<\/b>), Madrid Spain. ACM Press: 791-800.<\/div>\n<\/li>\n<\/ul>\n<h2 align=\"left\">Location-Activity Recommendations<\/h2>\n<p align=\"center\"><span id=\"7c39116d-604f-47b6-8300-0ffd4682860c\" class=\"ImageBlock fn\"><img decoding=\"async\" id=\"Image7c39116d-604f-47b6-8300-0ffd4682860c\" src=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/02\/lbsn-matrixfactorization.jpg\" alt=\"\" \/><span id=\"ImageCaption7c39116d-604f-47b6-8300-0ffd4682860c\" class=\"ImageCaptionCoreCss ImageCaption\"><\/span><\/span><\/p>\n<ul>\n<li>\n<div align=\"justify\">Abstract:\u00a0In this paper, by using the location data based on GPS and users\u2019 comments at various locations, we can discover interesting locations and possible activities that can be performed there for recommendations. Our research is highlighted in the following location-related queries in our daily life: 1) if we want to do something such as sightseeing or food-hunting in a large city such as Beijing, where should we go? 2) If we have already visited some places such as the Bird\u2019s Nest building in Beijing\u2019s Olympic park, what else can we do there? By using our system, for the first question, we can recommend her to visit a list of interesting locations such as Tiananmen Square, Bird\u2019s Nest, etc. For the second question, if the user visits Bird\u2019s Nest, we can recommend her to not only do sightseeing but also to experience its outdoor exercise facilities or try some nice food nearby. To achieve this goal, we first model &#8230;(refer to the following publication for details).<\/div>\n<\/li>\n<li>\n<div align=\"justify\"><strong>Publication:<\/strong><\/div>\n<ul>\n<li>\n<div align=\"justify\">Vincent Wenchen Zheng, <b>Yu Zheng<\/b>, Xing Xie, Qiang Yang. <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/collaborative-location-and-activity-recommendations-with-gps-history-data\/\">Collaborative Location and Activity Recommendations With GPS History Data<\/a>. In proceeding of International conference on World Wild Web (<b>WWW 2010<\/b>), ACM Press: 1029-1038. (<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/02\/aaai10.uclaf_.data_.zip\">Data<\/a>)<\/div>\n<\/li>\n<li>Vincent Wenchen Zheng*, Bin Cao, <b>Yu Zheng<\/b>, Xing Xie, Qiang Yang. <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/collaborative-filtering-meets-mobile-recommendation-a-user-centered-approach\/\">Collaborative Filtering Meets Mobile Recommendation: A User-centered Approach<\/a>, In proceedings of AAAI conference on Artificial Intelligence (<b>AAAI 2010<\/b>). ACM, 236-241. (<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/02\/aaai10.uclaf_.data_.zip\">Data<\/a>) (<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/02\/code.txt\">Code<\/a>)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<h2>Constructing Popular Routes from User Check-in Data<\/h2>\n<h2 align=\"center\"><span id=\"4d491940-688c-419c-8874-e9c7d4eefc30\" class=\"ImageBlock fn\"><img decoding=\"async\" id=\"Image4d491940-688c-419c-8874-e9c7d4eefc30\" src=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/02\/lbsn-poproute.jpg\" alt=\"\" height=\"144\" \/><span id=\"ImageCaption4d491940-688c-419c-8874-e9c7d4eefc30\" class=\"ImageCaptionCoreCss ImageCaption\"><\/span><\/span><\/h2>\n<ul>\n<li>\n<div align=\"justify\"><strong>Abstract:<\/strong> We present a Route Inference framework based on Collective Knowledge (RICK) to construct the popular routes from uncertain trajectories, e.g., a user&#8217;s check-in sequence in FourSquare, geo-tagged photos in Flickr, or the migratory trails of a bird. Explicitly, given a location sequence and a time span, the RICK is able to construct the top-<i>k<\/i> routes which sequentially pass through the locations within the specified time span, by aggregating such uncertain trajectories in a mutual reinforcement way (i.e., uncertain + uncertain \u2192 certain). Our work can benefit trip planning, traffic management, and animal movement studies.<\/div>\n<\/li>\n<li>\n<div align=\"justify\"><strong>Publications:<\/strong><\/div>\n<ul>\n<li>Ling-Yin Wei, <b>Yu Zheng<\/b>, Wen-Chih Peng, <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/constructing-popular-routes-from-uncertain-trajectories\/\">Constructing Popular Routes from Uncertain Trajectories<\/a>. 18th SIGKDD conference on Knowledge Discovery and Data Mining (<b>KDD 2012<\/b>).<\/li>\n<li>Hechen Liu, Ling-Yin We, <b>Yu Zheng<\/b>, Markus Schneider, Wen-Chih Peng. Route Discovery from Mining Uncertain Trajectories. Demo Paper, in IEEE International Conference on Data Mining (<b>ICDM 2011<\/b>).<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<h2>Location-based and preference-aware recommendations using sparse check-in data<\/h2>\n<p align=\"center\"><span id=\"09533693-ee8b-4e50-85ec-2cf3e3f35364\" class=\"ImageBlock fn\"><img decoding=\"async\" id=\"Image09533693-ee8b-4e50-85ec-2cf3e3f35364\" src=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/02\/lbsn-gis2012.jpg\" alt=\"\" \/><span id=\"ImageCaption09533693-ee8b-4e50-85ec-2cf3e3f35364\" class=\"ImageCaptionCoreCss ImageCaption\"><\/span><\/span><\/p>\n<ul>\n<li>\n<div align=\"justify\"><strong>Abstract<\/strong>: In this paper, we present a location-based and preference-aware recommender system that offers a particular user a set of venues (such as restaurants and shopping malls) within a geospatial range with the consideration of both: 1) User personal preferences, which are automatically learned from her locationhistory and 2) Social opinions, which are mined from the location histories of the local experts. This recommender system can facilitate people\u2019s travel not only near their living areas but also to a city that is new to them.<\/div>\n<\/li>\n<li><strong>Publication<\/strong>:\n<ul>\n<li>\n<div align=\"justify\">Jie Bao, <b>Yu Zheng<\/b>, Mohamed F. Mokbel. <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/location-based-and-preference-aware-recommendation-using-sparse-geo-social-networking-data\/\">Location-based and Preference-Aware Recommendation Using Sparse Geo-Social Networking Data<\/a>. ACM SIGSPATIAL GIS 2012.<\/div>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n\t\t\t<\/div>\n\t\t<\/div>\n\t<\/li>\n\t\t<li class=\"m-0\" data-wp-context='{\"id\":\"accordion-content-12\"}' data-wp-init=\"callbacks.init\">\n\t\t<div class=\"accordion-header\">\n\t\t\t<button\n\t\t\t\taria-controls=\"accordion-content-12\"\n\t\t\t\tclass=\"btn btn-collapse\"\n\t\t\t\tdata-wp-bind--aria-expanded=\"state.isExpanded\"\n\t\t\t\tdata-wp-on--click=\"actions.onClick\"\n\t\t\t\tid=\"accordion-button-11\"\n\t\t\t\ttype=\"button\"\n\t\t\t>\n\t\t\t\tUseful Information\t\t\t<\/button>\n\t\t<\/div>\n\t\t<div\n\t\t\taria-labelledby=\"accordion-button-11\"\n\t\t\tclass=\"msr-accordion__content\"\n\t\t\tdata-wp-bind--inert=\"!state.isExpanded\"\n\t\t\tdata-wp-run=\"callbacks.run\"\n\t\t\tid=\"accordion-content-12\"\n\t\t>\n\t\t\t<div class=\"msr-accordion__body\">\n\t\t\t\t<h2>Tutorials<\/h2>\n<ul>\n<li>3-hour tutorial,\u00a0&#8220;Location-based social networks&#8221;, at WWW2012. (<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/tutorial-on-location-based-social-networks\/\">Sldies<\/a>) <b>New!<\/b><\/li>\n<li>1-hour tutorial, &#8220;Location-Based Social Networks&#8221;.\u00a0ACM SIGSPATIAL GIS&#8217;11 (<a title=\"\" href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/tutorial-on-location-based-social-networks\/\">Slides<\/a>)<\/li>\n<\/ul>\n<h2>Dataset Downloads<\/h2>\n<ul>\n<li><a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/geolife-gps-trajectory-dataset-user-guide\/\">GeoLife GPS Trajectories<\/a> (a 4-year trajectories generated by 178 users)<\/li>\n<li><a href=\"https:\/\/www.microsoft.com\/en-us\/research\/project\/t-drive-driving-directions-based-on-taxi-traces\/\">T-Drive Taxi Trajectories<\/a> (a 1-week GPS trajectories generated by 10,000+ taxis)<\/li>\n<\/ul>\n<h2>Related Books<\/h2>\n<ul>\n<li>\u00a0<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/project\/computing-with-spatial-trajectories\/\">Computing with Spatial Trajectories<\/a>\u00a0(chapter 8 and 9)<\/li>\n<\/ul>\n<h2>Related Conferences and Workshops<\/h2>\n<ul>\n<li>ACM\u00a0SIGSPATIAL International\u00a0Workshop on Location-Based Social Networks (<a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" rel=\"noopener noreferrer\" target=\"_blank\" href=\"http:\/\/lbsn2011.cs.umn.edu\/index.html\">LBSN<span class=\"sr-only\"> (opens in new tab)<\/span><\/a>)<\/li>\n<li>The 4th International Workshop on Location-Based Social Networks (<a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" rel=\"noopener noreferrer\" target=\"_blank\" href=\"http:\/\/lbsn2012.cmuchimps.org\/\">LBSN 2012<span class=\"sr-only\"> (opens in new tab)<\/span><\/a>) will be held in conjunction with UbiComp 2012 at (CMU) Pittsburgh, USA.<\/li>\n<\/ul>\n<h2>Representative Projects<\/h2>\n<ul>\n<li><a href=\"https:\/\/www.microsoft.com\/en-us\/research\/project\/geolife-building-social-networks-using-human-location-history\/\">GeoLife: Building social networks using human location history<\/a><\/li>\n<\/ul>\n\t\t\t<\/div>\n\t\t<\/div>\n\t<\/li>\n\t\t\t\t\t\t<\/ul>\n\t<\/div>\n\t\n","protected":false},"excerpt":{"rendered":"<p>The dimension of location brings social networks back to reality, bridging the gap between the physical world and online social networking services. In this project, we introduce and define the meaning of location-based social network (LBSN) and discuss the research philosophy behind LBSNs from the perspective of users and locations. News The 4th International Workshop [&hellip;]<\/p>\n","protected":false},"featured_media":0,"template":"","meta":{"msr-url-field":"","msr-podcast-episode":"","msrModifiedDate":"","msrModifiedDateEnabled":false,"ep_exclude_from_search":false,"_classifai_error":"","footnotes":""},"research-area":[13554,13555,13559],"msr-locale":[268875],"msr-impact-theme":[],"msr-pillar":[],"class_list":["post-170858","msr-project","type-msr-project","status-publish","hentry","msr-research-area-human-computer-interaction","msr-research-area-search-information-retrieval","msr-research-area-social-sciences","msr-locale-en_us","msr-archive-status-active"],"msr_project_start":"2011-11-13","related-publications":[161758,168066,164619,163511,163326,162856,162703,162670,162393,162382,154580,161187,160549,160254,159482,159481,159391,158934,158113,157037],"related-downloads":[],"related-videos":[],"related-groups":[],"related-events":[],"related-opportunities":[],"related-posts":[],"related-articles":[],"tab-content":[],"slides":[],"related-researchers":[],"msr_research_lab":[199560],"msr_impact_theme":[],"_links":{"self":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-project\/170858","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-project"}],"about":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/types\/msr-project"}],"version-history":[{"count":1,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-project\/170858\/revisions"}],"predecessor-version":[{"id":236165,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-project\/170858\/revisions\/236165"}],"wp:attachment":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media?parent=170858"}],"wp:term":[{"taxonomy":"msr-research-area","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/research-area?post=170858"},{"taxonomy":"msr-locale","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-locale?post=170858"},{"taxonomy":"msr-impact-theme","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-impact-theme?post=170858"},{"taxonomy":"msr-pillar","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-pillar?post=170858"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}