Increasing Message Relevance in Social Networks via Context-based Routing

Several applications are built around sharing information by leveraging social network connections. For example, in social buying sites like Groupon, a deal is usually forwarded to interested recipients through their social graph. A primary goal is to improve user satisfaction by maximizing the relevance of the shared message to the target audience. In this work, we address this problem by proposing a context- based routing approach that exploits both user preferences and the network structure aiming at enhancing the relevance of forwarded messages and ensuring that each message will be delivered to the most interested users.