{"id":"https://openalex.org/W4414034905","doi":"https://doi.org/10.1145/3705328.3748058","title":"Non-parametric Graph Convolution for Re-ranking in Recommendation Systems","display_name":"Non-parametric Graph Convolution for Re-ranking in Recommendation Systems","publication_year":2025,"publication_date":"2025-09-06","ids":{"openalex":"https://openalex.org/W4414034905","doi":"https://doi.org/10.1145/3705328.3748058"},"language":"en","primary_location":{"id":"doi:10.1145/3705328.3748058","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3705328.3748058","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3705328.3748058","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Nineteenth ACM Conference on Recommender Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3705328.3748058","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006449247","display_name":"Zhongyu Ouyang","orcid":"https://orcid.org/0000-0002-4830-6768"},"institutions":[{"id":"https://openalex.org/I107672454","display_name":"Dartmouth College","ror":"https://ror.org/049s0rh22","country_code":"US","type":"education","lineage":["https://openalex.org/I107672454"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zhongyu Ouyang","raw_affiliation_strings":["Dartmouth College, Hanover, New Hampshire, USA"],"raw_orcid":"https://orcid.org/0000-0002-4830-6768","affiliations":[{"raw_affiliation_string":"Dartmouth College, Hanover, New Hampshire, USA","institution_ids":["https://openalex.org/I107672454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119175121","display_name":"Mingxuan Ju","orcid":"https://orcid.org/0009-0008-9054-3856"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingxuan Ju","raw_affiliation_strings":["Snap Inc., Bellevue, Washington, USA and University of Notre Dame, Notre Dame, Indiana, USA"],"raw_orcid":"https://orcid.org/0009-0008-9054-3856","affiliations":[{"raw_affiliation_string":"Snap Inc., Bellevue, Washington, USA and University of Notre Dame, Notre Dame, Indiana, USA","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035399743","display_name":"Soroush Vosoughi","orcid":"https://orcid.org/0000-0002-2564-8909"},"institutions":[{"id":"https://openalex.org/I107672454","display_name":"Dartmouth College","ror":"https://ror.org/049s0rh22","country_code":"US","type":"education","lineage":["https://openalex.org/I107672454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Soroush Vosoughi","raw_affiliation_strings":["Dartmouth College, Hanover, New Hampshire, USA"],"raw_orcid":"https://orcid.org/0000-0002-2564-8909","affiliations":[{"raw_affiliation_string":"Dartmouth College, Hanover, New Hampshire, USA","institution_ids":["https://openalex.org/I107672454"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032614467","display_name":"Yan\u2010Fang Ye","orcid":"https://orcid.org/0000-0002-5800-8377"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanfang Ye","raw_affiliation_strings":["University of Notre Dame, Notre Dame, Indiana, USA"],"raw_orcid":"https://orcid.org/0000-0002-5800-8377","affiliations":[{"raw_affiliation_string":"University of Notre Dame, Notre Dame, Indiana, USA","institution_ids":["https://openalex.org/I107639228"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5006449247"],"corresponding_institution_ids":["https://openalex.org/I107672454"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.34210607,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"330","last_page":"339"},"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.9901000261306763,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9886000156402588,"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.7337295413017273},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.6155418157577515},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6008538603782654},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.5840710401535034},{"id":"https://openalex.org/keywords/recommender-system","display_name":"Recommender system","score":0.5261865854263306},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.4833819270133972},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35863906145095825},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2616475224494934},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25775471329689026},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1859961450099945},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14244502782821655}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7337295413017273},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.6155418157577515},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6008538603782654},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.5840710401535034},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.5261865854263306},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.4833819270133972},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35863906145095825},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2616475224494934},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25775471329689026},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1859961450099945},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14244502782821655},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3705328.3748058","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3705328.3748058","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3705328.3748058","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Nineteenth ACM Conference on Recommender Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3705328.3748058","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3705328.3748058","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3705328.3748058","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Nineteenth ACM Conference on Recommender Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1601924855","display_name":"III: Small: A New Machine Learning Paradigm Towards Effective yet Efficient Foundation Graph Learning Models","funder_award_id":"2321504","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2320213723","display_name":null,"funder_award_id":"2426514","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3087910168","display_name":"III: Medium: A Data-driven and AI-augmented Framework for Collaborative Decision Making to Combat Infectious Disease Outbreaks","funder_award_id":"2217239","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4590421986","display_name":null,"funder_award_id":"CMMI-2146076","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6229722452","display_name":"EAGER: A New Explainable Multi-objective Learning Framework for Personalized Dietary Recommendations against Opioid Misuse and Addiction","funder_award_id":"2334193","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6745018468","display_name":null,"funder_award_id":"2146076","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8583216455","display_name":null,"funder_award_id":"IIS-2217239","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310400","display_name":"Dartmouth College","ror":"https://ror.org/049s0rh22"},{"id":"https://openalex.org/F4320337391","display_name":"Division of Civil, Mechanical and Manufacturing Innovation","ror":"https://ror.org/028yd4c30"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414034905.pdf","grobid_xml":"https://content.openalex.org/works/W4414034905.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W1997136459","https://openalex.org/W2054141820","https://openalex.org/W2119825970","https://openalex.org/W2135598826","https://openalex.org/W2210543184","https://openalex.org/W2295739661","https://openalex.org/W2604272474","https://openalex.org/W2604662567","https://openalex.org/W2612690371","https://openalex.org/W2783565819","https://openalex.org/W2793768763","https://openalex.org/W2807021761","https://openalex.org/W2898085636","https://openalex.org/W2914721378","https://openalex.org/W2945827670","https://openalex.org/W2963323306","https://openalex.org/W2964182926","https://openalex.org/W2990138404","https://openalex.org/W2999649805","https://openalex.org/W3045200674","https://openalex.org/W3093945404","https://openalex.org/W3094605801","https://openalex.org/W3100278010","https://openalex.org/W3100591234","https://openalex.org/W3100848837","https://openalex.org/W3101704389","https://openalex.org/W3104030692","https://openalex.org/W3153325943","https://openalex.org/W3153687269","https://openalex.org/W3156135334","https://openalex.org/W3208227120","https://openalex.org/W4220909642","https://openalex.org/W4226210383","https://openalex.org/W4281747803","https://openalex.org/W4283702870","https://openalex.org/W4312191182","https://openalex.org/W4384625597","https://openalex.org/W4384655891","https://openalex.org/W4399205950","https://openalex.org/W4402100987","https://openalex.org/W4411120980","https://openalex.org/W4412377826","https://openalex.org/W4412826001"],"related_works":["https://openalex.org/W4390273403","https://openalex.org/W4386781444","https://openalex.org/W2150182025","https://openalex.org/W3092950680","https://openalex.org/W3197542405","https://openalex.org/W2056712470","https://openalex.org/W3125580266","https://openalex.org/W4288390103","https://openalex.org/W4317039510","https://openalex.org/W4238861846"],"abstract_inverted_index":{"Graph":[0],"knowledge":[1,140],"has":[2],"been":[3],"proven":[4],"effective":[5],"in":[6,10,21,30,40,56,68,80,142],"enhancing":[7],"item":[8],"rankings":[9],"recommender":[11],"systems":[12],"(RecSys),":[13],"particularly":[14],"during":[15,123,135,145,198],"the":[16,22,41,81,88,95,128,159],"retrieval":[17],"stage.However,":[18],"its":[19],"application":[20],"ranking":[23,82,85,160,164],"stage,":[24],"especially":[25],"when":[26],"richer":[27],"contextual":[28],"information":[29,50],"user-item":[31],"interactions":[32],"is":[33,90],"available,":[34],"remains":[35],"underexplored.A":[36],"major":[37],"challenge":[38],"lies":[39],"substantial":[42,96],"computational":[43,97,130,173,206],"cost":[44],"associated":[45],"with":[46,170,181,201],"repeatedly":[47],"retrieving":[48],"neighborhood":[49],"from":[51,132],"billions":[52],"of":[53,109,162,166,184],"items":[54],"stored":[55],"distributed":[57],"systems.This":[58],"resource-intensive":[59],"requirement":[60],"makes":[61],"it":[62],"difficult":[63],"to":[64,157,203],"scale":[65],"graph-based":[66],"methods":[67],"practical":[69],"RecSys.To":[70],"bridge":[71],"this":[72],"gap,":[73],"we":[74,92,111,186],"first":[75],"demonstrate":[76,187],"that":[77,94,116,188],"incorporating":[78],"graphs":[79,101,143],"stage":[83],"improves":[84],"qualities.Notably,":[86],"while":[87],"improvement":[89],"evident,":[91],"show":[93],"overheads":[98,131,207],"entailed":[99],"by":[100],"are":[102],"prohibitively":[103],"expensive":[104],"for":[105,120],"real-world":[106,168],"recommendations.In":[107],"light":[108],"this,":[110],"propose":[112],"a":[113,151,167],"non-parametric":[114],"strategy":[115,126,190],"utilizes":[117,138],"graph":[118,133],"convolution":[119,134],"re-ranking":[121],"only":[122],"test":[124],"time.Our":[125],"circumvents":[127],"notorious":[129],"training,":[136],"and":[137,154],"structural":[139],"hidden":[141],"on-the-fly":[144],"testing.It":[146],"can":[147],"be":[148],"used":[149],"as":[150],"plug-and-play":[152],"module":[153],"easily":[155],"employed":[156],"enhance":[158],"ability":[161],"various":[163],"layers":[165],"RecSys":[169],"significantly":[171],"reduced":[172],"overhead.Through":[174],"comprehensive":[175],"experiments":[176],"across":[177],"four":[178],"benchmark":[179],"datasets":[180],"varying":[182],"levels":[183],"sparsity,":[185],"our":[189],"yields":[191],"noticeable":[192],"improvements":[193],"(i.e.,":[194,208],"8.1%":[195],"on":[196,210],"average)":[197],"testing":[199],"time":[200],"little":[202],"no":[204],"additional":[205],"0.5%":[209],"average).":[211]},"counts_by_year":[],"updated_date":"2026-03-11T06:11:40.159057","created_date":"2025-10-10T00:00:00"}