Trajectory Community Discovery and Recommendation by Multi-Source Diffusion Modeling

Siyuan Liu, Shuhui Wang

Research output: Contribution to journalArticlepeer-review

22 Scopus citations

Abstract

In this paper, we detect communities from trajectories. Existing algorithms for trajectory clustering usually rely on simplex representation and a single proximity-related metric. Unfortunately, additional information markers (e.g., social interactions or semantics in the spatial layout) are ignored, leading to the inability to fully discover the communities in trajectory database. This is especially true for human-generated trajectories, where additional fine-grained markers (e.g., movement velocity at certain locations, or the sequence of semantic spaces visited) are especially useful in capturing latent relationships among community members. To overcome this limitation, we propose TODMIS, a general framework for Trajectory-based cOmmunity Detection by diffusion modeling on Multiple Information Sources. TODMIS combines additional information with raw trajectory data and construct the diffusion process on multiple similarity metrics. It also learns the consistent graph Laplacians by constructing the multi-modal diffusion process and optimizing the heat kernel coupling on each pair of similarity matrices from multiple information sources. Then, dense sub-graph detection is used to discover the set of distinct communities (including community size) on the coupled multi-graph representation. At last, based on the community information, we propose a novel model for online recommendation. We evaluate TODMIS and our online recommendation methods using different real-life datasets. Experimental results demonstrate the effectiveness and efficiency of our methods.

Original languageEnglish (US)
Article number7779106
Pages (from-to)898-911
Number of pages14
JournalIEEE Transactions on Knowledge and Data Engineering
Volume29
Issue number4
DOIs
StatePublished - Apr 1 2017

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Trajectory Community Discovery and Recommendation by Multi-Source Diffusion Modeling'. Together they form a unique fingerprint.

Cite this