Context-aware relevance feedback over SNS graph data

This study proposes a method for retrieving and ranking posts from social network services(SNSs) by specifying and providing feedback on the context of posts. Current search systems for SNS posts cannot handle user intent with regard to the context of posts to be retrieved, mainly owing to the incompleteness of SNS posts, i.e., they do not contain the users' contexts (e.g., situations or preferences) of users posting messages. Hence, we propose a search method that accepts two kinds of queries, namely, content queries and context queries, and that updates these queries based on the user feedback with special attention to the contexts of posts. Our search method considers the whole SNS dataset as a graph and the nodes surrounding each post as its context; to find relevant posts in terms of content and context, our method propagates user feedback via this graph. Our experimental results based on a Twitter test collection revealed that our proposed method showed improved retrieval performance as compared with conventional SNS retrieval and relevance feedback. In addition, we could detect the optimal parameters for feedback propagating.