Affiliation:
1. Swinburne University of Technology
2. University of Western Australia
3. Northeastern University
Abstract
The problem of k-truss search has been well defined and investigated to find the highly correlated user groups in social networks. But there is no previous study to consider the constraint of users' spatial information in k-truss search, denoted as
co-located community search
in this paper. The co-located community can serve many real applications. To search the maximum co-located communities efficiently, we first develop an efficient exact algorithm with several pruning techniques. After that, we further develop an approximation algorithm with adjustable accuracy guarantees and explore more effective pruning rules, which can reduce the computational cost significantly. To accelerate the real-time efficiency, we also devise a novel quadtree based index to support the efficient retrieval of users in a region and optimise the search regions with regards to the given query region. Finally, we verify the performance of our proposed algorithms and index using five real datasets.
Subject
General Earth and Planetary Sciences,Water Science and Technology,Geography, Planning and Development
Cited by
73 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Towards Generating Realistic Geosocial Networks;Proceedings of the 7th ACM SIGSPATIAL Workshop on Location-based Recommendations, Geosocial Networks and Geoadvertising;2023-11-13
2. Top-$k$ Community Similarity Search Over Large-Scale Road Networks;IEEE Transactions on Knowledge and Data Engineering;2023-10-01
3. Efficient Star-based Truss Maintenance on Dynamic Graphs;Proceedings of the ACM on Management of Data;2023-06-13
4. Attributed multi-query community search via random walk similarity;Information Sciences;2023-06
5. GroupAligner
: A Deep Reinforcement Learning with Domain Adaptation for Social Group Alignment;ACM Transactions on the Web;2023-05-22