MCOPS-SPM: multi-constrained optimized path selection based spatial pattern matching in social networks

Ying Guo*, Lianzhen Zheng, Yuhan Zhang, Guanfeng Liu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

Abstract

In this paper, we study the multi-constrained optimized path selection based spatial pattern matching in Location-Based Social Network (MCOPS-SPM). Given a set D including spatial objects (each with a social identity and a social reputation) and social relationships (e.g., trust degree, social intimacy) between them. We aim at finding all connections (paths) of objects from D that match a user-specified multi-constraints spatial pattern P. A pattern P is a complex network where vertices represent spatial objects, and edges denote social relationships between them. The MCOPS-SPM query returns all the instances that satisfy P. Answering such queries is computationally intractable, and we propose algorithms to solve the multi-constrained optimized path matching problem and guide the join order of the paths in the query results. An extensive empirical study over real-world datasets has demonstrated the effectiveness and efficiency of our approach.

Original languageEnglish
Title of host publicationCloud Computing, Smart Grid and Innovative Frontiers in Telecommunications
Subtitle of host publication9th EAI International Conference, CloudComp 2019 and 4th EAI International Conference, SmartGIFT 2019 Beijing, China, December 4–5, 2019, and December 21–22, 2019
EditorsXuyun Zhang, Guanfeng Liu, Meikang Qiu, Wei Xiang, Tao Huang
Place of PublicationCham, Switzerland
PublisherSpringer, Springer Nature
Pages3-19
Number of pages17
ISBN (Electronic)9783030485139
ISBN (Print)9783030485122
DOIs
Publication statusPublished - 2020
Event9th EAI International Conference on Cloud Computing, CloudComp 2019 and the 4th EAI International Conference on Smart Grid and Innovative Frontiers in Telecommunications, SmartGIFT 2019 - Beijing, China
Duration: 21 Dec 201922 Dec 2019

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume322 LNICST
ISSN (Print)1867-8211

Conference

Conference9th EAI International Conference on Cloud Computing, CloudComp 2019 and the 4th EAI International Conference on Smart Grid and Innovative Frontiers in Telecommunications, SmartGIFT 2019
CountryChina
CityBeijing
Period21/12/1922/12/19

Keywords

  • Location-Based Social Network
  • Multiple constraints
  • Optimized path selection
  • Spatial Pattern Matching

Fingerprint Dive into the research topics of 'MCOPS-SPM: multi-constrained optimized path selection based spatial pattern matching in social networks'. Together they form a unique fingerprint.

Cite this