Biased respondent group selection under limited budget for minority opinion survey

Donghyun Kim; Wei Wang; Matthew Tetteh; Jun Liang; Soyoon Park; Wonjun Lee

doi:10.1007/978-3-319-21786-4_16

Biased respondent group selection under limited budget for minority opinion survey

Donghyun Kim, Wei Wang, Matthew Tetteh, Jun Liang, Soyoon Park, Wonjun Lee

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English
Title of host publication	Computational Social Networks - 4th International Conference, CSoNet 2015, Proceedings
Editors	Nam P. Nguyen, Huawei Shen, My T. Thai
Publisher	Springer Verlag
Pages	182-192
Number of pages	11
ISBN (Print)	9783319217857
DOIs	https://doi.org/10.1007/978-3-319-21786-4_16
Publication status	Published - 2015
Externally published	Yes
Event	4th International Conference on Computational Social Networks, CSoNet 2015 - Beijing, China Duration: 2015 Aug 4 → 2015 Aug 6

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9197
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	4th International Conference on Computational Social Networks, CSoNet 2015
Country/Territory	China
City	Beijing
Period	15/8/4 → 15/8/6

Bibliographical 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:
© Springer International Publishing Switzerland 2015.

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-319-21786-4_16

Cite this

Kim, D., Wang, W., Tetteh, M., Liang, J., Park, S., & Lee, W. (2015). Biased respondent group selection under limited budget for minority opinion survey. In N. P. Nguyen, H. Shen, & M. T. Thai (Eds.), Computational Social Networks - 4th International Conference, CSoNet 2015, Proceedings (pp. 182-192). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9197). Springer Verlag. https://doi.org/10.1007/978-3-319-21786-4_16

Biased respondent group selection under limited budget for minority opinion survey. / Kim, Donghyun; Wang, Wei; Tetteh, Matthew et al.
Computational Social Networks - 4th International Conference, CSoNet 2015, Proceedings. ed. / Nam P. Nguyen; Huawei Shen; My T. Thai. Springer Verlag, 2015. p. 182-192 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9197).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Kim, D, Wang, W, Tetteh, M, Liang, J, Park, S & Lee, W 2015, Biased respondent group selection under limited budget for minority opinion survey. in NP Nguyen, H Shen & MT Thai (eds), Computational Social Networks - 4th International Conference, CSoNet 2015, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9197, Springer Verlag, pp. 182-192, 4th International Conference on Computational Social Networks, CSoNet 2015, Beijing, China, 15/8/4. https://doi.org/10.1007/978-3-319-21786-4_16

Kim D, Wang W, Tetteh M, Liang J, Park S, Lee W. Biased respondent group selection under limited budget for minority opinion survey. In Nguyen NP, Shen H, Thai MT, editors, Computational Social Networks - 4th International Conference, CSoNet 2015, Proceedings. Springer Verlag. 2015. p. 182-192. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-21786-4_16

Kim, Donghyun ; Wang, Wei ; Tetteh, Matthew et al. / Biased respondent group selection under limited budget for minority opinion survey. Computational Social Networks - 4th International Conference, CSoNet 2015, Proceedings. editor / Nam P. Nguyen ; Huawei Shen ; My T. Thai. Springer Verlag, 2015. pp. 182-192 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@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",

}

TY - GEN

T1 - Biased respondent group selection under limited budget for minority opinion survey

AU - Kim, Donghyun

AU - Wang, Wei

AU - Tetteh, Matthew

AU - Liang, Jun

AU - Park, Soyoon

AU - Lee, Wonjun

N1 - 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: © Springer International Publishing Switzerland 2015.

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84947224475&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-21786-4_16

DO - 10.1007/978-3-319-21786-4_16

M3 - Conference contribution

AN - SCOPUS:84947224475

SN - 9783319217857

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 182

EP - 192

BT - Computational Social Networks - 4th International Conference, CSoNet 2015, Proceedings

A2 - Nguyen, Nam P.

A2 - Shen, Huawei

A2 - Thai, My T.

PB - Springer Verlag

T2 - 4th International Conference on Computational Social Networks, CSoNet 2015

Y2 - 4 August 2015 through 6 August 2015

ER -

Biased respondent group selection under limited budget for minority opinion survey

Abstract

Publication series

Other

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this