Abstract:Mining spatio-temporal reachable regions aims to find a set of road segments from massive trajectory data, that are reachable from a user-specified location and within a given temporal period. Accurately extracting such spatiotemporal reachable area is vital in many urban applications, e.g., (i) location-based recommendation, (ii) location-based advertising, and (iii) business coverage analysis. The traditional approach of answering such queries essentially performs a distance-based range query over the given road network, which have two main drawbacks: (i) it only works with the physical travel distances, where the users usually care more about dynamic traveling time, and (ii) it gives the same result regardless of the querying time, where the reachable area could vary significantly with different traffic conditions. Motivated by these observations, we propose a data-driven approach to formulate the problem as mining actual reachable region based on real historical trajectory dataset. The main challenge in our approach is the system efficiency, as verifying the reachability over the massive trajectories involves huge amount of disk I/Os. In this paper, we develop two indexing structures: 1) spatio-temporal index (ST-Index) and 2) connection index (Con-Index) to reduce redundant trajectory data access operations. We also propose a novel query processing algorithm with: 1) maximum bounding region search, which directly extracts a small searching region from the index structure and 2) trace back search, which refines the search results from the previous step to find the final query result. Moreover, our system can also efficiently answer the spatio-temporal reachability query with multiple query locations by skipping the overlapped area search. We evaluate our system extensively using a large-scale real taxi trajectory data in Shenzhen, China, where results demonstrate that the proposed algorithms can reduce 50%-90% running time over baseline algorithms.

Mining the Most Influential< inline formula>< tex math notation

Mining the Most Influential K-Location Set from Massive Trajectories

Comprehensive Influence of Topological Location and Neighbor Information on Identifying Influential Nodes in Complex Networks.

Mining Spatial Co-Location Patterns With Dynamic Neighborhood Constraint

Mining Regional Co-Location Patterns with Knng

Spatial Co-Location Pattern Discovery Without Thresholds

Discovery of Regional Co-location Patterns with k-Nearest Neighbor Graph.

On Computing Top-T Most Influential Spatial Sites

Analysis and Evaluation of the Top-$$K$$k Most Influential Location Selection Query

Top-k Most Influential Locations Selection

Finding Top K Most Influential Spatial Facilities over Uncertain Objects

Efficient Evaluation of Monitoring Top-T Most Influential Places

Influence Maximization in Trajectory Databases

Geo-Social Influence Spanning Maximization.

Mining Location Influence for Location Promotion in Location-Based Social Networks

Mining Spatio-Temporal Reachable Regions Over Massive Trajectory Data

Maximal Instance Algorithm for Fast Mining of Spatial Co-Location Patterns

Mining Significant Places from Cell ID Trajectories: A Geo-grid Based Approach

Mining Influential Spreaders in Complex Networks by an Effective Combination of the Degree and K-Shell

Tracking Top-k Influential Users with Relative Errors

Mining At Most Top-K% Mixed-Drove Spatio-Temporal Co-Occurrence Patterns