{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T16:39:29Z","timestamp":1740155969814,"version":"3.37.3"},"reference-count":12,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11471005"],"award-info":[{"award-number":["11471005"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2016,12]]},"abstract":"<jats:p> This paper discusses a new approach to use a specially constructed social relation graph 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 diversified complaints from the customers while most of them are satisfied, but is hardly investigated. We formulate the problem of computing such a group as the [Formula: see text]-biased-representative selection problem ([Formula: see text]-BRSP), where [Formula: see text] represents the size of the group constraint by the available budget. This problem has two independent optimization goals and therefore is difficult to deal with. We introduce two polynomial time algorithms for the problem, where each of which has an approximation ratio with respect to each of the objectives when the other optimization objective is substituted with a constraint. Under the substituted constraint, we prove that the first algorithm is an [Formula: see text]-approximation (which is best possible) algorithm with respect to the first objective and the second algorithm is a 2-approximation (which is best possible) with respect to the second objective, where [Formula: see text] is the degree of the input social relation graph. <\/jats:p>","DOI":"10.1142\/s1793830916500610","type":"journal-article","created":{"date-parts":[[2016,8,29]],"date-time":"2016-08-29T04:50:17Z","timestamp":1472446217000},"page":"1650061","source":"Crossref","is-referenced-by-count":0,"title":["On cost-aware biased respondent group selection for minority opinion survey"],"prefix":"10.1142","volume":"08","author":[{"given":"Wei","family":"Wang","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, Xi\u2019an Jiaotong University, Xi\u2019an, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4845-9369","authenticated-orcid":false,"given":"Donghyun","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Kennesaw State University, Marietta, GA 30060, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthew","family":"Tetteh","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun","family":"Liang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Texas at Dallas, Richardson, TX 75080, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wonjun","family":"Lee","sequence":"additional","affiliation":[{"name":"Department of Cyber Defense, School of Information Security, Korea University, Seoul 02841, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2016,11,8]]},"reference":[{"issue":"5","key":"S1793830916500610BIB001","first-page":"1","volume":"1","author":"Ai C.","year":"2014","journal-title":"Comput. Soc. Netw."},{"issue":"4","key":"S1793830916500610BIB002","volume":"1","author":"Anifantis E.","year":"2014","journal-title":"Comput. Soc. Netw."},{"key":"S1793830916500610BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-011-0143-3"},{"issue":"6","key":"S1793830916500610BIB004","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1177\/147078530504700602","volume":"47","author":"Duffy B.","year":"2005","journal-title":"Int. J. Market Res."},{"key":"S1793830916500610BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(85)90002-1"},{"key":"S1793830916500610BIB006","doi-asserted-by":"publisher","DOI":"10.1287\/moor.10.2.180"},{"issue":"3","key":"S1793830916500610BIB008","first-page":"1","volume":"2","author":"Kim H.","year":"2015","journal-title":"Comput. Soc. Netw."},{"issue":"2","key":"S1793830916500610BIB010","first-page":"1","volume":"1","author":"Lu Z.","year":"2014","journal-title":"Comput. Soc. Netw."},{"key":"S1793830916500610BIB011","doi-asserted-by":"publisher","DOI":"10.1177\/0002716212458082"},{"key":"S1793830916500610BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(97)00182-8"},{"key":"S1793830916500610BIB013","doi-asserted-by":"publisher","DOI":"10.4135\/9780857020055.n10"},{"issue":"6","key":"S1793830916500610BIB014","first-page":"1","volume":"2","author":"Ventresca M.","year":"2015","journal-title":"Comput. Soc. Netw."}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830916500610","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,22]],"date-time":"2019-09-22T04:38:10Z","timestamp":1569127090000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830916500610"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,8]]},"references-count":12,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2016,11,8]]},"published-print":{"date-parts":[[2016,12]]}},"alternative-id":["10.1142\/S1793830916500610"],"URL":"https:\/\/doi.org\/10.1142\/s1793830916500610","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2016,11,8]]}}}