{"id":"https://openalex.org/W4411403374","doi":"https://doi.org/10.1145/3744658","title":"Optimizing Reachability in Graph-Based Recommender Systems","display_name":"Optimizing Reachability in Graph-Based Recommender Systems","publication_year":2025,"publication_date":"2025-06-18","ids":{"openalex":"https://openalex.org/W4411403374","doi":"https://doi.org/10.1145/3744658"},"language":"en","primary_location":{"id":"doi:10.1145/3744658","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3744658","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3744658","source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"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":"ACM Transactions on Intelligent Systems and Technology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3744658","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101563095","display_name":"Alex Mart\u00ednez","orcid":"https://orcid.org/0000-0001-9917-1501"},"institutions":[{"id":"https://openalex.org/I4210087295","display_name":"Centre Tecnologic de Telecomunicacions de Catalunya","ror":"https://ror.org/001cwea56","country_code":"ES","type":"nonprofit","lineage":["https://openalex.org/I4210087295","https://openalex.org/I4387153040"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Alex Mart\u00ednez","raw_affiliation_strings":["Eurecat Centre Tecnol\u00f2gic de Catalunya, Barcelona, Spain and Universitat de Barcelona, Barcelona, Spain"],"raw_orcid":"https://orcid.org/0000-0001-9917-1501","affiliations":[{"raw_affiliation_string":"Eurecat Centre Tecnol\u00f2gic de Catalunya, Barcelona, Spain and Universitat de Barcelona, Barcelona, Spain","institution_ids":["https://openalex.org/I4210087295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5096912842","display_name":"Federico Cinus","orcid":"https://orcid.org/0000-0002-6696-9637"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Federico Cinus","raw_affiliation_strings":["CENTAI, Turin, Italy  and University of Rome La Sapienza, Rome, Italy","CENTAI, Italy and Sapienza University, Italy","CENTAI, Turin, Italy and University of Rome La Sapienza, Rome, Italy"],"raw_orcid":"https://orcid.org/0000-0002-6696-9637","affiliations":[{"raw_affiliation_string":"CENTAI, Turin, Italy  and University of Rome La Sapienza, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"CENTAI, Italy and Sapienza University, Italy","institution_ids":[]},{"raw_affiliation_string":"CENTAI, Turin, Italy and University of Rome La Sapienza, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022272025","display_name":"Francesco Bonchi","orcid":"https://orcid.org/0000-0001-9464-8315"},"institutions":[{"id":"https://openalex.org/I4210087295","display_name":"Centre Tecnologic de Telecomunicacions de Catalunya","ror":"https://ror.org/001cwea56","country_code":"ES","type":"nonprofit","lineage":["https://openalex.org/I4210087295","https://openalex.org/I4387153040"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Francesco Bonchi","raw_affiliation_strings":["CENTAI, Turin, Italy  and Eurecat Centre Tecnol\u00f2gic de Catalunya, Barcelona, Spain","CENTAI, Italy and Eurecat, Technology Centre of Catalonia, Spain"],"raw_orcid":"https://orcid.org/0000-0001-9464-8315","affiliations":[{"raw_affiliation_string":"CENTAI, Turin, Italy  and Eurecat Centre Tecnol\u00f2gic de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I4210087295"]},{"raw_affiliation_string":"CENTAI, Italy and Eurecat, Technology Centre of Catalonia, Spain","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048383795","display_name":"Jordi Vitri\u00e0","orcid":"https://orcid.org/0000-0003-1484-539X"},"institutions":[{"id":"https://openalex.org/I71999127","display_name":"Universitat de Barcelona","ror":"https://ror.org/021018s57","country_code":"ES","type":"education","lineage":["https://openalex.org/I71999127"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jordi Vitri\u00e0","raw_affiliation_strings":["Universitat de Barcelona, Barcelona, Spain"],"raw_orcid":"https://orcid.org/0000-0003-1484-539X","affiliations":[{"raw_affiliation_string":"Universitat de Barcelona, Barcelona, Spain","institution_ids":["https://openalex.org/I71999127"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19040815,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"16","issue":"4","first_page":"1","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":1.0,"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":1.0,"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.9972000122070312,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9879000186920166,"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/reachability","display_name":"Reachability","score":0.9606547355651855},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9002135396003723},{"id":"https://openalex.org/keywords/recommender-system","display_name":"Recommender system","score":0.7731466293334961},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.7399153113365173},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6219102740287781},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.46832945942878723},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.45231810212135315},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44660407304763794},{"id":"https://openalex.org/keywords/rss","display_name":"RSS","score":0.44406700134277344},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.4241231381893158},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3942715525627136},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3665091395378113},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3397097587585449},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.1728653609752655},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1174536645412445}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.9606547355651855},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9002135396003723},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.7731466293334961},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.7399153113365173},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6219102740287781},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.46832945942878723},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.45231810212135315},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44660407304763794},{"id":"https://openalex.org/C2385561","wikidata":"https://www.wikidata.org/wiki/Q45432","display_name":"RSS","level":2,"score":0.44406700134277344},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.4241231381893158},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3942715525627136},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3665091395378113},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3397097587585449},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.1728653609752655},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1174536645412445},{"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3744658","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3744658","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3744658","source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"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":"ACM Transactions on Intelligent Systems and Technology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3744658","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3744658","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3744658","source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"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":"ACM Transactions on Intelligent Systems and Technology","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.44999998807907104,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[{"id":"https://openalex.org/G1535818361","display_name":null,"funder_award_id":"2021SGR01104","funder_id":"https://openalex.org/F4320321505","funder_display_name":"Generalitat de Catalunya"},{"id":"https://openalex.org/G2479965207","display_name":null,"funder_award_id":"PID2022-136436NB-I00","funder_id":"https://openalex.org/F4320321505","funder_display_name":"Generalitat de Catalunya"},{"id":"https://openalex.org/G3394698318","display_name":null,"funder_award_id":"PID2022-136436NB-I00","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"}],"funders":[{"id":"https://openalex.org/F4320315062","display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades","ror":null},{"id":"https://openalex.org/F4320321505","display_name":"Generalitat de Catalunya","ror":"https://ror.org/01bg62x04"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411403374.pdf","grobid_xml":"https://content.openalex.org/works/W4411403374.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W1523742540","https://openalex.org/W1680189815","https://openalex.org/W1965582578","https://openalex.org/W1967051853","https://openalex.org/W1999326226","https://openalex.org/W2009718036","https://openalex.org/W2011700584","https://openalex.org/W2053572557","https://openalex.org/W2069870183","https://openalex.org/W2101409192","https://openalex.org/W2118748668","https://openalex.org/W2125315567","https://openalex.org/W2138216384","https://openalex.org/W2144885342","https://openalex.org/W2158994423","https://openalex.org/W2341112116","https://openalex.org/W2407891964","https://openalex.org/W2512971201","https://openalex.org/W2562236173","https://openalex.org/W2565683863","https://openalex.org/W2592818482","https://openalex.org/W2774321216","https://openalex.org/W2892923641","https://openalex.org/W2963993568","https://openalex.org/W2973172293","https://openalex.org/W3001221685","https://openalex.org/W3013418989","https://openalex.org/W3016473712","https://openalex.org/W3036868398","https://openalex.org/W3115486700","https://openalex.org/W3116031455","https://openalex.org/W3120855309","https://openalex.org/W3133641948","https://openalex.org/W3154445493","https://openalex.org/W3155741812","https://openalex.org/W3175821270","https://openalex.org/W3175993430","https://openalex.org/W3185820380","https://openalex.org/W3199097559","https://openalex.org/W3216636428","https://openalex.org/W4205956196","https://openalex.org/W4226474153","https://openalex.org/W4241857777","https://openalex.org/W4256594288","https://openalex.org/W4298615963","https://openalex.org/W4299687421","https://openalex.org/W4385565550","https://openalex.org/W4385891983","https://openalex.org/W4389951435","https://openalex.org/W4391448911","https://openalex.org/W6634264458"],"related_works":["https://openalex.org/W2127267268","https://openalex.org/W426968574","https://openalex.org/W2365639220","https://openalex.org/W2382520895","https://openalex.org/W2393709043","https://openalex.org/W2080567403","https://openalex.org/W2539387137","https://openalex.org/W2136512912","https://openalex.org/W2374952201","https://openalex.org/W3177075132"],"abstract_inverted_index":{"While":[0],"accuracy":[1],"has":[2],"long":[3],"been":[4],"prioritized":[5],"as":[6,45,124,163],"the":[7,19,31,38,68,80,83,88,104,108,133,136,143,147,151,164,227],"primary":[8],"metric":[9,229],"for":[10,58,67,245],"Recommender":[11],"Systems":[12],"(RSs),":[13],"it":[14,53,61],"is":[15,23,161],"increasingly":[16],"accepted":[17],"that":[18,71,150,195,243],"system\u2019s":[20],"overall":[21,109],"quality":[22],"not":[24,51],"solely":[25],"determined":[26],"by":[27,230,236],"this":[28,100,158],"factor.":[29],"Reachability,":[30],"ease":[32],"with":[33],"which":[34],"users":[35],"can":[36],"navigate":[37],"whole":[39],"content":[40],"catalog":[41],"through":[42],"recommendations,":[43],"emerges":[44],"a":[46,55,73,96,112,120,125,129,168,172,205],"pivotal":[47],"yet":[48],"under-explored":[49],"concept:":[50],"only":[52,72,233],"ensures":[54],"smooth":[56],"experience":[57],"users,":[59],"but":[60],"also":[62,250],"provides":[63,247],"more":[64],"equitable":[65],"exposure":[66],"items,":[69],"avoiding":[70],"small":[74],"fraction":[75],"of":[76,82,106,111,146,167],"popular":[77],"items":[78],"get":[79],"bulk":[81],"attention.":[84],"Despite":[85],"its":[86],"importance,":[87],"few":[89],"existing":[90],"studies":[91],"analyze":[92],"reachability":[93,110,160,202,228,246],"without":[94],"attempting":[95],"proper":[97],"optimization.":[98],"In":[99,157],"article,":[101],"we":[102],"study":[103],"problem":[105],"optimizing":[107,244],"RS":[113],"while":[114,203,232],"maintaining":[115,204],"high-quality":[116],"recommendations.":[117],"We":[118,175,190],"model":[119],"user":[121,152],"browsing":[122],"session":[123],"random":[126],"walk":[127],"on":[128,142,251],"recommendation":[130,148],"graph,":[131],"where":[132],"links":[134],"and":[135,182,185],"transition":[137],"probabilities":[138],"are":[139,223],"defined":[140],"based":[141],"relevance":[144],"score":[145],"list":[149],"gets":[153],"at":[154],"every":[155],"step.":[156],"setting,":[159],"modeled":[162],"expected":[165],"length":[166],"path":[169],"to":[170,225],"reach":[171],"given":[173],"item.":[174],"introduce":[176],"two":[177,193],"optimization":[178],"problems,":[179],"one":[180,183],"discrete":[181],"continuous,":[184],"characterize":[186],"their":[187],"theoretical":[188],"properties.":[189],"then":[191],"devise":[192],"algorithms":[194],"outperform":[196],"non-trivial":[197],"baseline":[198],"methods":[199,222],"in":[200,218],"enhancing":[201],"high":[206],"Normalized":[207],"Discounted":[208],"Cumulative":[209],"Gain":[210],"(nDCG)":[211],"score.":[212],"Our":[213],"experimental":[214],"results":[215],"show":[216],"that,":[217],"some":[219],"settings,":[220],"our":[221,239],"able":[224],"improve":[226],"80%":[231],"compromising":[234],"nDCG":[235],"5%.":[237],"Moreover,":[238],"empirical":[240],"analysis":[241],"shows":[242],"positive":[248],"effects":[249],"other":[252],"prevalent":[253],"\u201cbeyond-accuracy\u201d":[254],"metrics.":[255]},"counts_by_year":[],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}