{"id":"https://openalex.org/W4313291199","doi":"https://doi.org/10.1109/tcss.2022.3224935","title":"Diversity-Optimized Group Extraction in Social Networks","display_name":"Diversity-Optimized Group Extraction in Social Networks","publication_year":2022,"publication_date":"2022-12-29","ids":{"openalex":"https://openalex.org/W4313291199","doi":"https://doi.org/10.1109/tcss.2022.3224935"},"language":"en","primary_location":{"id":"doi:10.1109/tcss.2022.3224935","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2022.3224935","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Social Systems","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/A5041159626","display_name":"Bay-Yuan Hsu","orcid":"https://orcid.org/0000-0001-8080-3951"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Bay-Yuan Hsu","raw_affiliation_strings":["Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100738421","display_name":"Yi\u2010Ling Chen","orcid":"https://orcid.org/0000-0002-9191-7169"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yi-Ling Chen","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010149086","display_name":"Ya\u2010Chi Ho","orcid":"https://orcid.org/0000-0002-7046-0147"},"institutions":[{"id":"https://openalex.org/I4210148468","display_name":"Industrial Technology Research Institute","ror":"https://ror.org/05szzwt63","country_code":"TW","type":"nonprofit","lineage":["https://openalex.org/I4210148468"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ya-Chi Ho","raw_affiliation_strings":["Industrial Technology Research Institute (ITRI), Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Industrial Technology Research Institute (ITRI), Hsinchu, Taiwan","institution_ids":["https://openalex.org/I4210148468"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067722787","display_name":"Po\u2010Yuan Chang","orcid":"https://orcid.org/0000-0001-5536-0175"},"institutions":[{"id":"https://openalex.org/I114150738","display_name":"Fu Jen Catholic University","ror":"https://ror.org/04je98850","country_code":"TW","type":"education","lineage":["https://openalex.org/I114150738"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Po-Yuan Chang","raw_affiliation_strings":["Department of Business Administration, Fu Jen Catholic University, New Taipei City, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Business Administration, Fu Jen Catholic University, New Taipei City, Taiwan","institution_ids":["https://openalex.org/I114150738"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101829942","display_name":"Chih-Chieh Chang","orcid":"https://orcid.org/0000-0003-0102-447X"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chih-Chieh Chang","raw_affiliation_strings":["Management Undergraduate Program, National Taiwan University of Science and Technology, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-0102-447X","affiliations":[{"raw_affiliation_string":"Management Undergraduate Program, National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001264092","display_name":"Ben\u2010Chang Shia","orcid":"https://orcid.org/0000-0003-2854-8361"},"institutions":[{"id":"https://openalex.org/I114150738","display_name":"Fu Jen Catholic University","ror":"https://ror.org/04je98850","country_code":"TW","type":"education","lineage":["https://openalex.org/I114150738"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ben-Chang Shia","raw_affiliation_strings":["Department of Business Administration, Fu Jen Catholic University, New Taipei City, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Business Administration, Fu Jen Catholic University, New Taipei City, Taiwan","institution_ids":["https://openalex.org/I114150738"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012064471","display_name":"Chih-Ya Shen","orcid":"https://orcid.org/0000-0002-0377-7945"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chih-Ya Shen","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-0377-7945","affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4375,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.73803199,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"11","issue":"1","first_page":"756","last_page":"769"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9460999965667725,"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.9460999965667725,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9440000057220459,"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"}},{"id":"https://openalex.org/T10609","display_name":"Digital Marketing and Social Media","score":0.9289000034332275,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.7697260975837708},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.7621209025382996},{"id":"https://openalex.org/keywords/diversity","display_name":"Diversity (politics)","score":0.7293366193771362},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6324185132980347},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.5434492230415344},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.49713853001594543},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.45201075077056885},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4342572093009949},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4153149425983429},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3656243681907654},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35811978578567505},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2387385368347168}],"concepts":[{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.7697260975837708},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.7621209025382996},{"id":"https://openalex.org/C2781316041","wikidata":"https://www.wikidata.org/wiki/Q1230584","display_name":"Diversity (politics)","level":2,"score":0.7293366193771362},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6324185132980347},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.5434492230415344},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.49713853001594543},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.45201075077056885},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4342572093009949},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4153149425983429},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3656243681907654},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35811978578567505},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2387385368347168},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcss.2022.3224935","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2022.3224935","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Social Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W248604449","https://openalex.org/W885128376","https://openalex.org/W1500512125","https://openalex.org/W1975251797","https://openalex.org/W2053468430","https://openalex.org/W2069572783","https://openalex.org/W2073415627","https://openalex.org/W2073788127","https://openalex.org/W2075968499","https://openalex.org/W2082842666","https://openalex.org/W2098766253","https://openalex.org/W2100320021","https://openalex.org/W2125895010","https://openalex.org/W2145604831","https://openalex.org/W2153952206","https://openalex.org/W2155461593","https://openalex.org/W2165625270","https://openalex.org/W2212315060","https://openalex.org/W2426056643","https://openalex.org/W2528743325","https://openalex.org/W2547646153","https://openalex.org/W2574388534","https://openalex.org/W2605272442","https://openalex.org/W2788857209","https://openalex.org/W2890158617","https://openalex.org/W2896315416","https://openalex.org/W2937419751","https://openalex.org/W2944371455","https://openalex.org/W2951578870","https://openalex.org/W2970229813","https://openalex.org/W2970828623","https://openalex.org/W2973831024","https://openalex.org/W2982069085","https://openalex.org/W3012044667","https://openalex.org/W3032557024","https://openalex.org/W3035606589","https://openalex.org/W3084225541","https://openalex.org/W3087958195","https://openalex.org/W3093631941","https://openalex.org/W3101888373","https://openalex.org/W3127301637","https://openalex.org/W3156116725","https://openalex.org/W3185845765","https://openalex.org/W3198329374","https://openalex.org/W4226078332","https://openalex.org/W4238805821","https://openalex.org/W4290877352","https://openalex.org/W6683180375","https://openalex.org/W6686091084","https://openalex.org/W6735738288","https://openalex.org/W6751707208"],"related_works":["https://openalex.org/W2383111961","https://openalex.org/W2365952365","https://openalex.org/W2352448290","https://openalex.org/W2380820513","https://openalex.org/W2913146933","https://openalex.org/W2372385138","https://openalex.org/W4296359239","https://openalex.org/W2043093291","https://openalex.org/W2101155126","https://openalex.org/W2363545964"],"abstract_inverted_index":{"In":[0],"this":[1,72],"article,":[2],"we":[3],"propose":[4,44,76],"to":[5,11,66,84,105],"study":[6],"a":[7,56,63],"novel":[8],"research":[9],"problem":[10,69],"boost":[12,85,144],"group":[13,19,31,49],"performance,":[14],"that":[15,59,81,115,138],"is,":[16,60],"social-aware":[17],"diversity-optimized":[18],"extraction":[20],"(SDGE),":[21],"which":[22],"takes":[23],"into":[24],"consideration":[25],"the":[26,39,67,86,107,120,133,145,148],"two":[27],"important":[28],"factors:":[29],"1)":[30],"diversity":[32,52],"and":[33,43,130],"2)":[34],"social":[35],"tightness.":[36],"We":[37,74,96],"prove":[38],"NP-hardness":[40],"of":[41,88,109,127,147],"SDGE":[42,68],"an":[45],"effective":[46,78],"algorithm,":[47],"named":[48],"shrinking":[50],"for":[51],"maximization":[53],"(GSDM)":[54],"with":[55],"performance":[57,108],"guarantee,":[58],"GSDM":[61,89,118],"is":[62],"three-approximation":[64],"algorithm":[65],"studied":[70],"in":[71,125],"article.":[73],"further":[75],"three":[77],"pruning":[79,141],"strategies":[80,142],"are":[82],"able":[83],"efficiency":[87,146],"but":[90],"do":[91],"not":[92],"deteriorate":[93],"its":[94],"performance.":[95],"conduct":[97],"extensive":[98],"experiments":[99],"on":[100],"multiple":[101],"large-scale":[102],"real":[103],"datasets":[104],"evaluate":[106],"GSDM.":[110],"The":[111],"experimental":[112,134],"results":[113,135],"show":[114],"our":[116,139],"proposed":[117,140],"outperforms":[119],"other":[121],"baseline":[122],"approaches":[123],"significantly,":[124],"terms":[126],"solution":[128],"quality":[129],"efficiency.":[131],"Moreover,":[132],"also":[136],"confirm":[137],"indeed":[143],"algorithm.":[149]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}