Finding k points with minimum diameter and related problems
Journal of Algorithms
Distance browsing in spatial databases
ACM Transactions on Database Systems (TODS)
Optimal aggregation algorithms for middleware
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Group Nearest Neighbor Queries
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Aggregate Nearest Neighbor Queries in Road Networks
IEEE Transactions on Knowledge and Data Engineering
Semantic constraints for trust transitivity
APCCM '05 Proceedings of the 2nd Asia-Pacific conference on Conceptual modelling - Volume 43
Simplification and analysis of transitive trust networks
Web Intelligence and Agent Systems
Yes, there is a correlation: - from social networks to personal behavior on the web
Proceedings of the 17th international conference on World Wide Web
Mining trajectory profiles for discovering user communities
Proceedings of the 2009 International Workshop on Location Based Social Networks
Distance matters: geo-social metrics for online social networks
WOSN'10 Proceedings of the 3rd conference on Online social networks
Towards location-based social networking services
Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks
Querying geo-social data by bridging spatial networks and social networks
Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks
Location recommendation for location-based social networks
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
On social-temporal group query with acquaintance constraint
Proceedings of the VLDB Endowment
Collective spatial keyword querying
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
A user similarity calculation based on the location for social network services
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
Collective spatial keyword queries: a distance owner-driven approach
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
A general framework for geo-social query processing
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
Location-Based Services (LBSs) are becoming more social and Social Networks (SNs) are increasingly including location components. Geo-Social Networks are bridging the gap between virtual and physical social networks. In this paper, we propose a new type of query called Circle of Friend Query (CoFQ) to allow finding a group of friends in a Geo-Social network whose members are close to each other both socially and geographically. More specifically, the members in the group have tight social relationships with each other and they are constrained in a small region in the geospatial space as measured by a "diameter" that integrates the two aspects. We prove that algorithms for finding the Circle of Friends (CoF) of size k is NP-hard and then propose an ε-approximate solution. The proposed ε-approximate algorithm is guaranteed to produce a group of friends with diameter within ε of the optimal solution. The performance of our algorithm is tested on the real dataset from Foursquare. The experimental results show that our algorithm is efficient and scalable: the ε-approximate algorithm runs in polynomial time and retrieves around 95% of the optimal answers for small ε.