Paper Info
Title
A shapley value approach for influence attribution
Abstract
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 paper we study the problem of attributing influence scores to individuals who accomplish tasks in a collaborative manner. We assume that individuals build small teams, in different and diverse ways, in order to accomplish atomic tasks. For each task we are given an assessment of success or importance score, and the goal is to attribute those team-wise scores to the individuals. The challenge we face is that individuals in strong coalitions are favored against individuals in weaker coalitions, so the objective is to find fair attributions that account for such biasing. We propose an iterative algorithm for solving this problem that is based on the concept of Shapley value. The proposed 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. Our method is evaluated on two real datasets: ISI Web of Science publication data and the Internet Movie Database.
Year
DOI
Venue
2011
10.1007/978-3-642-23783-6_35
ECML/PKDD
Keywords
Field
DocType
isi web,link analysis,shapley value approach,shapley value,important item,internet movie database,social-network analysis,influence attribution,atomic task,science publication data,influence score
Data science,Information system,Iterative method,Computer science,Shapley value,Link analysis,Knowledge management,Attribution,Bibliometrics,The Internet
Conference
Volume
ISSN
Citations 
6912
0302-9743
9
PageRank 
References 
Authors
0.58
11
3
Name
Order
Citations
PageRank
Panagiotis Papapetrou145243.51
Aristides Gionis26808386.81
Heikki Mannila365951495.69