@inproceedings{120730895def40d08f2cf6b24647f06e,
title = "Biased respondent group selection under limited budget for minority opinion survey",
abstract = "This paper discusses a new approach to use the information from a special social network with high homophily to select a survey respondent group under a limited budget such that the result of the survey is biased to the minority opinions. This approach has a wide range of potential applications, e.g. collecting complaints from the customers of a new product while most of them are satisfied. We formally define the problem of computing such group with better utilization as the p-biased representative selection problem (p-BRSP). This problem has two separate objectives and is difficult to deal with. Thus, we also propose a new unified-objective which is a function of the two optimization objectives. Most importantly, we introduce two polynomial time heuristic algorithms for the problem, where each of which has an approximation ratio with respect to each of the objectives.",
author = "Donghyun Kim and Wei Wang and Matthew Tetteh and Jun Liang and Soyoon Park and Wonjun Lee",
note = "Funding Information: This work was supported in part by US National Science Foundation (NSF) CREST No. HRD-1345219. This research was jointly supported by National Natural Science Foundation of China under grants 11471005. Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 4th International Conference on Computational Social Networks, CSoNet 2015 ; Conference date: 04-08-2015 Through 06-08-2015",
year = "2015",
doi = "10.1007/978-3-319-21786-4_16",
language = "English",
isbn = "9783319217857",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "182--192",
editor = "Nguyen, {Nam P.} and Huawei Shen and Thai, {My T.}",
booktitle = "Computational Social Networks - 4th International Conference, CSoNet 2015, Proceedings",
}