Abstract:Internet users are shifting from searching on traditional media to social network platforms (SNPs) to retrieve up-to-date and valuable information. SNPs have two unique characteristics: frequent content update and small world phenomenon. However, existing works are not able to support these two features simultaneously. To address this problem, we develop a general framework to enable real time personalized top-k query. Our framework is based on a general ranking function that incorporates time freshness, social relevance and textual similarity. To ensure efficient update and query processing, there are two key challenges. The first is to design an index structure that is update-friendly while supporting instant query processing. The second is to efficiently compute the social relevance in a complex graph. To address these challenges, we first design a novel 3D cube inverted index to support efficient pruning on the three dimensions simultaneously. Then we devise a cube based threshold algorithm to retrieve the top-k results, and propose several pruning techniques to optimize the social distance computation, whose cost dominates the query processing. Furthermore, we optimize the 3D index via a hierarchical partition method to enhance our pruning on the social dimension. Extensive experimental results on two real world large datasets demonstrate the efficiency and the robustness of our proposed solution.

Toward Personalized Peer-to-peer Top-K Processing

Finding Influential Local Users with Similar Interest from Geo-Tagged Social Media Data.

Modeling and Performance Analysis of Unstructured P2P Network

Efficient network aware search in collaborative tagging sites

Peer-to-peer Based Personalized Web Information Retrieval

Real Time Personalized Search on Social Networks

Discovering Your Selling Points

Diffusion-Based Recommendation in Collaborative Tagging Systems

Secure P2P Topology Based on a Multidimensional DHT Space Mapping

Approximate Aggregations in Structured P2p Networks

Enhancing Personalized Recommendations on Weighted Social Tagging Networks

Personalized Tag Recommendation Using Graph-Based Ranking on Multi-Type Interrelated Objects

Effective Personalized Recommendation in Collaborative Tagging Systems

Adaptive Neighborhood Selection in Peer-to-peer Networks Based on Content Similarity and Reputation

Customized focused crawler for peer-to-peer Web search

P4: Towards private, personalized, and Peer-to-Peer learning

Towards Efficient Ranked Query Processing in Peer-to-Peer Networks

Hybrid Retrieval Mechanisms in Vehicle-Based P2P Networks

Secure and Privacy- Aware Searching in Peer-to-Peer Networks

Difficulty-aware Hybrid Search in Peer-to-Peer Networks

A Confidence-Aware Top-K Query Processing Toolkit on Crowdsourcing