{"id":"https://openalex.org/W4402043389","doi":"https://doi.org/10.14778/3681954.3682029","title":"A Benchmark Study of Deep-RL Methods for Maximum Coverage Problems over Graphs","display_name":"A Benchmark Study of Deep-RL Methods for Maximum Coverage Problems over Graphs","publication_year":2024,"publication_date":"2024-07-01","ids":{"openalex":"https://openalex.org/W4402043389","doi":"https://doi.org/10.14778/3681954.3682029"},"language":"en","primary_location":{"id":"doi:10.14778/3681954.3682029","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3681954.3682029","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5102182831","display_name":"Zhicheng Liang","orcid":null},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Zhicheng Liang","raw_affiliation_strings":["City University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100458530","display_name":"Yang Yu","orcid":"https://orcid.org/0000-0002-8209-2898"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yu Yang","raw_affiliation_strings":["City University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010806719","display_name":"Xiangyu Ke","orcid":null},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangyu Ke","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010903591","display_name":"Xiaokui Xiao","orcid":"https://orcid.org/0000-0003-0914-4580"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xiaokui Xiao","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006238145","display_name":"Yunjun Gao","orcid":"https://orcid.org/0000-0003-3816-8450"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunjun Gao","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102182831"],"corresponding_institution_ids":["https://openalex.org/I168719708"],"apc_list":null,"apc_paid":null,"fwci":1.7202,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.8830058,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"17","issue":"11","first_page":"3666","last_page":"3679"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9866999983787537,"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.9866999983787537,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9807000160217285,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9783999919891357,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.7712632417678833},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7489161491394043},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6724079847335815},{"id":"https://openalex.org/keywords/deep-learning","display_name":"Deep learning","score":0.6448928117752075},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6011418104171753},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5996213555335999},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5752851366996765},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5071470737457275},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4322398602962494},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39355185627937317},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16350191831588745}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7712632417678833},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7489161491394043},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6724079847335815},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.6448928117752075},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6011418104171753},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5996213555335999},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5752851366996765},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5071470737457275},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4322398602962494},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39355185627937317},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16350191831588745},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3681954.3682029","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3681954.3682029","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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":70,"referenced_works":["https://openalex.org/W112063162","https://openalex.org/W137627111","https://openalex.org/W159308319","https://openalex.org/W169931978","https://openalex.org/W1520252399","https://openalex.org/W1587176409","https://openalex.org/W1970871468","https://openalex.org/W1984069252","https://openalex.org/W1991635064","https://openalex.org/W2016801079","https://openalex.org/W2022638422","https://openalex.org/W2035165116","https://openalex.org/W2061820396","https://openalex.org/W2062296170","https://openalex.org/W2062337772","https://openalex.org/W2108858998","https://openalex.org/W2131681506","https://openalex.org/W2132801025","https://openalex.org/W2141113219","https://openalex.org/W2141403143","https://openalex.org/W2142498761","https://openalex.org/W2144629587","https://openalex.org/W2145339207","https://openalex.org/W2154851992","https://openalex.org/W2163605009","https://openalex.org/W2166470254","https://openalex.org/W2169440812","https://openalex.org/W2299115575","https://openalex.org/W2519887557","https://openalex.org/W2527211725","https://openalex.org/W2570178494","https://openalex.org/W2583393112","https://openalex.org/W2607264901","https://openalex.org/W2612735401","https://openalex.org/W2621373082","https://openalex.org/W2734941459","https://openalex.org/W2735456451","https://openalex.org/W2798303035","https://openalex.org/W2798654119","https://openalex.org/W2907376023","https://openalex.org/W2963122331","https://openalex.org/W2963501461","https://openalex.org/W2967703951","https://openalex.org/W2978317471","https://openalex.org/W2988013763","https://openalex.org/W3001059941","https://openalex.org/W3017144263","https://openalex.org/W3032916997","https://openalex.org/W3100789280","https://openalex.org/W3104097132","https://openalex.org/W3141776272","https://openalex.org/W3171000996","https://openalex.org/W3171878699","https://openalex.org/W3175413073","https://openalex.org/W3183845133","https://openalex.org/W4205655685","https://openalex.org/W4226320851","https://openalex.org/W4281381737","https://openalex.org/W4299959846","https://openalex.org/W4318245544","https://openalex.org/W4372046852","https://openalex.org/W4386290113","https://openalex.org/W4389315077","https://openalex.org/W4399554296","https://openalex.org/W4404461875","https://openalex.org/W4404524763","https://openalex.org/W6681029592","https://openalex.org/W6718109795","https://openalex.org/W6739901393","https://openalex.org/W6766880256"],"related_works":["https://openalex.org/W2378211422","https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W4321353415","https://openalex.org/W2745001401","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2130974462","https://openalex.org/W1690653314"],"abstract_inverted_index":{"Recent":[0],"years":[1],"have":[2,37],"witnessed":[3],"a":[4,51],"growing":[5],"trend":[6],"toward":[7],"employing":[8],"deep":[9,193],"reinforcement":[10,194],"learning":[11,195],"(Deep-RL)":[12],"to":[13,121,167],"derive":[14],"heuristics":[15],"for":[16,67,103,179,197],"combinatorial":[17,199],"optimization":[18,200],"(CO)":[19],"problems":[20],"on":[21,31,188],"graphs.":[22],"Maximum":[23],"Coverage":[24],"Problem":[25],"(MCP)":[26],"and":[27,60,69,85,115,142,169],"its":[28],"probabilistic":[29],"variant":[30],"social":[32],"networks,":[33],"Influence":[34],"Maximization":[35],"(IM),":[36],"been":[38],"particularly":[39],"prominent":[40],"in":[41,75,124,133,171,191],"this":[42,47],"line":[43],"of":[44,62,108],"research.":[45],"In":[46,105],"paper,":[48],"we":[49,128,175],"present":[50],"comprehensive":[52],"benchmark":[53,184],"study":[54,185],"that":[55],"thoroughly":[56],"investigates":[57],"the":[58,94,106,145,153],"effectiveness":[59],"efficiency":[61],"five":[63],"recent":[64],"Deep-RL":[65,101,122,137,165,181],"methods":[66,72,102,123,138,166],"MCP":[68,168],"IM.":[70],"These":[71],"were":[73],"published":[74],"top":[76],"data":[77],"science":[78],"venues,":[79],"namely":[80],"S2V-DQN,":[81],"Geometric-QN,":[82],"GCOMB,":[83],"RL4IM,":[84],"LeNSE.":[86],"Our":[87,183],"findings":[88],"reveal":[89],"that,":[90],"across":[91],"various":[92],"scenarios,":[93],"Lazy":[95],"Greedy":[96],"algorithm":[97],"consistently":[98],"outperforms":[99],"all":[100],"MCP.":[104],"case":[107],"IM,":[109],"theoretically":[110],"sound":[111],"algorithms":[112],"like":[113],"IMM":[114,141],"OPIM":[116,143],"demonstrate":[117],"superior":[118],"performance":[119],"compared":[120],"most":[125],"scenarios.":[126],"Notably,":[127],"observe":[129],"an":[130],"abnormal":[131],"phenomenon":[132],"IM":[134,170],"problem":[135],"where":[136],"slightly":[139],"outperform":[140],"when":[144,163],"influence":[146],"spread":[147],"nearly":[148],"does":[149],"not":[150],"increase":[151],"as":[152],"budget":[154],"increases.":[155],"Furthermore,":[156],"our":[157],"experimental":[158],"results":[159],"highlight":[160],"common":[161],"issues":[162],"applying":[164],"practical":[172],"settings.":[173],"Finally,":[174],"discuss":[176],"potential":[177,189],"avenues":[178],"improving":[180],"methods.":[182],"sheds":[186],"light":[187],"challenges":[190],"current":[192],"research":[196],"solving":[198],"problems.":[201]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}