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

Ying Guo; Lianzhen Zheng; Yuhan Zhang; Guanfeng Liu

doi:10.1007/978-3-030-48513-9_1

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

School of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

1 Citation (Scopus)

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 language	English
Title of host publication	Cloud Computing, Smart Grid and Innovative Frontiers in Telecommunications
Subtitle of host publication	9th EAI International Conference, CloudComp 2019 and 4th EAI International Conference, SmartGIFT 2019 Beijing, China, December 4–5, 2019, and December 21–22, 2019
Editors	Xuyun Zhang, Guanfeng Liu, Meikang Qiu, Wei Xiang, Tao Huang
Place of Publication	Cham, Switzerland
Publisher	Springer, Springer Nature
Pages	3-19
Number of pages	17
ISBN (Electronic)	9783030485139
ISBN (Print)	9783030485122
DOIs	https://doi.org/10.1007/978-3-030-48513-9_1
Publication status	Published - 2020
Event	9th 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 2019 → 22 Dec 2019

Publication series

Name	Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume	322 LNICST
ISSN (Print)	1867-8211

Conference

Conference	9th EAI International Conference on Cloud Computing, CloudComp 2019 and the 4th EAI International Conference on Smart Grid and Innovative Frontiers in Telecommunications, SmartGIFT 2019
Country/Territory	China
City	Beijing
Period	21/12/19 → 22/12/19

Keywords

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

Access to Document

10.1007/978-3-030-48513-9_1

Cite this

Guo, Y., Zheng, L., Zhang, Y., & Liu, G. (2020). MCOPS-SPM: multi-constrained optimized path selection based spatial pattern matching in social networks. In X. Zhang, G. Liu, M. Qiu, W. Xiang, & T. Huang (Eds.), Cloud Computing, Smart Grid and Innovative Frontiers in Telecommunications: 9th EAI International Conference, CloudComp 2019 and 4th EAI International Conference, SmartGIFT 2019 Beijing, China, December 4–5, 2019, and December 21–22, 2019 (pp. 3-19). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 322 LNICST). Springer, Springer Nature. https://doi.org/10.1007/978-3-030-48513-9_1

Guo, Ying ; Zheng, Lianzhen ; Zhang, Yuhan et al. / MCOPS-SPM : multi-constrained optimized path selection based spatial pattern matching in social networks. Cloud Computing, Smart Grid and Innovative Frontiers in Telecommunications: 9th EAI International Conference, CloudComp 2019 and 4th EAI International Conference, SmartGIFT 2019 Beijing, China, December 4–5, 2019, and December 21–22, 2019. editor / Xuyun Zhang ; Guanfeng Liu ; Meikang Qiu ; Wei Xiang ; Tao Huang. Cham, Switzerland : Springer, Springer Nature, 2020. pp. 3-19 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST).

@inproceedings{a666e9adcd48452ca77c5c93ad8d0a18,

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

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.",

keywords = "Location-Based Social Network, Multiple constraints, Optimized path selection, Spatial Pattern Matching",

author = "Ying Guo and Lianzhen Zheng and Yuhan Zhang and Guanfeng Liu",

year = "2020",

doi = "10.1007/978-3-030-48513-9_1",

language = "English",

isbn = "9783030485122",

series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST",

publisher = "Springer, Springer Nature",

pages = "3--19",

editor = "Xuyun Zhang and Guanfeng Liu and Meikang Qiu and Wei Xiang and Tao Huang",

booktitle = "Cloud Computing, Smart Grid and Innovative Frontiers in Telecommunications",

address = "United States",

note = "9th EAI International Conference on Cloud Computing, CloudComp 2019 and the 4th EAI International Conference on Smart Grid and Innovative Frontiers in Telecommunications, SmartGIFT 2019 ; Conference date: 21-12-2019 Through 22-12-2019",

}

Guo, Y, Zheng, L, Zhang, Y & Liu, G 2020, MCOPS-SPM: multi-constrained optimized path selection based spatial pattern matching in social networks. in X Zhang, G Liu, M Qiu, W Xiang & T Huang (eds), Cloud Computing, Smart Grid and Innovative Frontiers in Telecommunications: 9th EAI International Conference, CloudComp 2019 and 4th EAI International Conference, SmartGIFT 2019 Beijing, China, December 4–5, 2019, and December 21–22, 2019. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, vol. 322 LNICST, Springer, Springer Nature, Cham, Switzerland, pp. 3-19, 9th 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, 21/12/19. https://doi.org/10.1007/978-3-030-48513-9_1

MCOPS-SPM: multi-constrained optimized path selection based spatial pattern matching in social networks. / Guo, Ying; Zheng, Lianzhen; Zhang, Yuhan et al.
Cloud Computing, Smart Grid and Innovative Frontiers in Telecommunications: 9th EAI International Conference, CloudComp 2019 and 4th EAI International Conference, SmartGIFT 2019 Beijing, China, December 4–5, 2019, and December 21–22, 2019. ed. / Xuyun Zhang; Guanfeng Liu; Meikang Qiu; Wei Xiang; Tao Huang. Cham, Switzerland: Springer, Springer Nature, 2020. p. 3-19 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 322 LNICST).

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - MCOPS-SPM

T2 - 9th EAI International Conference on Cloud Computing, CloudComp 2019 and the 4th EAI International Conference on Smart Grid and Innovative Frontiers in Telecommunications, SmartGIFT 2019

AU - Guo, Ying

AU - Zheng, Lianzhen

AU - Zhang, Yuhan

AU - Liu, Guanfeng

PY - 2020

Y1 - 2020

N2 - 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.

AB - 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.

KW - Location-Based Social Network

KW - Multiple constraints

KW - Optimized path selection

KW - Spatial Pattern Matching

UR - http://www.scopus.com/inward/record.url?scp=85086079423&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-48513-9_1

DO - 10.1007/978-3-030-48513-9_1

M3 - Conference proceeding contribution

AN - SCOPUS:85086079423

SN - 9783030485122

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

SP - 3

EP - 19

BT - Cloud Computing, Smart Grid and Innovative Frontiers in Telecommunications

A2 - Zhang, Xuyun

A2 - Liu, Guanfeng

A2 - Qiu, Meikang

A2 - Xiang, Wei

A2 - Huang, Tao

PB - Springer, Springer Nature

CY - Cham, Switzerland

Y2 - 21 December 2019 through 22 December 2019

ER -

Guo Y, Zheng L, Zhang Y, Liu G. MCOPS-SPM: multi-constrained optimized path selection based spatial pattern matching in social networks. In Zhang X, Liu G, Qiu M, Xiang W, Huang T, editors, Cloud Computing, Smart Grid and Innovative Frontiers in Telecommunications: 9th EAI International Conference, CloudComp 2019 and 4th EAI International Conference, SmartGIFT 2019 Beijing, China, December 4–5, 2019, and December 21–22, 2019. Cham, Switzerland: Springer, Springer Nature. 2020. p. 3-19. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST). doi: 10.1007/978-3-030-48513-9_1

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

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this