Topic-based Community Search over Spatial-Social Networks (Technical Report)

07/06/2020
by   Ahmed Al-Baghdadi, et al.
0

Recently, the community search problem has attracted significant attention, due to its wide spectrum of real-world applications such as event organization, friend recommendation, advertisement in e-commence, and so on. Given a query vertex, the community search problem finds dense subgraph that contains the query vertex. In social networks, users have multiple check-in locations, influence score, and profile information (keywords). Most previous studies that solve the CS problem over social networks usually neglect such information in a community. In this paper, we propose a novel problem, named community search over spatial-social networks (TCS-SSN), which retrieves community with high social influence, small traveling time, and covering certain keywords. In order to tackle the TCS-SSN problem over the spatial-social networks, we design effective pruning techniques to reduce the problem search space. We also propose an effective indexing mechanism, namely social-spatial index, to facilitate the community query, and develop an efficient query answering algorithm via index traversal. We verify the efficiency and effectiveness of our pruning techniques, indexing mechanism, and query processing algorithm through extensive experiments on real-world and synthetic data sets under various parameter settings.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

09/24/2019

Skyline Queries Over Incomplete Data Streams (Technical Report)

Nowadays, efficient and effective processing over massive stream data ha...
02/03/2022

Reliable Community Search in Dynamic Networks

Local community search is an important research topic to support complex...
01/29/2019

Semantic and Influence aware k-Representative Queries over Social Streams

Massive volumes of data continuously generated on social platforms have ...
04/27/2022

Top-k Community Similarity Search Over Large-Scale Road Networks (Technical Report)

With the urbanization and development of infrastructure, the community s...
08/26/2019

NETR-Tree: An Eifficient Framework for Social-Based Time-Aware Spatial Keyword Query

The prevalence of social media and the development of geo-positioning te...
12/18/2019

Finding Effective Geo-Social Group for Impromptu Activity with Multiple Demands

Geo-social group search aims to find a group of people proximate to a lo...
09/08/2017

FAST: Frequency-Aware Spatio-Textual Indexing for In-Memory Continuous Filter Query Processing

Many applications need to process massive streams of spatio-textual data...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.