{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T16:39:30Z","timestamp":1740155970262,"version":"3.37.3"},"reference-count":11,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","funder":[{"DOI":"10.13039\/100000171","name":"Division of Human Resource Development (US)","doi-asserted-by":"publisher","award":["1345219"],"award-info":[{"award-number":["1345219"]}],"id":[{"id":"10.13039\/100000171","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Fundamental Research Funds for the Central Universities, and the Research Funds of Renmin University of China","award":["10XNJ032"],"award-info":[{"award-number":["10XNJ032"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2016,12]]},"abstract":"<jats:p> Online social relationships which can be extracted from various online resources such as online social networks are getting much attention from the research communities since they are rich resources to learn about the members of our society as well as the relationships among them. With the advances of Internet related technologies, online surveys are established as an essential tool for a wide range of applications. One significant issue of online survey is how to select a quality respondent group so that the survey result is reliable. This paper studies the use of pairwise online social relationships among the members of a society to form a biased survey respondent group, which might be useful for various applications. We first introduce a way to construct a homophily-high social relation graph. Then, we introduce the minimum inverse k-core dominating set problem (MIkCDSP), which aims to compute a biased respondent group using the homophily-high social relation graph. We show the problem is NP-hard and most importantly propose a greedy approximation for it. Our simulation based on a real social network shows the proposed algorithm is very effective. <\/jats:p>","DOI":"10.1142\/s1793830916500713","type":"journal-article","created":{"date-parts":[[2016,9,25]],"date-time":"2016-09-25T23:44:13Z","timestamp":1474847053000},"page":"1650071","source":"Crossref","is-referenced-by-count":0,"title":["Efficient respondents selection for biased survey using homophily-high social relation graph"],"prefix":"10.1142","volume":"08","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4845-9369","authenticated-orcid":false,"given":"Donghyun","family":"Kim","sequence":"first","affiliation":[{"name":"Department of Computer Science, Kennesaw State University, Marietta, GA 30060, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiaofei","family":"Zhong","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, California State University, East Bay, Hayward, CA 94542, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minhyuk","family":"Lee","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Deying","family":"Li","sequence":"additional","affiliation":[{"name":"Key Laboratory of Data Engineering and Knowledge Engineering (Renmin University), MOE School of Information, Renmin University of China, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingshu","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Georgia State University, Atlanta, GA 30303, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alade O.","family":"Tokuta","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2016,11,8]]},"reference":[{"key":"S1793830916500713BIB001","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-011-0143-3"},{"key":"S1793830916500713BIB002","doi-asserted-by":"publisher","DOI":"10.1142\/S0219525903001067"},{"issue":"6","key":"S1793830916500713BIB003","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1177\/147078530504700602","volume":"47","author":"Duffy B.","year":"2005","journal-title":"Int. J. Market Res."},{"volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","year":"1978","author":"Garey M. R.","key":"S1793830916500713BIB004"},{"key":"S1793830916500713BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009201"},{"key":"S1793830916500713BIB011","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-08783-2_52"},{"key":"S1793830916500713BIB012","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830915500378"},{"key":"S1793830916500713BIB013","doi-asserted-by":"publisher","DOI":"10.1561\/1500000011"},{"key":"S1793830916500713BIB014","doi-asserted-by":"publisher","DOI":"10.2501\/IJMR-54-6-751-780"},{"key":"S1793830916500713BIB015","doi-asserted-by":"publisher","DOI":"10.4135\/9780857020055.n10"},{"key":"S1793830916500713BIB018","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-011-0033-9"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830916500713","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,24]],"date-time":"2019-09-24T10:20:18Z","timestamp":1569320418000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830916500713"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,8]]},"references-count":11,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2016,11,8]]},"published-print":{"date-parts":[[2016,12]]}},"alternative-id":["10.1142\/S1793830916500713"],"URL":"https:\/\/doi.org\/10.1142\/s1793830916500713","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]]}}}