{"id":"https://openalex.org/W7171378747","doi":"https://doi.org/10.48550/arxiv.2607.22287","title":"Efficient Recommendations via Graph Coarsening and Label Propagation","display_name":"Efficient Recommendations via Graph Coarsening and Label Propagation","alternate_titles":[],"publication_year":2026,"publication_date":"2026-07-24","ids":{"openalex":"https://openalex.org/W7171378747","doi":"https://doi.org/10.48550/arxiv.2607.22287"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2607.22287","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2607.22287","pdf_url":"https://arxiv.org/pdf/2607.22287","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7171378747"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2607.22287","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114337388","display_name":"Alessandro Sbandi","orcid":"https://orcid.org/0009-0002-8804-2362","observed_orcids":["https://orcid.org/0009-0002-8804-2362"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sbandi, Alessandro","raw_affiliation_strings":["TIM S.p.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TIM S.p.A","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074346581","display_name":"Federico Siciliano","orcid":"https://orcid.org/0000-0003-1339-6983","observed_orcids":["https://orcid.org/0000-0003-1339-6983"]},"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":"Siciliano, Federico","raw_affiliation_strings":["Sapienza University of Rome , Rome , Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sapienza University of Rome , Rome , Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044165871","display_name":"Fabrizio Silvestri","orcid":"https://orcid.org/0000-0001-7669-9055","observed_orcids":["https://orcid.org/0000-0001-7669-9055"]},"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":"Silvestri, Fabrizio","raw_affiliation_strings":["Sapienza University of Rome , Rome , Italy","Seoul , Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sapienza University of Rome , Rome , Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Seoul , Korea","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9990000128746033,"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.9990000128746033,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.00019999999494757503,"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/graph-based-recommendation","display_name":"graph-based recommendation","score":0.828000009059906},{"id":"https://openalex.org/keywords/graph-coarsening","display_name":"graph coarsening","score":0.9990000128746033},{"id":"https://openalex.org/keywords/label-propagation","display_name":"label propagation","score":0.9210000038146973},{"id":"https://openalex.org/keywords/graph-neural-networks","display_name":"graph neural networks","score":0.6620000004768372},{"id":"https://openalex.org/keywords/telecommunications-networks","display_name":"telecommunications networks","score":0.47200000286102295},{"id":"https://openalex.org/keywords/community-detection","display_name":"community detection","score":0.6869999766349792},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.6019999980926514},{"id":"https://openalex.org/keywords/large-graphs","display_name":"large-scale graphs","score":0.6520000100135803}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7208999991416931},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6496000289916992},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5918999910354614},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5430999994277954},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5015000104904175},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.47510001063346863},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3889999985694885},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.326200008392334},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.3084999918937683},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.30090001225471497},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.2897999882698059},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2696000039577484},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.26570001244544983},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.2628999948501587},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.26269999146461487},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.2599000036716461},{"id":"https://openalex.org/C5737132","wikidata":"https://www.wikidata.org/wiki/Q1101814","display_name":"Clique-width","level":5,"score":0.259799987077713},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.257099986076355},{"id":"https://openalex.org/C148067565","wikidata":"https://www.wikidata.org/wiki/Q3323718","display_name":"Moral graph","level":5,"score":0.251800000667572}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2607.22287","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2607.22287","pdf_url":"https://arxiv.org/pdf/2607.22287","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2607.22287","doi":"https://doi.org/10.48550/arxiv.2607.22287","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.22287","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2607.22287","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2607.22287","pdf_url":"https://arxiv.org/pdf/2607.22287","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.651199996471405}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7171378747.pdf","grobid_xml":"https://content.openalex.org/works/W7171378747.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W2038518475","https://openalex.org/W2047940964","https://openalex.org/W2070448527","https://openalex.org/W2072808937","https://openalex.org/W2100288455","https://openalex.org/W2131681506","https://openalex.org/W2132202037","https://openalex.org/W2170616854","https://openalex.org/W2462096000","https://openalex.org/W2606780347","https://openalex.org/W2624431344","https://openalex.org/W2766453196","https://openalex.org/W2807021761","https://openalex.org/W2811124557","https://openalex.org/W2897249806","https://openalex.org/W2907492528","https://openalex.org/W2914721378","https://openalex.org/W2949676527","https://openalex.org/W2963601856","https://openalex.org/W2990816204","https://openalex.org/W2997087331","https://openalex.org/W2998496395","https://openalex.org/W3027097765","https://openalex.org/W3080296708","https://openalex.org/W3097264851","https://openalex.org/W3097300053","https://openalex.org/W3104001151","https://openalex.org/W3122761601","https://openalex.org/W3160202947","https://openalex.org/W3167254314","https://openalex.org/W3172620719","https://openalex.org/W3178328486","https://openalex.org/W3215602957","https://openalex.org/W4255889623","https://openalex.org/W4315977496","https://openalex.org/W4321002415","https://openalex.org/W4388620443","https://openalex.org/W4396220739","https://openalex.org/W4401857649","https://openalex.org/W4416011383"],"related_works":["https://openalex.org/W4403331606","https://openalex.org/W4409586700","https://openalex.org/W4416017676","https://openalex.org/W2292985745","https://openalex.org/W7133299584","https://openalex.org/W4410638170","https://openalex.org/W4206138887","https://openalex.org/W7140083281","https://openalex.org/W4396735366","https://openalex.org/W4415004419"],"abstract_inverted_index":{"Graph-based":[0],"recommendations":[1,142],"are":[2,89],"widely":[3],"adopted":[4],"in":[5,11,83,154,173],"real-world":[6,148],"industrial":[7],"applications.":[8],"However,":[9],"graphs":[10],"these":[12,200],"systems":[13],"often":[14],"reach":[15],"a":[16,50,70,112,118,134,147,170,195],"massive":[17],"scale,":[18],"posing":[19],"notable":[20],"scalability":[21],"and":[22,188,194,202,215],"efficiency":[23],"challenges.":[24],"This":[25],"requires":[26,185],"techniques":[27],"that":[28,48,75,204],"can":[29],"effectively":[30],"balance":[31,211],"predictive":[32],"quality":[33],"with":[34,79],"computational":[35],"cost.":[36],"One":[37],"promising":[38],"approach":[39,207],"is":[40],"graph":[41,45,77,99,128],"coarsening,":[42],"an":[43,209],"adaptive":[44],"reduction":[46],"technique":[47],"offers":[49],"way":[51],"to":[52,91,129,161],"systematically":[53],"construct":[54],"smaller,":[55],"yet":[56],"structurally":[57],"representative,":[58],"versions":[59],"of":[60],"the":[61,84,126,140,165,174],"original":[62],"large-scale":[63],"graphs.":[64],"In":[65],"this":[66],"work,":[67],"we":[68,198],"propose":[69],"flexible":[71],"two-stage":[72],"diffusion":[73,108],"framework":[74],"combines":[76],"coarsening":[78],"multi-step":[80],"label":[81],"propagation":[82],"telecommunications":[85,149],"domain.":[86],"Domain-specific":[87],"heuristics":[88],"applied":[90],"first":[92,175],"aggregate":[93],"nodes":[94],"into":[95],"meaningful":[96],"communities,":[97],"reducing":[98],"size":[100],"while":[101],"preserving":[102],"essential":[103],"business-relevant":[104],"relationships.":[105],"An":[106],"initial":[107],"process":[109],"done":[110],"by":[111,180],"Label":[113],"Propagation":[114],"Algorithm":[115],"(LPA)":[116],"or":[117],"Graph":[119],"Neural":[120],"Network":[121],"(GNN)":[122],"propagates":[123],"labels":[124],"across":[125],"coarsened":[127],"produce":[130],"coarse-grained":[131],"predictions.":[132],"Finally,":[133],"second":[135],"LPA":[136,153,167],"within":[137],"subgraphs":[138],"generates":[139],"final":[141],"for":[143],"individual":[144],"users.":[145],"On":[146],"dataset,":[150],"when":[151],"using":[152],"both":[155],"stages,":[156],"our":[157,205],"method":[158],"achieves":[159],"up":[160],"+24%":[162],"NDCG@5":[163,179],"over":[164],"full-graph":[166],"baseline.":[168],"Incorporating":[169],"lightweight":[171],"GNN":[172],"stage":[176],"further":[177],"boosts":[178],"more":[181],"than":[182],"50%,":[183],"but":[184],"substantial":[186],"training":[187],"inference":[189],"time.":[190],"Through":[191],"extensive":[192],"experiments":[193],"detailed":[196],"ablation,":[197],"quantify":[199],"trade-offs":[201],"demonstrate":[203],"coarsening-driven":[206],"delivers":[208],"optimal":[210],"between":[212],"scalability,":[213],"latency,":[214],"recommendation":[216],"quality.":[217]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7171378747","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2026-07-28T00:00:00"}
