Querying geo-social data by bridging spatial networks and social networks

Published 2 November 2010

Yerach Doytsher, Ben Galon, Yaron Kanza

Citations49

TL;DR

This paper presents the concept of a socio-spatial graph that is based on life patterns, where users are connected to geographical entities using life-pattern edges, and provides a set of operators that form a query language suitable for the integrated data.

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.

Keywords

Social SciencesComputer Science

Mining interesting locations and travel sequences from GPS trajectories

1,915 Citations2009Yu Zheng, Lizhu Zhang +2 more

This work first model multiple individuals' location histories with a tree-based hierarchical graph (TBHG), and proposes a HITS (Hypertext Induced Topic Search)-based inference model, which regards an individual's access on a location as a directed link from the user to that location.

643 Citations2008Quannan Li, Yu Zheng +4 more

A framework, referred to as hierarchical-graph-based similarity measurement (HGSM), is proposed for geographic information systems to consistently model each individual's location history and effectively measure the similarity among users and outperforms related similarity measures, such as the cosine similarity and Pearson similarity measures.

Mining Individual Life Pattern Based on Location History

276 Citations2009Yang Ye, Yu Zheng +3 more

This paper proposes the novel notion of individual life pattern, which captures individual's general life style and regularity, and proposes the LP-Mine framework to effectively retrieve life patterns from raw individual GPS data.

GeoLife2.0: A Location-Based Social Networking Service

195 Citations2009Yu Zheng, Yukun Chen +2 more

GeoLife2.0 can expand a user’s social network, provide them with a trustworthy resource matching their interests and help them sponsor geo-related activities like cycling with minimal effort.

Analysis of a Location-Based Social Network

136 Citations2009Nan Li, Guanling Chen

This study is the first large-scale quantitative analysis of a real-world commercial LSN service and presents results of data analysis over user profiles, update activities, mobility characteristics, social graphs, and attribute correlations.

Multi-layered friendship modeling for location-based Mobile Social Networks

61 Citations2009Nan Li, Guanling Chen

This paper presents the first study that models the friendship connections over a real-world location-based MSN, and suggests that the model-based friend recommendation is effective, and its performance is better than well-known Naive Bayes classifier and J48 decision tree algorithms.

View PDF

On geo-social network services

28 Citations2009Qian Huang, Yu Liu

A geo-social network service for individuals building and managing social network online that can help users find appropriate persons to make friends with, according to the similarity among geo-Tags from different users.