{"id":"https://openalex.org/W4316022124","doi":"https://doi.org/10.1109/tkde.2023.3236632","title":"Parallel Hub Labeling Maintenance With High Efficiency in Dynamic Small-World Networks","display_name":"Parallel Hub Labeling Maintenance With High Efficiency in Dynamic Small-World Networks","publication_year":2023,"publication_date":"2023-01-13","ids":{"openalex":"https://openalex.org/W4316022124","doi":"https://doi.org/10.1109/tkde.2023.3236632"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3236632","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3236632","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5020737490","display_name":"Mengxuan Zhang","orcid":"https://orcid.org/0000-0001-8155-4942"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mengxuan Zhang","raw_affiliation_strings":["Iowa State University, Ames, IA, USA"],"raw_orcid":"https://orcid.org/0000-0001-8155-4942","affiliations":[{"raw_affiliation_string":"Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011172578","display_name":"Lei Li","orcid":"https://orcid.org/0000-0002-1386-767X"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"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":"Lei Li","raw_affiliation_strings":["Thrust of DSA, Hong Kong University of Science and Technology (Guangzhou), Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-1386-767X","affiliations":[{"raw_affiliation_string":"Thrust of DSA, Hong Kong University of Science and Technology (Guangzhou), Hong Kong","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086447943","display_name":"Goce Trajcevski","orcid":"https://orcid.org/0000-0002-8839-6278"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Goce Trajcevski","raw_affiliation_strings":["Iowa State University, Ames, IA, USA"],"raw_orcid":"https://orcid.org/0000-0002-8839-6278","affiliations":[{"raw_affiliation_string":"Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017299501","display_name":"Andreas Z\u00fcfle","orcid":"https://orcid.org/0000-0001-7001-4123"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andreas Z\u00fcfle","raw_affiliation_strings":["George Mason University, Fairfax, VA, USA"],"raw_orcid":"https://orcid.org/0000-0001-7001-4123","affiliations":[{"raw_affiliation_string":"George Mason University, Fairfax, VA, USA","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011384237","display_name":"Xiaofang Zhou","orcid":"https://orcid.org/0000-0001-6343-1455"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaofang Zhou","raw_affiliation_strings":["Department of CSE, Hong kong University of Science and Technology, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-6343-1455","affiliations":[{"raw_affiliation_string":"Department of CSE, Hong kong University of Science and Technology, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5986,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.81928747,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"35","issue":"11","first_page":"11751","last_page":"11768"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9988999962806702,"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.9988999962806702,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.993399977684021,"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.7370415329933167},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.5619044303894043},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.4427461624145508},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.41249802708625793},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3818051218986511},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3544968366622925},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.17911946773529053},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13490164279937744}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7370415329933167},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.5619044303894043},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.4427461624145508},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.41249802708625793},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3818051218986511},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3544968366622925},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.17911946773529053},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13490164279937744}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2023.3236632","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3236632","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-124311","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-124311","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4399999976158142,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G2521749433","display_name":null,"funder_award_id":"#62072125","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3162695164","display_name":null,"funder_award_id":"#61902134","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4716148120","display_name":null,"funder_award_id":"#2030249","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G998728609","display_name":null,"funder_award_id":"#1637541","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1983481354","https://openalex.org/W1984336731","https://openalex.org/W1985718595","https://openalex.org/W1994924587","https://openalex.org/W2005945380","https://openalex.org/W2019854450","https://openalex.org/W2116437000","https://openalex.org/W2122278421","https://openalex.org/W2125349172","https://openalex.org/W2132022337","https://openalex.org/W2143083884","https://openalex.org/W2148831787","https://openalex.org/W2533446415","https://openalex.org/W2614213223","https://openalex.org/W2753481197","https://openalex.org/W2764587448","https://openalex.org/W2789836371","https://openalex.org/W2791658191","https://openalex.org/W2798620495","https://openalex.org/W2948227434","https://openalex.org/W2952499930","https://openalex.org/W2952679563","https://openalex.org/W2953759293","https://openalex.org/W2967996808","https://openalex.org/W2970568805","https://openalex.org/W2998789694","https://openalex.org/W3008629102","https://openalex.org/W3010833690","https://openalex.org/W3028770298","https://openalex.org/W3032255305","https://openalex.org/W3032358677","https://openalex.org/W3043414321","https://openalex.org/W3088758601","https://openalex.org/W3098749743","https://openalex.org/W3173430864","https://openalex.org/W3173649106","https://openalex.org/W3174212678","https://openalex.org/W3198197820","https://openalex.org/W3198427525","https://openalex.org/W3198863884","https://openalex.org/W3212249121","https://openalex.org/W4210324830","https://openalex.org/W4255388013","https://openalex.org/W4288060461","https://openalex.org/W4312954790","https://openalex.org/W4313054664","https://openalex.org/W6774940687","https://openalex.org/W6800897177","https://openalex.org/W6840806804"],"related_works":["https://openalex.org/W2116677773","https://openalex.org/W2155261584","https://openalex.org/W2584231425","https://openalex.org/W2150611273","https://openalex.org/W4207086172","https://openalex.org/W2042919702","https://openalex.org/W4225981436","https://openalex.org/W2156185805","https://openalex.org/W2770353918","https://openalex.org/W2122502560"],"abstract_inverted_index":{"Shortest":[0],"path":[1,73],"computation":[2],"is":[3,12],"a":[4,34,113,139,165],"fundamental":[5],"operation":[6],"in":[7,15,22,60],"many":[8,24,61],"application":[9],"domains":[10],"and":[11,91,104,120,135,144,161,184,199],"especially":[13,41],"challenging":[14],"frequently":[16],"evolving":[17],"small-world":[18,58],"networks":[19,59,201],"(i.e.,":[20],"graphs":[21],"which":[23],"nodes":[25],"can":[26],"be":[27],"reached":[28],"from":[29],"every":[30],"other":[31],"node":[32],"by":[33,176],"small":[35],"number":[36],"of":[37,57,67,70,127,205],"hops).":[38],"Index-based":[39],"methods,":[40],"ones":[42],"based":[43],"on":[44,109,197,212],"2-hop":[45,87],"labeling":[46,88],"are":[47],"often":[48],"used":[49],"for":[50,117],"high":[51],"query":[52,162],"efficiency.":[53],"However,":[54],"the":[55,65,71,80,85,130,150,173,178,186,203,209],"evolvements":[56],"realistic":[62],"scenarios":[63],"pose":[64],"challenge":[66],"efficient":[68,97],"maintenance":[69,160],"shortest":[72],"index.":[74],"In":[75],"this":[76],"work,":[77],"we":[78,107,148,170],"adopt":[79],"state-of-the-artParallel":[81],"Shortest-distance":[82],"Labeling":[83,156],"(PSL)as":[84],"underlying":[86],"construction":[89],"method,":[90],"design":[92],"algorithms":[93,207],"to":[94],"support":[95],"its":[96],"update":[98,115,188],"given":[99],"edge":[100,131],"weight":[101,132],"changes":[102],"(increase":[103],"decrease).":[105],"Specifically,":[106],"focus":[108],"weightedPSL":[110],"(WPSL)and":[111],"propose":[112],"propagation-based":[114],"mechanism":[116],"both":[118],"synchronous":[119],"asynchronous":[121,151],"propagation.":[122],"We":[123],"also":[124],"identify":[125],"thecurse":[126],"pruning":[128],"powerin":[129],"increase":[133],"case,":[134],"solve":[136],"it":[137],"with":[138,164],"balance":[140],"between":[141],"index":[142,159,167,174,179,187,192,213],"size":[143,180],"effectiveness.":[145],"Followed":[146],"by,":[147],"extend":[149],"propagation":[152],"method":[153],"toPruned":[154],"Landmark":[155],"(PLL)for":[157],"faster":[158],"processing":[163],"smaller":[166],"size.":[168],"Finally,":[169],"further":[171],"optimize":[172],"performance":[175],"reducing":[177],"through":[181,189],"graph":[182],"contraction":[183],"accelerating":[185],"parallelized":[190],"mix":[191],"update.":[193],"Our":[194],"experimental":[195],"results":[196],"real-life":[198],"synthetic":[200],"demonstrate":[202],"superiority":[204],"our":[206],"over":[208],"relevant":[210],"baselines":[211],"maintenance.":[214]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}