{"id":"https://openalex.org/W4319830974","doi":"https://doi.org/10.1109/tpds.2023.3236669","title":"Revisiting Core Maintenance for Dynamic Hypergraphs","display_name":"Revisiting Core Maintenance for Dynamic Hypergraphs","publication_year":2023,"publication_date":"2023-01-13","ids":{"openalex":"https://openalex.org/W4319830974","doi":"https://doi.org/10.1109/tpds.2023.3236669"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2023.3236669","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2023.3236669","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","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/A5060679441","display_name":"Qiang-Sheng Hua","orcid":"https://orcid.org/0000-0002-3909-5719"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qiang-Sheng Hua","raw_affiliation_strings":["National Engineering Research Center–Big Data Technology and System Lab, Key Laboratory of Services Computing Technology and System, Key Laboratory of Cluster and Grid Computing, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center–Big Data Technology and System Lab, Key Laboratory of Services Computing Technology and System, Key Laboratory of Cluster and Grid Computing, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070311323","display_name":"Xiaohui Zhang","orcid":"https://orcid.org/0000-0003-3471-0038"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohui Zhang","raw_affiliation_strings":["National Engineering Research Center–Big Data Technology and System Lab, Key Laboratory of Services Computing Technology and System, Key Laboratory of Cluster and Grid Computing, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center–Big Data Technology and System Lab, Key Laboratory of Services Computing Technology and System, Key Laboratory of Cluster and Grid Computing, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["National Engineering Research Center–Big Data Technology and System Lab, Key Laboratory of Services Computing Technology and System, Key Laboratory of Cluster and Grid Computing, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center–Big Data Technology and System Lab, Key Laboratory of Services Computing Technology and System, Key Laboratory of Cluster and Grid Computing, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032599155","display_name":"Hong Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Huang","raw_affiliation_strings":["National Engineering Research Center–Big Data Technology and System Lab, Key Laboratory of Services Computing Technology and System, Key Laboratory of Cluster and Grid Computing, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center–Big Data Technology and System Lab, Key Laboratory of Services Computing Technology and System, Key Laboratory of Cluster and Grid Computing, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5060679441"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":1.0832,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.78653625,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"34","issue":"3","first_page":"981","last_page":"994"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9943000078201294,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9943000078201294,"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"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9904999732971191,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9797000288963318,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/hypergraph","display_name":"Hypergraph","score":0.7748122215270996},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7192478775978088},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6306557655334473},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5672269463539124},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5640761852264404},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.4966924786567688},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.473898321390152},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.46510040760040283},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.4478616416454315},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.44285908341407776},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4117286205291748},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3301621675491333},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31911125779151917},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2889992594718933},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2255861461162567}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.7748122215270996},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7192478775978088},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6306557655334473},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5672269463539124},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5640761852264404},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.4966924786567688},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.473898321390152},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.46510040760040283},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.4478616416454315},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.44285908341407776},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4117286205291748},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3301621675491333},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31911125779151917},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2889992594718933},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2255861461162567},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2023.3236669","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2023.3236669","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2465329715","display_name":null,"funder_award_id":"61832006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G937571744","display_name":null,"funder_award_id":"61972447","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1576857282","https://openalex.org/W1676999057","https://openalex.org/W1971717360","https://openalex.org/W1974874717","https://openalex.org/W2023536175","https://openalex.org/W2034089403","https://openalex.org/W2057925324","https://openalex.org/W2071864549","https://openalex.org/W2148606255","https://openalex.org/W2261717057","https://openalex.org/W2353726569","https://openalex.org/W2436509158","https://openalex.org/W2508890307","https://openalex.org/W2546574318","https://openalex.org/W2568168146","https://openalex.org/W2584910459","https://openalex.org/W2597368679","https://openalex.org/W2604340639","https://openalex.org/W2725219117","https://openalex.org/W2739409954","https://openalex.org/W2912708407","https://openalex.org/W2962676535","https://openalex.org/W2995659391","https://openalex.org/W2998830375","https://openalex.org/W3004777475","https://openalex.org/W3033544197","https://openalex.org/W3092130890","https://openalex.org/W3114534081","https://openalex.org/W3173953560","https://openalex.org/W3176274902","https://openalex.org/W3177183088","https://openalex.org/W6637459119"],"related_works":["https://openalex.org/W4376608589","https://openalex.org/W3138003926","https://openalex.org/W4300037846","https://openalex.org/W1630514295","https://openalex.org/W1537073411","https://openalex.org/W2963081352","https://openalex.org/W4376608938","https://openalex.org/W4288275998","https://openalex.org/W2472555608","https://openalex.org/W4214498971"],"abstract_inverted_index":{"Core":[0],"maintenance":[1,35],"for":[2],"dynamic":[3,217],"hypergraphs":[4],"has":[5],"been":[6],"receiving":[7],"an":[8],"increasing":[9],"attention.":[10],"However,":[11],"existing":[12],"works":[13],"mainly":[14],"focus":[15],"on":[16,181],"the":[17,24,27,37,45,53,56,60,64,67,71,78,88,103,138,143,206,215,238],"insertion/deletion":[18,89,144],"of":[19,29,55,66,81,90,145,156],"hyperedges.":[20],"This":[21],"article":[22],"revisits":[23],"problem":[25],"from":[26],"view":[28],"vertices":[30,38,91,104,146,158],"change.":[31],"We":[32,74,169],"study":[33],"core":[34,61,72,82,106,154,183],"when":[36],"are":[39],"inserted/deleted":[40],"into/from":[41],"specific":[42],"hyperedges":[43,165],"in":[44,76,84,137,237],"hypergraph,":[46],"which":[47],"is":[48],"a":[49,94,167,175,187],"challenging":[50],"task":[51],"since":[52],"deletion":[54],"vertex":[57,68],"may":[58,69],"increase":[59],"numbers":[62,83,107,155,184],"and":[63,118,133,185,202,214,233],"insertion":[65],"decrease":[70],"numbers.":[73],"discuss":[75],"detail":[77],"possible":[79],"changes":[80],"different":[85,149,178],"situations.":[86],"For":[87,142],"contained":[92,147],"by":[93,148],"single":[95],"hyperedge,":[96],"we":[97,151],"design":[98,170],"sequential":[99,126],"algorithms":[100,127,172,197,226],"to":[101,189],"discover":[102],"whose":[105],"have":[108,198],"changed.":[109],"Compared":[110,204],"with":[111,205,227],"static":[112,208],"recomputation":[113],"(Leng":[114],"et":[115,121,211,221],"al.":[116,122,212,222],"2013)":[117],"LYCLC":[119],"(Luo":[120],"2021)":[123,213],"algorithms,":[124],"our":[125,195,224],"can":[128,230],"accelerate":[129,231],"more":[130],"than":[131],"1,000\u00d7":[132],"12\u00d7":[134],"at":[135,161,235],"most":[136,162,236],"processing":[139,239],"time,":[140,240],"respectively.":[141,241],"hyperedges,":[150],"find":[152],"that":[153,173,194],"all":[157],"change":[159],"1":[160],"if":[163],"these":[164],"form":[166],"matching.":[168],"parallel":[171,196,207,216,225],"divide":[174],"matching":[176],"into":[177],"sets":[179],"based":[180],"their":[182],"allot":[186],"thread":[188],"each":[190],"set.":[191],"Experiments":[192],"show":[193],"good":[199],"stability,":[200],"scalability,":[201],"parallelism.":[203],"algorithm":[209,218],"(Gabert":[210,220],"GPC":[219],"2021),":[223],"32":[228],"threads":[229],"33\u00d7":[232],"22\u00d7":[234]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}