Workshop on Location-based Social Networks最新文献_第5页

Anonymizing user location and profile information for privacy-aware mobile services 匿名用户位置和个人资料信息的隐私意识的移动服务

Workshop on Location-based Social Networks Pub Date : 2010-11-02 DOI: 10.1145/1867699.1867712

M. Mano, Y. Ishikawa

{"title":"Anonymizing user location and profile information for privacy-aware mobile services","authors":"M. Mano, Y. Ishikawa","doi":"10.1145/1867699.1867712","DOIUrl":"https://doi.org/10.1145/1867699.1867712","url":null,"abstract":"Due to the growing use of mobile devices, location-based services have become popular. A location service often requires the user's exact location to provide appropriate services and this brings the risk of threats to privacy. In this paper, we propose an anonymization method for users of location-based services in mobile environments.\u0000 The anonymization approach is based on the well-known k-anonymity concept, but has additional features. We consider the situation that a mobile service (e.g., mobile advertisement) utilizes mobile users' profiles for its service. Since a profile contains privacy information such as the age and address of the user, the use of profile information brings another kind of privacy threat.\u0000 The anonymization method proposed in this paper considers not only location information but also privacy-related attributes in the user's profile. The location anonymizer, a trusted third-party placed between users and mobile application services, anonymizes the location and profile attributes based on the request. We define a similarity measure between mobile users for anonymization purposes. The similarity is used for related users in terms of their locations and profile attributes. We present the concept behind our method and the anonymization algorithm, and then show some experimental results.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"27 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":"121971730","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}

引用次数: 30

Querying geo-social data by bridging spatial networks and social networks 通过桥接空间网络和社会网络查询地理社会数据

Workshop on Location-based Social Networks Pub Date : 2010-11-02 DOI: 10.1145/1867699.1867707

Y. Doytsher, Ben Galon, Y. Kanza

{"title":"Querying geo-social data by bridging spatial networks and social networks","authors":"Y. Doytsher, Ben Galon, Y. Kanza","doi":"10.1145/1867699.1867707","DOIUrl":"https://doi.org/10.1145/1867699.1867707","url":null,"abstract":"Recording the location of people using location-acquisition technologies, such as GPS, allows generating life patterns, which associate people to places they frequently visit. Considering life patterns as edges that connect users of a social network to geographical entities on a spatial network, enriches the social network, providing an integrated socio-spatial graph. Queries over such graph extract information on users, in correspondence with their location history, and extract information on geographical entities in correspondence with users who frequently visit these entities.\u0000 In this paper we present the concept of a socio-spatial graph that is based on life patterns, where users are connected to geographical entities using life-pattern edges. We provide a set of operators that form a query language suitable for the integrated data. We consider two implementations of a socio-spatial graph storage---one implementation uses a relational database system as the underline data storage, and the other employs a graph database system. The two implementations are compared, experimentally, for various queries and data. An important contribution of this work is in illustrating the usefulness and the feasibility of maintaining and querying integrated socio-spatial graphs.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"11 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":"125635300","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}

引用次数: 60

Activity identification from GPS trajectories using spatial temporal POIs' attractiveness 利用时空点吸引力从GPS轨迹中识别活动

Workshop on Location-based Social Networks Pub Date : 2010-11-02 DOI: 10.1145/1867699.1867704

Lian Huang, Qingquan Li, Y. Yue

引用次数: 74

Using location based social networks for quality-aware participatory data transfer 使用基于位置的社会网络进行质量意识参与式数据传输

Workshop on Location-based Social Networks Pub Date : 2010-11-02 DOI: 10.1145/1867699.1867708

Houtan Shirani-Mehr, F. Kashani, C. Shahabi

{"title":"Using location based social networks for quality-aware participatory data transfer","authors":"Houtan Shirani-Mehr, F. Kashani, C. Shahabi","doi":"10.1145/1867699.1867708","DOIUrl":"https://doi.org/10.1145/1867699.1867708","url":null,"abstract":"The sensing systems that monitor physical environments rely on communication infrastructures (wired or wireless) to collect data from the sensors embedded in the environment. However, in many urban environments pre-existing communication infrastructures are not available, and installing and using new infrastructures is unjustifiably expensive and/or technically infeasible. For such environments, we envision Participatory Data Transfer (PDT) as an alternative communication medium that leverages LBSN (Location Based Social Networks) for data collection. With PDT, LBSN users use their mobile devices to receive data from sensors, and forward the sensed data through the physical network of their mobile devices as well as their connections in the online/virtual social network until the data is received by the data aggregators (data collectors). In this paper, we elaborate on this vision in the context of Quality-aware Participatory Data Transfer (Q-PDT), where PDT must be designed such that it ensures quality guarantees for the sensed data (e.g., sufficiently covering and accurately sensing, timely delivery). In particular, we define and discuss variations of the Q-PDT problem and study its computational complexity.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"2021 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":"133861626","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}

引用次数: 4

Conceptualization of place via spatial clustering and co-occurrence analysis 通过空间聚类和共现分析对地点进行概念化

Workshop on Location-based Social Networks Pub Date : 2009-11-03 DOI: 10.1145/1629890.1629902

D. Deng, Tyng-Ruey Chuang, R. Lemmens

{"title":"Conceptualization of place via spatial clustering and co-occurrence analysis","authors":"D. Deng, Tyng-Ruey Chuang, R. Lemmens","doi":"10.1145/1629890.1629902","DOIUrl":"https://doi.org/10.1145/1629890.1629902","url":null,"abstract":"More and more users are contributing and sharing more and more contents on the Web via the use of content hosting sites and social media services. These user-generated contents are tagged with terms characterizing the contents from the users' perspectives. Massive collections of tagged photos in popular photo hosting sites are well known for their richness in semantic extent and geospatial scope. Furthermore, geo-tags, which are machine-generated positional data, are frequently embedded within these photos. We develop in this paper an approach based on the analyses of tags and geo-tags for the exploration and characterization of the implicit localities in collections of user photos. At the same time, the approach also allows us to explore the meanings given by users about the places in their photo collections. In this approach, we first use DBSCAN (Density-based Spatial Clustering with Noise) to group geo-tagged photos into clusters (of possibly multiple distance scales). Then, a co-occurrence analysis on the tags used within a cluster is utilized to extract conceptualization of the place in the cluster. The extracted concepts are not necessarily of geospatial nature (e.g., airplane/airline names in photos taken in the surrounding area of an airport) so are especially useful when compared to concepts extracted via the simple use of readily available locational resources (e.g., gazetteers).","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126939357","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}

引用次数: 22

Mining trajectory profiles for discovering user communities 挖掘轨迹概要文件以发现用户群体

Workshop on Location-based Social Networks Pub Date : 2009-11-03 DOI: 10.1145/1629890.1629892

Chih-Chieh Hung, Chih‐Wen Chang, Wen-Chih Peng

{"title":"Mining trajectory profiles for discovering user communities","authors":"Chih-Chieh Hung, Chih‐Wen Chang, Wen-Chih Peng","doi":"10.1145/1629890.1629892","DOIUrl":"https://doi.org/10.1145/1629890.1629892","url":null,"abstract":"With the rapid development of positioning techniques (e.g., GPS), users can easily collect their trajectories. Furthermore, with the growing of Web 2.0, some web sites allow users to share their own trajectories. In such web sites, users are able to search trajectories that are interested by users. To provide more insights into these trajectories, in this paper, we target at the problem of discovering communities among users, where users in the same community have similar moving behaviors. Note that moving behaviors are usually represented as trajectory patterns where a user frequently travels. In this paper, we propose a framework to discover communities of users. Explicitly, we adopt a probabilistic suffix tree (abbreviated as PST) as a trajectory profile which truly reflects user moving behavior of a user. In light of trajectory profiles, we further formulate a similarity measurement among trajectory profiles of users. Based on the similarity measurement, we develop algorithm CI (standing for Community Identification) to discover user communities. Furthermore, for the same community, one representative PST is selected. When a new user is added, one could simply derive the similarity measurement by comparing representative PSTs, which is able to efficiently determine which community this new user should join. To evaluate our proposed methods, we conduct experiments on the synthetic dataset generated from one real dataset. Experimental results show that the trajectory profile proposed can effectively reflect user moving behavior, and our proposed methods can accurately identify communities among users.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130330663","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}

引用次数: 45

Location-based social network services employing student cards for university 基于位置的社交网络服务，为大学使用学生卡

Workshop on Location-based Social Networks Pub Date : 2009-11-03 DOI: 10.1145/1629890.1629895

D. Yamamoto, Itsu Takumi, H. Matsuo

引用次数: 6

"OMG, from here, I can see the flames!": a use case of mining location based social networks to acquire spatio-temporal data on forest fires "OMG，从这里，我可以看到火焰！"：挖掘基于位置的社交网络以获取森林火灾时空数据的使用案例

Workshop on Location-based Social Networks Pub Date : 2009-11-03 DOI: 10.1145/1629890.1629907

B. Longueville, Robin S. Smith, Gianluca Luraschi

引用次数: 355

Visualizing textual travelogue with location-relevant images 可视化文本游记与位置相关的图像

Workshop on Location-based Social Networks Pub Date : 2009-11-03 DOI: 10.1145/1629890.1629904

Xin Lu, Yanwei Pang, Qiang Hao, Lei Zhang

{"title":"Visualizing textual travelogue with location-relevant images","authors":"Xin Lu, Yanwei Pang, Qiang Hao, Lei Zhang","doi":"10.1145/1629890.1629904","DOIUrl":"https://doi.org/10.1145/1629890.1629904","url":null,"abstract":"A travelogue can be regarded as a location-oriented or scene-based document. Visualizing a pure textual travelogue with location-based images makes it convenient for readers to understand the main content of the travelogue and thus share the author's experience. Though a large number of images exist in web albums such as Flickr, they are not directly, explicitly associated with a travelogue. In this paper, we propose a general framework and four approaches to accomplish the visualization task. The first step of the framework is to extract location names and other location-related information from a travelogue (or a set of travelogues). In the second step, we use the location names as queries to retrieve candidate images together with their tags from Flickr. In the last step, the retrieved images are carefully refined by using a proper similarity function. The similarity function measures the similarity between the travelogue and the tags of each candidate Flickr image. In addition to the framework, our main contributions lie in three topic models which are used for computing the similarity functions. The models are not only adopted to visualize a single travelogue but also employed to summarize a collection of travelogues. Experimental results on a set of Chinese travelogues demonstrate the proposed methods' ability to visualize travelogues.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114453000","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}

引用次数: 20

Trajectory simplification method for location-based social networking services 基于位置的社交网络服务的轨迹简化方法

Workshop on Location-based Social Networks Pub Date : 2009-11-03 DOI: 10.1145/1629890.1629898

Yukun Chen, Kai Jiang, Yu Zheng, Chunping Li, Nenghai Yu

{"title":"Trajectory simplification method for location-based social networking services","authors":"Yukun Chen, Kai Jiang, Yu Zheng, Chunping Li, Nenghai Yu","doi":"10.1145/1629890.1629898","DOIUrl":"https://doi.org/10.1145/1629890.1629898","url":null,"abstract":"The increasing availabilities of GPS-enabled devices have given rise to the location-based social networking services (LBSN), in which users can record their travel experiences with GPS trajectories and share these trajectories among each other on Web communities. Usually, GPS-enabled devices record far denser points than necessary in the scenarios of GPS-trajectory-sharing. Meanwhile, these redundant points will decrease the performance of LBSN systems and even cause the Web browser crashed. Existing line simplification algorithms only focus on maintaining the shape information of a GPS trajectory while ignoring the corresponding semantic meanings a trajectory implies. In the LBSN, people want to obtain reference knowledge from other users' travel routes and try to follow a specific travel route that interests them. Therefore, the places where a user stayed, took photos, or changed moving direction greatly, etc, would be more significant than other points in presenting semantic meanings of a trajectory. In this paper, we propose a trajectory simplification algorithm (TS), which considers both the shape skeleton and the semantic meanings of a GPS trajectory. The heading change degree of a GPS point and the distance between this point and its adjacent neighbors are used to weight the importance of the point. We evaluated our approach using a new metric called normalized perpendicular distance. As a result, our method outperforms the DP (Douglas-Peuker) algorithm, which is regarded as the best one for line simplification so far.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"106 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133627651","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}

引用次数: 90