Spatial-aware interest group queries in location-based social networks

Yafei Li; Dingming Wu; Jianliang XU; Koon Kau CHOI; Weifeng Su

doi:10.1145/2396761.2398713

Spatial-aware interest group queries in location-based social networks

Yafei Li^*, Dingming Wu, Jianliang XU, Koon Kau CHOI, Weifeng Su

^*Corresponding author for this work

Department of Computer Science

Research output: Chapter in book/report/conference proceeding › Conference contribution › peer-review

8 Citations (Scopus)

Abstract

Location-based social networks, such as Foursquare and Facebook Places, are bridging the gap between the physical world and online social networking services through acquired user locations. Some social networks released check-in services that allow users to share their visiting locations with their friends. In this paper, users' interests are modeled by check-in actions. We propose a new spatial-aware interest group (SIG) query that retrieves a user group of size k where every user is highly interested in the query keyword and also spatially close to each other. An efficient algorithm AIR based on the IR-tree is proposed for the processing of SIG queries. Furthermore, an optimization is developed and achieves a much better performance than the baseline algorithm.

Original language	English
Title of host publication	CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management
Pages	2643-2646
Number of pages	4
DOIs	https://doi.org/10.1145/2396761.2398713
Publication status	Published - 2012
Event	21st ACM International Conference on Information and Knowledge Management, CIKM 2012 - Maui, United States Duration: 29 Oct 2012 → 2 Nov 2012 https://dl.acm.org/doi/proceedings/10.1145/2396761

Publication series

Name	ACM International Conference Proceeding Series

Conference

Conference	21st ACM International Conference on Information and Knowledge Management, CIKM 2012
Country/Territory	United States
City	Maui
Period	29/10/12 → 2/11/12
Internet address	https://dl.acm.org/doi/proceedings/10.1145/2396761

Scopus Subject Areas

Software
Human-Computer Interaction
Computer Vision and Pattern Recognition
Computer Networks and Communications

User-Defined Keywords

query processing
social networks
spatial databases

Access to Document

10.1145/2396761.2398713

Cite this

@inproceedings{136b97cf7c76417cb982b0a87207bd3d,

title = "Spatial-aware interest group queries in location-based social networks",

abstract = "Location-based social networks, such as Foursquare and Facebook Places, are bridging the gap between the physical world and online social networking services through acquired user locations. Some social networks released check-in services that allow users to share their visiting locations with their friends. In this paper, users' interests are modeled by check-in actions. We propose a new spatial-aware interest group (SIG) query that retrieves a user group of size k where every user is highly interested in the query keyword and also spatially close to each other. An efficient algorithm AIR based on the IR-tree is proposed for the processing of SIG queries. Furthermore, an optimization is developed and achieves a much better performance than the baseline algorithm.",

keywords = "query processing, social networks, spatial databases",

author = "Yafei Li and Dingming Wu and Jianliang XU and CHOI, {Koon Kau} and Weifeng Su",

note = "Funding Information: This work is partly supported by GRF211512, GRF210510, FRG1/13-14/042, FRG2/12-13/081, Guangdong NSF S2013010016852 and UIC research grant R201408 .; 21st ACM International Conference on Information and Knowledge Management, CIKM 2012 ; Conference date: 29-10-2012 Through 02-11-2012",

year = "2012",

doi = "10.1145/2396761.2398713",

language = "English",

isbn = "9781450311564",

series = "ACM International Conference Proceeding Series",

pages = "2643--2646",

booktitle = "CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management",

url = "https://dl.acm.org/doi/proceedings/10.1145/2396761",

}

Li, Y, Wu, D, XU, J , CHOI, KK & Su, W 2012, Spatial-aware interest group queries in location-based social networks. in CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management. ACM International Conference Proceeding Series, pp. 2643-2646, 21st ACM International Conference on Information and Knowledge Management, CIKM 2012, Maui, Hawaii, United States, 29/10/12. https://doi.org/10.1145/2396761.2398713

Spatial-aware interest group queries in location-based social networks. / Li, Yafei; Wu, Dingming; XU, Jianliang et al.

CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management. 2012. p. 2643-2646 (ACM International Conference Proceeding Series).

Research output: Chapter in book/report/conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Spatial-aware interest group queries in location-based social networks

AU - Li, Yafei

AU - Wu, Dingming

AU - XU, Jianliang

AU - CHOI, Koon Kau

AU - Su, Weifeng

N1 - Funding Information: This work is partly supported by GRF211512, GRF210510, FRG1/13-14/042, FRG2/12-13/081, Guangdong NSF S2013010016852 and UIC research grant R201408 .

PY - 2012

Y1 - 2012

N2 - Location-based social networks, such as Foursquare and Facebook Places, are bridging the gap between the physical world and online social networking services through acquired user locations. Some social networks released check-in services that allow users to share their visiting locations with their friends. In this paper, users' interests are modeled by check-in actions. We propose a new spatial-aware interest group (SIG) query that retrieves a user group of size k where every user is highly interested in the query keyword and also spatially close to each other. An efficient algorithm AIR based on the IR-tree is proposed for the processing of SIG queries. Furthermore, an optimization is developed and achieves a much better performance than the baseline algorithm.

AB - Location-based social networks, such as Foursquare and Facebook Places, are bridging the gap between the physical world and online social networking services through acquired user locations. Some social networks released check-in services that allow users to share their visiting locations with their friends. In this paper, users' interests are modeled by check-in actions. We propose a new spatial-aware interest group (SIG) query that retrieves a user group of size k where every user is highly interested in the query keyword and also spatially close to each other. An efficient algorithm AIR based on the IR-tree is proposed for the processing of SIG queries. Furthermore, an optimization is developed and achieves a much better performance than the baseline algorithm.

KW - query processing

KW - social networks

KW - spatial databases

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

U2 - 10.1145/2396761.2398713

DO - 10.1145/2396761.2398713

M3 - Conference contribution

AN - SCOPUS:84871049123

SN - 9781450311564

T3 - ACM International Conference Proceeding Series

SP - 2643

EP - 2646

BT - CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management

T2 - 21st ACM International Conference on Information and Knowledge Management, CIKM 2012

Y2 - 29 October 2012 through 2 November 2012

ER -

Spatial-aware interest group queries in location-based social networks

Abstract

Publication series

Conference

Scopus Subject Areas

User-Defined Keywords

Access to Document

Other files and links

Cite this