Context-based Global Expertise in Recommendation Systems

The concept of expertise can be simply defined as the skill or knowledge that a person has in a particular field; more formally, expertise is "the ability to discriminate meaningful classes of domain features and patterns, and to take decisions or actions that are appropriate to the class at hand" [9]. Apart from definitions, less trivial matters are how the expertise can be evaluated, and which effective applications it can have. The expertise assessment can be hard, expecially in nowadays virtual social networks (e.g. Facebook, or even e-commerce oriented, as eBay), due to the the lack of real person to person interactions used in real world to judge someone’s expertise level. Several approaches to this issue have been proposed [6, 12, 31, 32]. In particular, in [6] the authors aim at ranking the expert candidates in a given topic based on a data collection, hence they locate three components, i.e. a supporting document collection, a list of expert candidates, and a set of expertise topics. This work (as others) shows that an expertise rank is strictly related to a topic, so the question of which set of topics as well as their relationship (for instance, an arrangement into an ontology) should be addressed. That paper also highlights that expertise is commonly inferred from a set of documents (personal profiles, web pages, forum messages etc.) that represent the use case where expertise is applied, and they are the virtual counterpart of real world interactions between persons usually used to assess the each other’s expertise. The evaluation of an expertise rank by exploiting some data is not a new idea[13], and it has been successfully applied in other scenarios, e.g. Usenet news messages [26] or computer supported cooperative work (CSCW) [16]. In [12], topic expertise is ascertained by exploiting collaborative tagging mechanisms that enable the formation of social networks around tags or topics. Authors state that inferring expertise from data as personal profiles is problematic since users should keep them updated, and they also debate about the granularity in skill levels that should not be either too coarse or too fine (in the former case, automated systems have a difficult time selecting the right people, whereas in the latter users can hardly determine their levels in relation to others). The work presented in [31] is a propagation-based approach for expertise assessment that takes into account both person local information and relationships between persons; this raises the question of local vs global approaches that is frequent whenever complex networks are considered, hence not only in expert finding scenarios but also others (e.g. trust, recommendation systems etc.) In [32] the question of expertise within online communities is addressed, and network structure as well as algorithms are tailored to the case of Java Forum; this suggests that a fundamental role is played by the specific (possibily complex) network being considered and by its properties [18, 2]. In this work we present a method to rank people according to their expertise in a set of topics. We perform this assessment in an expertise network, i.e. where the relationship among nodes is the expertise rank assigned in a given context. In particular, we aim at evaluating the global expertise a node v has in a network within a specific context based on local expertise ranks assigned by v’s neighbor nodes. The placement of our work in comparison with issues highlighted in works cited so far can be schematized as follows:

[1]  David W. McDonald,et al.  Social matching: A framework and research agenda , 2005, TCHI.

[2]  Stefano Battiston,et al.  Personalised and dynamic trust in social networks , 2009, RecSys '09.

[3]  Pavel Berkhin,et al.  A Survey on PageRank Computing , 2005, Internet Math..

[4]  Mark S. Ackerman,et al.  Expertise networks in online communities: structure and algorithms , 2007, WWW '07.

[5]  Webb Stacy,et al.  Capturing and Building Expertise in Virtual Worlds , 2009, HCI.

[6]  Stefano Battiston,et al.  A model of a trust-based recommendation system on a social network , 2006, Autonomous Agents and Multi-Agent Systems.

[7]  Juan-Zi Li,et al.  Expert Finding in a Social Network , 2007, DASFAA.

[8]  Francisco J. Martin Recsys'09 industrial keynote: top 10 lessons learned developing deploying and operating real-world recommender systems , 2009, RecSys '09.

[9]  Morris Sloman,et al.  A survey of trust in internet applications , 2000, IEEE Communications Surveys & Tutorials.

[10]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[11]  Bart Selman,et al.  Referral Web: combining social networks and collaborative filtering , 1997, CACM.

[12]  Mark S. Ackerman,et al.  Expertise recommender: a flexible recommendation system and architecture , 2000, CSCW '00.

[13]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[14]  Ted Pedersen,et al.  An Adapted Lesk Algorithm for Word Sense Disambiguation Using WordNet , 2002, CICLing.

[15]  ChengXiang Zhai,et al.  Probabilistic Models for Expert Finding , 2007, ECIR.

[16]  Gerard Salton,et al.  A vector space model for automatic indexing , 1975, CACM.

[17]  Ajita John,et al.  Collaborative Tagging and Expertise in the Enterprise , 2006 .

[18]  Rajeev Motwani,et al.  Randomized Algorithms , 1995, SIGA.

[19]  Loren Terveen,et al.  PHOAKS: a system for sharing recommendations , 1997, CACM.

[20]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[21]  Peter C. Fishburn,et al.  Utility theory for decision making , 1970 .

[22]  Y. Shoham,et al.  Ecom Syst Content-based, Collaborative Recommendation , 1997 .

[23]  Norman Y. Foo,et al.  Semantic distance in conceptual graphs , 1992 .

[24]  Philip Resnik,et al.  Using Information Content to Evaluate Semantic Similarity in a Taxonomy , 1995, IJCAI.

[25]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[26]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[27]  Pattie Maes,et al.  Social information filtering: algorithms for automating “word of mouth” , 1995, CHI '95.

[28]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[29]  Barry Smyth,et al.  Trust in recommender systems , 2005, IUI.