{"id":"https://openalex.org/W2986200512","doi":"https://doi.org/10.1145/3357384.3357991","title":"Selecting the Optimal Groups","display_name":"Selecting the Optimal Groups","publication_year":2019,"publication_date":"2019-11-03","ids":{"openalex":"https://openalex.org/W2986200512","doi":"https://doi.org/10.1145/3357384.3357991","mag":"2986200512"},"language":"en","primary_location":{"id":"doi:10.1145/3357384.3357991","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3357384.3357991","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-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/A5100374202","display_name":"Chen Zhang","orcid":"https://orcid.org/0009-0009-0288-9484"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Chen Zhang","raw_affiliation_strings":["University of New South Wales, Kensington, Australia"],"affiliations":[{"raw_affiliation_string":"University of New South Wales, Kensington, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100385498","display_name":"Wenjie Zhang","orcid":"https://orcid.org/0000-0001-6572-2600"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wenjie Zhang","raw_affiliation_strings":["University of New South Wales, Kensington, Australia"],"affiliations":[{"raw_affiliation_string":"University of New South Wales, Kensington, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100386104","display_name":"Ying Zhang","orcid":"https://orcid.org/0000-0002-2674-1638"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ying Zhang","raw_affiliation_strings":["University of Technology, Sydney, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"University of Technology, Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046220908","display_name":"Lu Qin","orcid":"https://orcid.org/0000-0001-6068-5062"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lu Qin","raw_affiliation_strings":["University of Technology, Sydney, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"University of Technology, Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100403537","display_name":"Fan Zhang","orcid":"https://orcid.org/0000-0003-0548-0130"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Zhang","raw_affiliation_strings":["Guangzhou University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079659938","display_name":"Xuemin Lin","orcid":"https://orcid.org/0000-0003-2396-7225"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xuemin Lin","raw_affiliation_strings":["University of New South Wales, Kensington, Australia"],"affiliations":[{"raw_affiliation_string":"University of New South Wales, Kensington, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100374202"],"corresponding_institution_ids":["https://openalex.org/I31746571"],"apc_list":null,"apc_paid":null,"fwci":0.8293,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.73972014,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1211","last_page":"1220"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9926999807357788,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.9020419120788574},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.7459277510643005},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7025906443595886},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6631065011024475},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5894982814788818},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.5501435995101929},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5082945227622986},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.48950302600860596},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42772001028060913},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41679805517196655},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3416142463684082},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2750279903411865},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20925593376159668},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20419928431510925},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11598044633865356}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9020419120788574},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.7459277510643005},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7025906443595886},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6631065011024475},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5894982814788818},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5501435995101929},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5082945227622986},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.48950302600860596},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42772001028060913},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41679805517196655},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3416142463684082},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2750279903411865},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20925593376159668},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20419928431510925},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11598044633865356},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3357384.3357991","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3357384.3357991","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W248604449","https://openalex.org/W1546313639","https://openalex.org/W1676999057","https://openalex.org/W1868111879","https://openalex.org/W1964043357","https://openalex.org/W1970871468","https://openalex.org/W1998341696","https://openalex.org/W2063292248","https://openalex.org/W2108301529","https://openalex.org/W2109469951","https://openalex.org/W2116007667","https://openalex.org/W2117929803","https://openalex.org/W2125895010","https://openalex.org/W2148606255","https://openalex.org/W2157529519","https://openalex.org/W2170188482","https://openalex.org/W2401646429","https://openalex.org/W2547646153","https://openalex.org/W2767283523","https://openalex.org/W2769421081","https://openalex.org/W2781394511","https://openalex.org/W2799241431","https://openalex.org/W2804477142","https://openalex.org/W2963674482","https://openalex.org/W4372046852","https://openalex.org/W6609492128","https://openalex.org/W6746257159"],"related_works":["https://openalex.org/W1994126304","https://openalex.org/W2087306197","https://openalex.org/W1973297295","https://openalex.org/W2316530548","https://openalex.org/W2505069962","https://openalex.org/W3096764880","https://openalex.org/W2039842051","https://openalex.org/W2317048282","https://openalex.org/W2214117870","https://openalex.org/W1584510240"],"abstract_inverted_index":{"In":[0],"many":[1],"applications,":[2],"graphs":[3,72],"often":[4],"involve":[5],"the":[6,41,46,63,79,83,106,118,154,160,171,174,179,182],"nodes":[7,21,149],"with":[8],"multi-dimensional":[9],"numerical":[10],"attributes,":[11],"and":[12,29,73,97,140,156,178],"it":[13],"is":[14,37,114,127],"desirable":[15],"to":[16,32,77,104,130,146],"retrieve":[17],"a":[18,99,110,125],"group":[19,84],"of":[20,66,93,101,159,173,181],"that":[22,40,124],"are":[23,52,144],"both":[24],"highly":[25],"connected":[26],"(e.g.,":[27],"clique)":[28],"optimal":[30,47],"according":[31],"some":[33],"ranking":[34,50],"functions.":[35],"It":[36],"well":[38],"known":[39],"skyline":[42,67,175],"returns":[43],"candidates":[44],"for":[45],"objects":[48],"when":[49],"functions":[51],"not":[53,129],"specified.":[54],"Motivated":[55],"by":[56,133,152],"this,":[57],"in":[58,120],"this":[59],"paper":[60],"we":[61,90],"formulate":[62],"novel":[64,183],"model":[65,177],"k-cliques":[68,119],"over":[69],"multi-valued":[70,161],"attributed":[71,162],"develop":[74,98],"efficient":[75],"algorithms":[76],"conduct":[78],"computation.":[80],"To":[81],"verify":[82],"based":[85],"dominance":[86],"between":[87],"two":[88],"k-cliques,":[89],"make":[91],"use":[92],"maximum":[94],"bipartite":[95],"matching":[96],"set":[100],"optimization":[102],"techniques":[103,143],"improve":[105],"verification":[107],"efficiency.":[108],"Then,":[109],"progressive":[111],"computation":[112],"algorithm":[113],"developed":[115,145],"which":[116],"enumerates":[117],"an":[121],"order":[122],"such":[123],"k-clique":[126,176],"guaranteed":[128],"be":[131],"dominated":[132],"those":[134],"generated":[135],"after":[136],"it.":[137],"Novel":[138],"pruning":[139],"early":[141],"termination":[142],"exclude":[147],"unpromising":[148],"or":[150],"cliques":[151],"investigating":[153],"structural":[155],"attribute":[157],"properties":[158],"graph.":[163],"Empirical":[164],"studies":[165],"on":[166],"four":[167],"real":[168],"datasets":[169],"demonstrate":[170],"effectiveness":[172],"efficiency":[180],"computing":[184],"techniques.":[185]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}