{"id":"https://openalex.org/W2946327583","doi":"https://doi.org/10.1145/3292500.3330832","title":"Exact-K Recommendation via Maximal Clique Optimization","display_name":"Exact-K Recommendation via Maximal Clique Optimization","publication_year":2019,"publication_date":"2019-07-25","ids":{"openalex":"https://openalex.org/W2946327583","doi":"https://doi.org/10.1145/3292500.3330832","mag":"2946327583"},"language":"en","primary_location":{"id":"doi:10.1145/3292500.3330832","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3292500.3330832","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","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/A5101399682","display_name":"Yu Gong","orcid":"https://orcid.org/0000-0003-1252-7021"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yu Gong","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100673743","display_name":"Yu Zhu","orcid":"https://orcid.org/0000-0001-9746-1695"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zhu","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102328516","display_name":"Lu Duan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lu Duan","raw_affiliation_strings":["Zhejiang Cainiao Supply Chain Management Co., Ltd, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang Cainiao Supply Chain Management Co., Ltd, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101803092","display_name":"Qingwen Liu","orcid":"https://orcid.org/0000-0002-1652-8526"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingwen Liu","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065194313","display_name":"Ziyu Guan","orcid":"https://orcid.org/0000-0003-2413-4698"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyu Guan","raw_affiliation_strings":["Xidian University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101467161","display_name":"Fei Sun","orcid":"https://orcid.org/0000-0002-6146-148X"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Sun","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004601283","display_name":"Wenwu Ou","orcid":"https://orcid.org/0009-0004-2437-6835"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenwu Ou","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101906756","display_name":"Kenny Q. Zhu","orcid":"https://orcid.org/0000-0003-3782-3230"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kenny Q. Zhu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5101399682"],"corresponding_institution_ids":["https://openalex.org/I45928872"],"apc_list":null,"apc_paid":null,"fwci":10.8526,"has_fulltext":false,"cited_by_count":57,"citation_normalized_percentile":{"value":0.98282223,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"617","last_page":"626"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9922999739646912,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9821000099182129,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/computer-science","display_name":"Computer science","score":0.758614182472229},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.6588150262832642},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.5483170747756958},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5453462600708008},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5005276203155518},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.49046775698661804},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4870639145374298},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.45147010684013367},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.4459131062030792},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41625314950942993},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4031335711479187},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3667478561401367},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3326215445995331},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3095102310180664},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1573469042778015},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07289791107177734}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.758614182472229},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.6588150262832642},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.5483170747756958},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5453462600708008},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5005276203155518},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.49046775698661804},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4870639145374298},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.45147010684013367},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4459131062030792},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41625314950942993},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4031335711479187},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3667478561401367},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3326215445995331},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3095102310180664},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1573469042778015},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07289791107177734},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"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/3292500.3330832","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3292500.3330832","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1895577753","https://openalex.org/W1902237438","https://openalex.org/W1999874108","https://openalex.org/W2032950184","https://openalex.org/W2054141820","https://openalex.org/W2102181413","https://openalex.org/W2111643688","https://openalex.org/W2133564696","https://openalex.org/W2140310134","https://openalex.org/W2150886314","https://openalex.org/W2173183968","https://openalex.org/W2194775991","https://openalex.org/W2561154043","https://openalex.org/W2605350416","https://openalex.org/W2619206542","https://openalex.org/W2626778328","https://openalex.org/W2739805805","https://openalex.org/W2787933113","https://openalex.org/W2794589088","https://openalex.org/W2796727080","https://openalex.org/W2804517779","https://openalex.org/W2894885778","https://openalex.org/W2904800998","https://openalex.org/W2913726715","https://openalex.org/W2949888546","https://openalex.org/W2950304420","https://openalex.org/W2951066642","https://openalex.org/W2951707557","https://openalex.org/W2952332632","https://openalex.org/W2962787969","https://openalex.org/W2963099939","https://openalex.org/W2963884211","https://openalex.org/W2964268978","https://openalex.org/W2964274239","https://openalex.org/W2965854689","https://openalex.org/W3037932933","https://openalex.org/W3101023724","https://openalex.org/W3101997094"],"related_works":["https://openalex.org/W3102694108","https://openalex.org/W2474680198","https://openalex.org/W2597689725","https://openalex.org/W2363855676","https://openalex.org/W1569102320","https://openalex.org/W4381955737","https://openalex.org/W2770186408","https://openalex.org/W2049828308","https://openalex.org/W4385652378","https://openalex.org/W4385967446"],"abstract_inverted_index":{"This":[0],"paper":[1],"targets":[2],"to":[3,31,62,72,151],"a":[4,33,64,96,101,176],"novel":[5],"but":[6],"practical":[7],"recommendation":[8,199],"problem":[9,66,85],"named":[10],"exact-K":[11,198],"recommendation.":[12],"It":[13,106],"is":[14,87],"different":[15],"from":[16,135],"traditional":[17],"top-K":[18],"recommendation,":[19],"as":[20],"it":[21,71,149,170],"focuses":[22],"more":[23],"on":[24,77,157,183],"(constrained)":[25],"combinatorial":[26,83],"optimization":[27,44,84],"which":[28,45,86,138],"will":[29],"optimize":[30],"recommend":[32],"whole":[34],"set":[35],"of":[36,113,163,179],"K":[37,115],"items":[38,49,116,126],"called":[39],"card,":[40],"rather":[41,122],"than":[42,123],"ranking":[43],"assumes":[46],"that":[47],"\"better\"":[48],"should":[50],"be":[51],"put":[52],"into":[53],"top":[54],"positions.":[55],"Thus":[56],"we":[57,89,131],"take":[58],"the":[59,110,114,140,153,161,197],"first":[60],"step":[61],"give":[63],"formal":[65],"definition,":[67],"and":[68,100,117,145,181,187,191],"innovatively":[69],"reduce":[70],"Maximum":[73],"Clique":[74],"Optimization":[75],"based":[76],"graph.":[78],"To":[79],"tackle":[80],"this":[81],"specific":[82],"NP-hard,":[88],"propose":[90,132],"Graph":[91],"Attention":[92],"Networks":[93],"(GAttN)":[94],"with":[95,103,167,175],"Multi-head":[97],"Self-attention":[98],"encoder":[99],"decoder":[102],"attention":[104],"mechanism.":[105],"can":[107],"end-to-end":[108],"learn":[109],"joint":[111],"distribution":[112],"generate":[118],"an":[119],"optimal":[120],"card":[121],"rank":[124],"individual":[125],"by":[127],"prediction":[128],"scores.":[129],"Then":[130],"Reinforcement":[133],"Learning":[134],"Demonstrations":[136],"(RLfD)":[137],"combines":[139],"advantages":[141],"in":[142,185],"behavior":[143],"cloning":[144],"reinforcement":[146],"learning,":[147],"making":[148],"sufficient-and-efficient":[150],"train":[152],"model.":[154],"Extensive":[155],"experiments":[156],"three":[158],"datasets":[159],"demonstrate":[160],"effectiveness":[162],"our":[164],"proposed":[165],"GAttN":[166],"RLfD":[168],"method,":[169],"outperforms":[171],"several":[172],"strong":[173],"baselines":[174],"relative":[177],"improvement":[178],"7.7%":[180],"4.7%":[182],"average":[184],"Precision":[186],"Hit":[188],"Ratio":[189],"respectively,":[190],"achieves":[192],"state-of-the-art":[193],"(SOTA)":[194],"performance":[195],"for":[196],"problem.":[200]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}