{"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":true,"raw_author_name":"Mengxuan Zhang","raw_affiliation_strings":["Iowa State University, Ames, IA, USA"],"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"],"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"],"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"],"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"],"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":5,"corresponding_author_ids":["https://openalex.org/A5020737490"],"corresponding_institution_ids":["https://openalex.org/I173911158"],"apc_list":null,"apc_paid":null,"fwci":2.3772,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.89057657,"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":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"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":{"grobid_xml":false,"pdf":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,121,151,181],"fundamental":[5],"operation":[6],"in":[7,15,22,60,141],"many":[8,24,61],"application":[9],"domains":[10],"and":[11,95,108,119,128,147,156,177,200,215],"especially":[13,41],"challenging":[14],"frequently":[16],"evolving":[17],"small-world":[18,58],"networks":[19,59,217],"(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,192],"small":[35],"number":[36],"of":[37,57,67,70,138,221],"hops).":[38],"Index-based":[39],"methods,":[40],"ones":[42],"based":[43],"on":[44,113,213,228],"2-hop":[45,91],"labeling":[46,92],"are":[47],"often":[48],"used":[49],"for":[50,125,173],"high":[51],"query":[52,178],"efficiency.":[53],"However,":[54],"the":[55,65,71,80,89,134,142,162,189,194,202,219,225],"evolvements":[56],"realistic":[62],"scenarios":[63],"pose":[64],"challenge":[66],"efficient":[68,101],"maintenance":[69,176],"shortest":[72],"index.":[74],"In":[75],"this":[76],"work,":[77],"we":[78,111,160,186],"adopt":[79],"state-of-the-art":[81],"<italic":[82,115,135,167],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[83,116,136,168],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Parallel":[84],"Shortest-distance":[85],"Labeling":[86,171],"(PSL)</i>":[87],"as":[88],"underlying":[90],"construction":[93],"method,":[94],"design":[96],"algorithms":[97,223],"to":[98,166],"support":[99],"its":[100],"update":[102,123,204],"given":[103],"edge":[104,143],"weight":[105,144],"changes":[106],"(increase":[107],"decrease).":[109],"Specifically,":[110],"focus":[112],"weighted":[114],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">PSL":[117],"(WPSL)</i>":[118],"propose":[120],"propagation-based":[122],"mechanism":[124],"both":[126],"synchronous":[127],"asynchronous":[129,163],"propagation.":[130],"We":[131],"also":[132],"identify":[133],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">curse":[137],"pruning":[139],"power</i>":[140],"increase":[145],"case,":[146],"solve":[148],"it":[149],"with":[150,180],"balance":[152],"between":[153],"index":[154,175,183,190,195,203,208,229],"size":[155,196],"effectiveness.":[157],"Followed":[158],"by,":[159],"extend":[161],"propagation":[164],"method":[165],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Pruned":[169],"Landmark":[170],"(PLL)</i>":[172],"faster":[174],"processing":[179],"smaller":[182],"size.":[184],"Finally,":[185],"further":[187],"optimize":[188],"performance":[191],"reducing":[193],"through":[197,205],"graph":[198],"contraction":[199],"accelerating":[201],"parallelized":[206],"mix":[207],"update.":[209],"Our":[210],"experimental":[211],"results":[212],"real-life":[214],"synthetic":[216],"demonstrate":[218],"superiority":[220],"our":[222],"over":[224],"relevant":[226],"baselines":[227],"maintenance.":[230]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}