{"id":"https://openalex.org/W2521801955","doi":"https://doi.org/10.1142/s1793830916500713","title":"Efficient respondents selection for biased survey using homophily-high social relation graph","display_name":"Efficient respondents selection for biased survey using homophily-high social relation graph","publication_year":2016,"publication_date":"2016-09-25","ids":{"openalex":"https://openalex.org/W2521801955","doi":"https://doi.org/10.1142/s1793830916500713","mag":"2521801955"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830916500713","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830916500713","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100454675","display_name":"Donghyun Kim","orcid":"https://orcid.org/0000-0002-4845-9369"},"institutions":[{"id":"https://openalex.org/I172980758","display_name":"Kennesaw State University","ror":"https://ror.org/00jeqjx33","country_code":"US","type":"education","lineage":["https://openalex.org/I172980758"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Donghyun Kim","raw_affiliation_strings":["Department of Computer Science, Kennesaw State University, Marietta, GA 30060, USA"],"raw_orcid":"https://orcid.org/0000-0002-4845-9369","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Kennesaw State University, Marietta, GA 30060, USA","institution_ids":["https://openalex.org/I172980758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111582391","display_name":"Jiaofei Zhong","orcid":null},"institutions":[{"id":"https://openalex.org/I184813773","display_name":"California State University, East Bay","ror":"https://ror.org/04jaeba88","country_code":"US","type":"education","lineage":["https://openalex.org/I184813773"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiaofei Zhong","raw_affiliation_strings":["Department of Mathematics and Computer Science, California State University, East Bay, Hayward, CA 94542, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, California State University, East Bay, Hayward, CA 94542, USA","institution_ids":["https://openalex.org/I184813773"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101890158","display_name":"Minhyuk Lee","orcid":"https://orcid.org/0000-0002-9196-9022"},"institutions":[{"id":"https://openalex.org/I123127086","display_name":"North Carolina Central University","ror":"https://ror.org/051r3tx83","country_code":"US","type":"education","lineage":["https://openalex.org/I123127086"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Minhyuk Lee","raw_affiliation_strings":["Department of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USA","institution_ids":["https://openalex.org/I123127086"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083038336","display_name":"Deying Li","orcid":"https://orcid.org/0000-0002-7748-5427"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deying Li","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering (Renmin University), MOE School of Information, Renmin University of China, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering (Renmin University), MOE School of Information, Renmin University of China, P. R. China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046635673","display_name":"Yingshu Li","orcid":"https://orcid.org/0000-0002-1906-7112"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yingshu Li","raw_affiliation_strings":["Department of Computer Science, Georgia State University, Atlanta, GA 30303, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgia State University, Atlanta, GA 30303, USA","institution_ids":["https://openalex.org/I181565077"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091501565","display_name":"Alade Tokuta","orcid":null},"institutions":[{"id":"https://openalex.org/I123127086","display_name":"North Carolina Central University","ror":"https://ror.org/051r3tx83","country_code":"US","type":"education","lineage":["https://openalex.org/I123127086"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alade O. Tokuta","raw_affiliation_strings":["Department of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USA","institution_ids":["https://openalex.org/I123127086"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0816866,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"08","issue":"04","first_page":"1650071","last_page":"1650071"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/homophily","display_name":"Homophily","score":0.9601947069168091},{"id":"https://openalex.org/keywords/respondent","display_name":"Respondent","score":0.7870997190475464},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6016993522644043},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5432106852531433},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.4802601635456085},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.4546712636947632},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.44951510429382324},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44378310441970825},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.37468814849853516},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.3465987741947174},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3298359513282776},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.2535440921783447},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.25136998295783997},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.24394413828849792},{"id":"https://openalex.org/keywords/social-psychology","display_name":"Social psychology","score":0.20653671026229858},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16189628839492798}],"concepts":[{"id":"https://openalex.org/C2779812341","wikidata":"https://www.wikidata.org/wiki/Q5891525","display_name":"Homophily","level":2,"score":0.9601947069168091},{"id":"https://openalex.org/C2776640315","wikidata":"https://www.wikidata.org/wiki/Q7315941","display_name":"Respondent","level":2,"score":0.7870997190475464},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6016993522644043},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5432106852531433},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.4802601635456085},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.4546712636947632},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.44951510429382324},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44378310441970825},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.37468814849853516},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.3465987741947174},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3298359513282776},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.2535440921783447},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.25136998295783997},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.24394413828849792},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.20653671026229858},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16189628839492798},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793830916500713","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830916500713","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5899999737739563,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G3880963745","display_name":null,"funder_award_id":"1345219","funder_id":"https://openalex.org/F4320337407","funder_display_name":"Division of Human Resource Development"}],"funders":[{"id":"https://openalex.org/F4320322499","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null},{"id":"https://openalex.org/F4320337407","display_name":"Division of Human Resource Development","ror":"https://ror.org/03mamvh39"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W5646917","https://openalex.org/W2000255203","https://openalex.org/W2011039300","https://openalex.org/W2013307517","https://openalex.org/W2065998165","https://openalex.org/W2076189040","https://openalex.org/W2102011792","https://openalex.org/W2234508003","https://openalex.org/W2504079257","https://openalex.org/W3100069540","https://openalex.org/W3141863997","https://openalex.org/W4205184193"],"related_works":["https://openalex.org/W3185373886","https://openalex.org/W3010567961","https://openalex.org/W2588006872","https://openalex.org/W4385338594","https://openalex.org/W4200127153","https://openalex.org/W2121856305","https://openalex.org/W3150405526","https://openalex.org/W4390684549","https://openalex.org/W3129454375","https://openalex.org/W1513648108"],"abstract_inverted_index":{"Online":[0],"social":[1,14,94,125,150,174],"relationships":[2,41,95],"which":[3,109,139],"can":[4],"be":[5,111],"extracted":[6],"from":[7,20],"various":[8,114],"online":[9,13,51,69,93],"resources":[10,28],"such":[11],"as":[12,37,39,55],"networks":[15],"are":[16,26,53],"getting":[17],"much":[18],"attention":[19],"the":[21,32,40,45,81,89,97,131,148,155,177],"research":[22],"communities":[23],"since":[24],"they":[25],"rich":[27],"to":[29,73,102,121,141],"learn":[30],"about":[31],"members":[33,98],"of":[34,47,63,68,91,99],"our":[35],"society":[36,101],"well":[38],"among":[42,96],"them.":[43],"With":[44],"advances":[46],"Internet":[48],"related":[49],"technologies,":[50],"surveys":[52],"established":[54],"an":[56],"essential":[57],"tool":[58],"for":[59,113,166],"a":[60,75,100,104,119,123,143,163,172],"wide":[61],"range":[62],"applications.":[64,115],"One":[65],"significant":[66],"issue":[67],"survey":[70,82,106],"is":[71,84,157,180],"how":[72],"select":[74],"quality":[76],"respondent":[77,107,145],"group":[78,146],"so":[79],"that":[80],"result":[83],"reliable.":[85],"This":[86],"paper":[87],"studies":[88],"use":[90],"pairwise":[92],"form":[103],"biased":[105,144],"group,":[108],"might":[110],"useful":[112],"We":[116,153],"first":[117],"introduce":[118,130],"way":[120],"construct":[122],"homophily-high":[124,149],"relation":[126,151],"graph.":[127,152],"Then,":[128],"we":[129],"minimum":[132],"inverse":[133],"k-core":[134],"dominating":[135],"set":[136],"problem":[137,156],"(MIkCDSP),":[138],"aims":[140],"compute":[142],"using":[147],"show":[154],"NP-hard":[158],"and":[159],"most":[160],"importantly":[161],"propose":[162],"greedy":[164],"approximation":[165],"it.":[167],"Our":[168],"simulation":[169],"based":[170],"on":[171],"real":[173],"network":[175],"shows":[176],"proposed":[178],"algorithm":[179],"very":[181],"effective.":[182]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}