Hierarchical Interest Graph

From Knoesis wiki
Revision as of 04:09, 11 October 2013 by Pavan (Talk | contribs) (Evaluation)

Jump to: navigation, search

Abstact

Industry and researchers have identified numerous ways to monetize microblogs for personalization and recommendation. A common challenge across these different works is identification of user interests. Although techniques have been developed to address this challenge, a flexible approach that spans multiple levels of granularity in user interests has not been forthcoming.

In this work, we focus on exploiting hierarchical semantics of concepts to infer richer user interests expressed as Hierarchical Interest Graph. To create such graphs, we utilize user's Twitter data to first ground potential user interests to structured background knowledge such as Wikipedia Category Graph. We then use an adaptation of spreading activation theory to assign user interest score (or weights) to each category in the hierarchy. The Hierarchical Interest Graph not only comprises of user's explicitly mentioned interests determined from Twitter, but also their implicit interest categories inferred from the background knowledge source. We demonstrate the effectiveness of our approach through a user study which shows an average of approximately eight of the top ten weighted categories in the graph being relevant to a given user's interests.

Intro

Evaluation

Distribution of tweets per user and categories of users in their Hierarchical Interest Graph
Power Law Distribution of Entitites from 37 users

People

  • Pavan Kapanipathi
  • Prateek Jain
  • Chitra Venkataramani
  • Amit Sheth