{"id":"https://openalex.org/W4407841690","doi":"https://doi.org/10.1145/3719013","title":"Hypergraph-Enhanced Multi-Granularity Stochastic Weight Completion in Sparse Road Networks","display_name":"Hypergraph-Enhanced Multi-Granularity Stochastic Weight Completion in Sparse Road Networks","publication_year":2025,"publication_date":"2025-02-21","ids":{"openalex":"https://openalex.org/W4407841690","doi":"https://doi.org/10.1145/3719013"},"language":"en","primary_location":{"id":"doi:10.1145/3719013","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3719013","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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 Knowledge Discovery from Data","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/A5035276090","display_name":"Xiaolin Han","orcid":"https://orcid.org/0000-0002-4347-1692"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaolin Han","raw_affiliation_strings":["Northwestern Polytechnical University, Xi\u2019an, China and Laboratory for Advanced Computing and Intelligence Engineering, Wuxi, China","Northwestern Polytechnical University, Laboratory for Advanced Computing and Intelligence Engineering, China"],"raw_orcid":"https://orcid.org/0000-0002-4347-1692","affiliations":[{"raw_affiliation_string":"Northwestern Polytechnical University, Xi\u2019an, China and Laboratory for Advanced Computing and Intelligence Engineering, Wuxi, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Northwestern Polytechnical University, Laboratory for Advanced Computing and Intelligence Engineering, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100629914","display_name":"Yikun Zhang","orcid":"https://orcid.org/0000-0001-6919-194X"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yikun Zhang","raw_affiliation_strings":["Northwestern Polytechnical University, Xi\u2019an, China","Northwestern Polytechnical University, China"],"raw_orcid":"https://orcid.org/0000-0001-6919-194X","affiliations":[{"raw_affiliation_string":"Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Northwestern Polytechnical University, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055857919","display_name":"Chenhao Ma","orcid":"https://orcid.org/0000-0002-3243-8512"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenhao Ma","raw_affiliation_strings":["The Chinese University of Hong Kong\u2014Shenzhen, Shenzhen, China","The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-3243-8512","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong\u2014Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009944817","display_name":"Xuequn Shang","orcid":"https://orcid.org/0000-0002-7249-8210"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuequn Shang","raw_affiliation_strings":["Northwestern Polytechnical University, Xi\u2019an, China","Northwestern Polytechnical University, China"],"raw_orcid":"https://orcid.org/0000-0002-7249-8210","affiliations":[{"raw_affiliation_string":"Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Northwestern Polytechnical University, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005847882","display_name":"Reynold Cheng","orcid":"https://orcid.org/0000-0002-9480-9809"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Reynold Cheng","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, Hong Kong","The University of Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-9480-9809","affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633","https://openalex.org/I889458895"]},{"raw_affiliation_string":"The University of Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087547837","display_name":"Tobias Grubenmann","orcid":"https://orcid.org/0000-0003-0391-584X"},"institutions":[{"id":"https://openalex.org/I251738","display_name":"Edinburgh Napier University","ror":"https://ror.org/03zjvnn91","country_code":"GB","type":"education","lineage":["https://openalex.org/I251738"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Tobias Grubenmann","raw_affiliation_strings":["Edinburgh Napier University, Edinburgh, United Kingdom of Great Britain and Northern Ireland","Edinburgh Napier University, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0003-0391-584X","affiliations":[{"raw_affiliation_string":"Edinburgh Napier University, Edinburgh, United Kingdom of Great Britain and Northern Ireland","institution_ids":["https://openalex.org/I251738"]},{"raw_affiliation_string":"Edinburgh Napier University, United Kingdom","institution_ids":["https://openalex.org/I251738"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100739725","display_name":"Xiaodong Li","orcid":"https://orcid.org/0000-0002-5985-9886"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaodong Li","raw_affiliation_strings":["Xiamen University, Xiamen, China and Key Laboratory of Multimedia Trusted Perception and Efficient Computing, Ministry of Education of China, Xiamen, China","Key Laboratory of Multimedia Trusted Perception and Efficient Computing, Ministry of Education of China, Xiamen University, China"],"raw_orcid":"https://orcid.org/0000-0002-5985-9886","affiliations":[{"raw_affiliation_string":"Xiamen University, Xiamen, China and Key Laboratory of Multimedia Trusted Perception and Efficient Computing, Ministry of Education of China, Xiamen, China","institution_ids":["https://openalex.org/I191208505"]},{"raw_affiliation_string":"Key Laboratory of Multimedia Trusted Perception and Efficient Computing, Ministry of Education of China, Xiamen University, China","institution_ids":["https://openalex.org/I191208505"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5035276090"],"corresponding_institution_ids":["https://openalex.org/I17145004"],"apc_list":null,"apc_paid":null,"fwci":3.5933,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.91254268,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"19","issue":"3","first_page":"1","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.9677000045776367,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.9371424913406372},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.8635861873626709},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48979854583740234},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43524035811424255},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41399601101875305},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40036672353744507},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.23269236087799072},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06881451606750488}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.9371424913406372},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.8635861873626709},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48979854583740234},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43524035811424255},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41399601101875305},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40036672353744507},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23269236087799072},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06881451606750488}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3719013","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3719013","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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 Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1392884172","display_name":null,"funder_award_id":"62302421","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4003935691","display_name":null,"funder_award_id":"2409100399","funder_id":"https://openalex.org/F4320322170","funder_display_name":"University of Hong Kong"},{"id":"https://openalex.org/G6192172945","display_name":null,"funder_award_id":"62302397, 62433016","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7458731770","display_name":null,"funder_award_id":"D5000230191","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322170","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W1974854524","https://openalex.org/W2005854848","https://openalex.org/W2046466133","https://openalex.org/W2069069662","https://openalex.org/W2081856190","https://openalex.org/W2135822894","https://openalex.org/W2153458569","https://openalex.org/W2183104740","https://openalex.org/W2276747974","https://openalex.org/W2528639018","https://openalex.org/W2529827714","https://openalex.org/W2583466634","https://openalex.org/W2743289629","https://openalex.org/W2751600782","https://openalex.org/W2768361919","https://openalex.org/W2781594279","https://openalex.org/W2784435047","https://openalex.org/W2789819752","https://openalex.org/W2790634852","https://openalex.org/W2795142517","https://openalex.org/W2806331055","https://openalex.org/W2807815649","https://openalex.org/W2843490477","https://openalex.org/W2892880750","https://openalex.org/W2895806569","https://openalex.org/W2903871660","https://openalex.org/W2904449562","https://openalex.org/W2911286998","https://openalex.org/W2950019211","https://openalex.org/W2962790412","https://openalex.org/W2963076818","https://openalex.org/W2963241486","https://openalex.org/W2966720510","https://openalex.org/W2987715998","https://openalex.org/W2996847713","https://openalex.org/W3005661826","https://openalex.org/W3012562343","https://openalex.org/W3029191757","https://openalex.org/W3030935614","https://openalex.org/W3035580605","https://openalex.org/W3037671731","https://openalex.org/W3040157551","https://openalex.org/W3080252065","https://openalex.org/W3080911033","https://openalex.org/W3099375322","https://openalex.org/W3101553402","https://openalex.org/W3111151078","https://openalex.org/W3115740094","https://openalex.org/W3121498550","https://openalex.org/W3126165266","https://openalex.org/W3131404656","https://openalex.org/W3189269126","https://openalex.org/W4223526813","https://openalex.org/W4281779720","https://openalex.org/W4282926996","https://openalex.org/W4283366068","https://openalex.org/W4285184111","https://openalex.org/W4285606137","https://openalex.org/W4290877962","https://openalex.org/W4297380497","https://openalex.org/W4309651767","https://openalex.org/W4313172799","https://openalex.org/W4320913477","https://openalex.org/W4322493024","https://openalex.org/W4323659471","https://openalex.org/W4323664841","https://openalex.org/W4380085836","https://openalex.org/W4385408288","https://openalex.org/W4392523490","https://openalex.org/W4402401316","https://openalex.org/W6751936687"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4376608589","https://openalex.org/W1537073411","https://openalex.org/W1948107826","https://openalex.org/W3138003926","https://openalex.org/W1630514295","https://openalex.org/W4300037846","https://openalex.org/W2354431794","https://openalex.org/W2166690231","https://openalex.org/W2950637221"],"abstract_inverted_index":{"Road":[0],"network":[1,16,33,81,145,176],"applications,":[2],"such":[3],"as":[4],"navigation,":[5],"incident":[6],"detection,":[7],"and":[8,72,152,159,185],"Point-of-Interest":[9],"(POI)":[10],"recommendation,":[11],"make":[12],"extensive":[13],"use":[14],"of":[15,23,60,91,98,162],"edge":[17],"weights":[18,25],"(e.g.,":[19,147],"traveling":[20,92],"times).":[21],"Some":[22],"these":[24,103],"can":[26,82],"be":[27,39,83],"missing,":[28],"especially":[29],"in":[30,94],"a":[31,89,95,107,127],"road":[32,62,80,144,153,163,175],"where":[34],"traffic":[35],"data":[36],"may":[37],"not":[38],"available":[40],"for":[41,110],"every":[42],"road.":[43],"In":[44],"this":[45],"article,":[46],"we":[47,105,125,141],"study":[48],"the":[49,57,69,79,99],"stochastic":[50],"weight":[51,58],"completion":[52],"(SWC)":[53],"problem,":[54],"which":[55],"computes":[56],"distributions":[59],"missing":[61],"edges.":[63,77],"This":[64],"is":[65,88,182],"difficult,":[66],"due":[67],"to":[68],"intricate":[70],"temporal":[71],"spatial":[73,119,139],"correlations":[74,120],"among":[75,121],"neighboring":[76],"Besides,":[78],"sparse":[84],",":[85],"i.e.,":[86],"there":[87],"lack":[90],"information":[93],"large":[96],"portion":[97],"network.":[100],"To":[101,116],"tackle":[102],"challenges,":[104],"propose":[106],"multi-granularity":[108],"framework":[109],"Region-Wise":[111],"Graph":[112],"Completion":[113],"(RegGC)":[114],".":[115],"learn":[117],"coarse":[118],"distantly":[122],"located":[123],"roads,":[124],"construct":[126],"region-wise":[128],"hypergraph":[129],"neural":[130],"architecture":[131],"based":[132],"on":[133,172],"semantic":[134],"region":[135],"dependencies.":[136],"For":[137],"finer":[138],"correlations,":[140],"incorporate":[142],"contextual":[143],"properties":[146],"speed":[148],"limits,":[149],"lane":[150],"counts,":[151],"types).":[154],"Moreover,":[155],"it":[156],"incorporates":[157],"recent":[158],"periodic":[160],"dimensions":[161],"traffic.":[164],"We":[165],"evaluate":[166],"RegGC":[167,181],"against":[168],"10":[169],"existing":[170],"methods":[171],"3":[173],"real":[174],"datasets.":[177],"They":[178],"show":[179],"that":[180],"more":[183],"effective":[184],"efficient":[186],"than":[187],"state-of-the-art":[188],"solutions.":[189]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-10T08:33:47.465468","created_date":"2025-10-10T00:00:00"}