{"id":"https://openalex.org/W4407870117","doi":"https://doi.org/10.1145/3719205","title":"<i>OTM</i> : Efficient <i>k</i> -Order-Based Core Maintenance in Large-Scale Dynamic Hypergraphs","display_name":"<i>OTM</i> : Efficient <i>k</i> -Order-Based Core Maintenance in Large-Scale Dynamic Hypergraphs","publication_year":2025,"publication_date":"2025-02-24","ids":{"openalex":"https://openalex.org/W4407870117","doi":"https://doi.org/10.1145/3719205"},"language":"en","primary_location":{"id":"doi:10.1145/3719205","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719205","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3719205","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":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3719205","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101317523","display_name":"Xiangfei Fang","orcid":"https://orcid.org/0009-0000-8742-0996"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangfei Fang","raw_affiliation_strings":["Institute of Software Chinese Academy of Sciences, Beijing, China and University of Chinese Academy of Sciences, Beijing, China","Institute of Software, Chinese Academy of Sciences and University of Chinese Academy of Sciences, China"],"raw_orcid":"https://orcid.org/0009-0000-8742-0996","affiliations":[{"raw_affiliation_string":"Institute of Software Chinese Academy of Sciences, Beijing, China and University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences and University of Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091007366","display_name":"Chengying Huan","orcid":"https://orcid.org/0000-0002-3154-3580"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengying Huan","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","State Key Laboratory for Novel Software Technology, Nanjing University, China"],"raw_orcid":"https://orcid.org/0000-0002-3154-3580","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100758382","display_name":"Heng Zhang","orcid":"https://orcid.org/0000-0001-6597-6520"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Heng Zhang","raw_affiliation_strings":["Institute of Software Chinese Academy of Sciences, Beijing, China","Institute of Software, Chinese Academy of Sciences, China"],"raw_orcid":"https://orcid.org/0000-0001-6597-6520","affiliations":[{"raw_affiliation_string":"Institute of Software Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100617992","display_name":"Yongchao Liu","orcid":"https://orcid.org/0000-0003-3440-9675"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yongchao Liu","raw_affiliation_strings":["Ant Group CO Ltd, Hangzhou, China","Ant Group, China"],"raw_orcid":"https://orcid.org/0000-0003-3440-9675","affiliations":[{"raw_affiliation_string":"Ant Group CO Ltd, Hangzhou, China","institution_ids":[]},{"raw_affiliation_string":"Ant Group, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004322195","display_name":"Shaonan Ma","orcid":"https://orcid.org/0000-0001-5718-5657"},"institutions":[{"id":"https://openalex.org/I4210131489","display_name":"AiSoft Technology (China)","ror":"https://ror.org/03fxqrk78","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210131489"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaonan Ma","raw_affiliation_strings":["9#AISoft, Beijing, China","9#AISoft, China"],"raw_orcid":"https://orcid.org/0000-0001-5718-5657","affiliations":[{"raw_affiliation_string":"9#AISoft, Beijing, China","institution_ids":["https://openalex.org/I4210131489"]},{"raw_affiliation_string":"9#AISoft, China","institution_ids":["https://openalex.org/I4210131489"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101053493","display_name":"Yanjun Wu","orcid":"https://orcid.org/0000-0002-1823-0459"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanjun Wu","raw_affiliation_strings":["Institute of Software Chinese Academy of Sciences, Beijing, China","Institute of Software, Chinese Academy of Sciences, China"],"raw_orcid":"https://orcid.org/0000-0002-1823-0459","affiliations":[{"raw_affiliation_string":"Institute of Software Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110983902","display_name":"Chen Zhao","orcid":"https://orcid.org/0009-0005-3386-0335"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Zhao","raw_affiliation_strings":["Institute of Software Chinese Academy of Sciences, Beijing, China","Institute of Software, Chinese Academy of Sciences, China"],"raw_orcid":"https://orcid.org/0009-0005-3386-0335","affiliations":[{"raw_affiliation_string":"Institute of Software Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5475,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.59403658,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"19","issue":"3","first_page":"1","last_page":"33"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9993000030517578,"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.9993000030517578,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9940999746322632,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.988099992275238,"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/scale","display_name":"Scale (ratio)","score":0.6551724672317505},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.6306788921356201},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.5936214923858643},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43228644132614136},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41894251108169556},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.12868592143058777},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.0818682312965393},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.07530272006988525}],"concepts":[{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.6551724672317505},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.6306788921356201},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.5936214923858643},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43228644132614136},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41894251108169556},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.12868592143058777},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0818682312965393},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.07530272006988525},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3719205","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719205","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3719205","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":{"id":"doi:10.1145/3719205","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719205","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3719205","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1919126743","display_name":null,"funder_award_id":"2023120","funder_id":"https://openalex.org/F4320322847","funder_display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences"},{"id":"https://openalex.org/G6886991618","display_name":null,"funder_award_id":"62002350, 62325205, 62172204","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"},{"id":"https://openalex.org/F4320322847","display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences","ror":"https://ror.org/031141b54"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4407870117.pdf"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W776559747","https://openalex.org/W1676865579","https://openalex.org/W1968927530","https://openalex.org/W2021651899","https://openalex.org/W2026511056","https://openalex.org/W2057925324","https://openalex.org/W2067332908","https://openalex.org/W2071213388","https://openalex.org/W2071864549","https://openalex.org/W2100978151","https://openalex.org/W2125895010","https://openalex.org/W2133212379","https://openalex.org/W2142599626","https://openalex.org/W2148606255","https://openalex.org/W2152163260","https://openalex.org/W2187862718","https://openalex.org/W2228089378","https://openalex.org/W2297833300","https://openalex.org/W2353726569","https://openalex.org/W2533178841","https://openalex.org/W2568168146","https://openalex.org/W2584910459","https://openalex.org/W2597368679","https://openalex.org/W2725219117","https://openalex.org/W2734434792","https://openalex.org/W2735638351","https://openalex.org/W2739409954","https://openalex.org/W2911278146","https://openalex.org/W2962676535","https://openalex.org/W2963054764","https://openalex.org/W2975873183","https://openalex.org/W2979057167","https://openalex.org/W2985643471","https://openalex.org/W2986386290","https://openalex.org/W2995659391","https://openalex.org/W2998830375","https://openalex.org/W3033544197","https://openalex.org/W3114534081","https://openalex.org/W3133874239","https://openalex.org/W3137198243","https://openalex.org/W3173953560","https://openalex.org/W3176274902","https://openalex.org/W3177183088","https://openalex.org/W3194701996","https://openalex.org/W4206051415","https://openalex.org/W4206255050","https://openalex.org/W4212836229","https://openalex.org/W4226133026","https://openalex.org/W4226220394","https://openalex.org/W4234920499","https://openalex.org/W4297858361","https://openalex.org/W4310248870","https://openalex.org/W4313639719","https://openalex.org/W4319830974","https://openalex.org/W4323868014","https://openalex.org/W4382762652","https://openalex.org/W4386167744","https://openalex.org/W4386634455","https://openalex.org/W4399940162"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"The":[0],"k":[1,98,124,146],"-core":[2,99],"model":[3],"has":[4],"garnered":[5],"widespread":[6],"adoption":[7],"for":[8,22,186],"preserving":[9],"essential":[10,173],"cohesive":[11],"subgraphs":[12],"owing":[13],"to":[14,66,72,116,174,223],"its":[15,298],"linear-time":[16],"computability,":[17],"making":[18],"it":[19,171],"particularly":[20],"suitable":[21],"hypergraph":[23,123,145,264],"analysis.":[24],"However,":[25],"considering":[26],"the":[27,46,73,93,122,135,143,152,156,166,177,180,196,212,216,225,249,277,286,294],"continuously":[28],"evolving":[29],"characteristics":[30],"of":[31,49,96,179,199,215,251],"real-world":[32,263],"hypergraphs,":[33],"recent":[34],"research":[35],"efforts":[36],"have":[37,109],"focused":[38],"on":[39,142],"developing":[40],"efficient":[41],"algorithms":[42],"that":[43,113,176,210,271],"can":[44,193],"maintain":[45],"core":[47,239,252],"value":[48,222],"each":[50,190],"vertex":[51,130],"amid":[52],"structural":[53],"alterations.":[54],"Despite":[55],"these":[56,106,231],"efforts,":[57],"frequent":[58],"insertions":[59,89],"and":[60,90,132,155,164,266,289,301],"deletions":[61],"in":[62,101,254,285,293],"dynamic":[63,255],"hypergraphs":[64],"continue":[65],"pose":[67],"significant":[68],"inefficiencies,":[69],"primarily":[70],"due":[71],"increased":[74],"traversal":[75,131,162],"overhead":[76],"incurred":[77],"by":[78],"hyperedge":[79,88,139,167,191,226],"insertion":[80,168,287],"algorithms.":[81,201],"This":[82],"exacerbates":[83],"performance":[84,197],"disparities":[85],"between":[86],"handling":[87],"deletions,":[91],"underscoring":[92,297],"persistent":[94],"challenge":[95],"effective":[97],"analysis":[100],"hypergraphs.":[102,256],"To":[103,202],"effectively":[104],"address":[105,203],"challenges,":[107],"we":[108,148,205,233],"gained":[110],"key":[111],"insights":[112],"enable":[114],"us":[115],"define":[117,149],"a":[118,235,267,281],"specific":[119],"order,":[120],"termed":[121],"-order,":[125,147],"which":[126,246,260],"significantly":[127,194],"reduces":[128],"redundant":[129],"narrows":[133],"down":[134],"search":[136],"space":[137],"during":[138],"insertions.":[140],"Based":[141],"proposed":[144],"two":[150],"indices,":[151],"order":[153],"index":[154],"pivotal":[157],"index,":[158],"aimed":[159],"at":[160],"minimizing":[161],"costs":[163],"expediting":[165],"algorithm.":[169],"Moreover,":[170],"is":[172],"recognize":[175],"recomputation":[178],"support":[181,217],"degree":[182,218],"(":[183,219],"sd":[184,220],")":[185,221],"all":[187],"vertices":[188],"following":[189],"deletion":[192,200,227,295],"diminish":[195],"efficiency":[198,250,300],"this,":[204],"introduce":[206,234],"an":[207],"optimized":[208],"approach":[209,279],"leverages":[211],"incremental":[213],"maintenance":[214,253],"expedite":[224],"process.":[228],"By":[229],"leveraging":[230],"optimizations,":[232],"novel":[236],"Order-based":[237],"Traversal":[238],"Maintenance":[240],"methodology,":[241],"designated":[242],"as":[243],"OTM":[244,272],",":[245],"markedly":[247],"enhances":[248],"Our":[257],"comprehensive":[258],"evaluation,":[259],"covers":[261],"12":[262],"datasets":[265],"synthetic":[268],"dataset,":[269],"reveals":[270],"achieves":[273],"staggering":[274],"speedup,":[275],"outperforming":[276],"state-of-the-art":[278],"with":[280],"41,420":[282],"\\(\\times\\)":[283,291],"speedup":[284,292],"algorithm":[288],"8,284":[290],"algorithm,":[296],"remarkable":[299],"effectiveness.":[302]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-02-24T00:00:00"}