Finding a wise group of experts in social networks

25Citations
Citations of this article
15Readers
Mendeley users who have this article in their library.
Get full text

Abstract

Given a task T, a pool of experts with different skills, and a social network G that captures social relationships and various interactions among these experts, we study the problem of finding a wise group of experts , a subset of , to perform the task. We call this the Expert Group Formation problem in this paper. In order to reduce various potential social influence among team members and avoid following the crowd, we require that the members of not only meet the skill requirements of the task, but also be diverse. To quantify the diversity of a group of experts, we propose one metric based on the social influence incurred by the subgraph in G that only involves . We analyze the problem of Diverse Expert Group Formation and show that it is NP-hard. We explore its connections with existing combinatorial problems and propose novel algorithms for its approximation solution. To the best of our knowledge, this is the first work to study diversity in the social graph and facilitate its effect in the Expert Group Formation problem. We conduct extensive experiments on the DBLP dataset and the experimental results show that our framework works well in practice and gives useful and intuitive results. © 2011 Springer-Verlag.

Cite

CITATION STYLE

APA

Yin, H., Cui, B., & Huang, Y. (2011). Finding a wise group of experts in social networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7120 LNAI, pp. 381–394). https://doi.org/10.1007/978-3-642-25853-4_29

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free