Skip to main content
Article
STEvent: Spatio-Temporal Event Model for Social Network Discovery
ACM Transactions on Information Systems
  • Hady W. LAUW, Singapore Management University
  • Ee Peng LIM, Singapore Management University
  • Hwee Hwa PANG, Singapore Management University
  • Teck-Tim TAN, Nanyang Technological University
Publication Type
Journal Article
Version
publishedVersion
Publication Date
6-2010
Abstract
Spatio-temporal data concerning the movement of individuals over space and time contains latent information on the associations among these individuals. Sources of spatio-temporal data include usage logs of mobile and Internet technologies. This article defines a spatio-temporal event by the co-occurrences among individuals that indicate potential associations among them. Each spatio-temporal event is assigned a weight based on the precision and uniqueness of the event. By aggregating the weights of events relating two individuals, we can determine the strength of association between them. We conduct extensive experimentation to investigate both the efficacy of the proposed model as well as the computational complexity of the proposed algorithms. Experimental results on three real-life spatio-temporal datasets cross-validate each other, lending greater confidence on the reliability of our proposed model.
Keywords
  • Data mining,
  • Social network,
  • Spatio-temporal databases
Identifier
10.1145/1777432.1777438
Publisher
ACM
Creative Commons License
Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International
Additional URL
http://doi.org/10.1145/1777432.1777438
Citation Information
Hady W. LAUW, Ee Peng LIM, Hwee Hwa PANG and Teck-Tim TAN. "STEvent: Spatio-Temporal Event Model for Social Network Discovery" ACM Transactions on Information Systems Vol. 28 Iss. 3 (2010) p. 1 - 32 ISSN: 1046-8188
Available at: http://works.bepress.com/hweehwa-pang/71/