Skip to content Search
Search our website:

A Shapley-value approach for influence attribution

  • Speaker: Dr Panagiotis Papapetrou
  • Date: Wednesday, 7 November 2012 from 16:30 to 17:30
  • Location: Room 160, Birkbeck Main Building

Finding who and what is important is an ever-occurring question. Many methods that aim at characterizing important items or influential individuals have been developed in areas such as bibliometrics, social-network analysis, link analysis, and web search.

In this talk, I will present the problem of attributing influence scores to individuals who accomplish tasks in a collaborative manner. Individuals are assumed to build small teams, in different and diverse ways, in order to accomplish atomic tasks. For each task an assessment of success or importance score is given, and the goal is to attribute those team-wise scores to the individuals. The challenge we face is that individuals in strong coalitions are favoured against individuals in weaker coalitions, so the objective to find fair attributions that account for such biasing.

I will describe an iterative algorithm for solving this problem that is based on the concept of Shapley value. The method is applicable to a variety of scenarios, for example, attributing influence scores to scientists who collaborate in published articles, or employees of a company who participate in projects. The method has been evaluated on two real datasets: ISI Web of Science publication data and the Internet Movie Database.