{"id":"https://openalex.org/W4385667412","doi":"https://doi.org/10.1007/s10618-023-00956-2","title":"Hypercore decomposition for non-fragile hyperedges: concepts, algorithms, observations, and applications","display_name":"Hypercore decomposition for non-fragile hyperedges: concepts, algorithms, observations, and applications","publication_year":2023,"publication_date":"2023-08-08","ids":{"openalex":"https://openalex.org/W4385667412","doi":"https://doi.org/10.1007/s10618-023-00956-2"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-023-00956-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-023-00956-2.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/s10618-023-00956-2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050870827","display_name":"Fanchen Bu","orcid":"https://orcid.org/0000-0003-0497-3902"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Fanchen Bu","raw_affiliation_strings":["School of Electrical Engineering, KAIST, Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, KAIST, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100756268","display_name":"Geon Lee","orcid":"https://orcid.org/0000-0001-6339-9758"},"institutions":[{"id":"https://openalex.org/I3130020584","display_name":"International Graduate School of English","ror":"https://ror.org/0181xpd52","country_code":"KR","type":"education","lineage":["https://openalex.org/I3130020584"]},{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Geon Lee","raw_affiliation_strings":["Kim Jaechul Graduate School of AI, KAIST, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Kim Jaechul Graduate School of AI, KAIST, Seoul, South Korea","institution_ids":["https://openalex.org/I3130020584","https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028609723","display_name":"Kijung Shin","orcid":"https://orcid.org/0000-0002-2872-1526"},"institutions":[{"id":"https://openalex.org/I3130020584","display_name":"International Graduate School of English","ror":"https://ror.org/0181xpd52","country_code":"KR","type":"education","lineage":["https://openalex.org/I3130020584"]},{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kijung Shin","raw_affiliation_strings":["Kim Jaechul Graduate School of AI, KAIST, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Kim Jaechul Graduate School of AI, KAIST, Seoul, South Korea","institution_ids":["https://openalex.org/I3130020584","https://openalex.org/I157485424"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990,"provenance":"doaj"},"apc_paid":null,"fwci":0.584,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":2,"citation_normalized_percentile":{"value":0.999828,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":79,"max":85},"biblio":{"volume":"37","issue":"6","first_page":"2389","last_page":"2437"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Statistical Mechanics of Complex Networks","score":0.9942,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Statistical Mechanics of Complex Networks","score":0.9942,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Graph Neural Network Models and Applications","score":0.9912,"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/T12127","display_name":"Log Analysis and System Performance Diagnosis","score":0.9776,"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.7286054},{"id":"https://openalex.org/keywords/signal-processing-on-graphs","display_name":"Signal Processing on Graphs","score":0.517938},{"id":"https://openalex.org/keywords/knowledge-graph-embedding","display_name":"Knowledge Graph Embedding","score":0.507075},{"id":"https://openalex.org/keywords/substructure","display_name":"Substructure","score":0.49738815}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.7286054},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5904287},{"id":"https://openalex.org/C99679407","wikidata":"https://www.wikidata.org/wiki/Q56761637","display_name":"Substructure","level":2,"score":0.49738815},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.49397904},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.47118524},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42709124},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4229608},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.41764605},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40487504},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4000497},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34416807},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10971609},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08215287},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.07610655},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-023-00956-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-023-00956-2.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2301.08440","pdf_url":"https://arxiv.org/pdf/2301.08440","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-023-00956-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-023-00956-2.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea","award_id":"2020R1C1C1008296"},{"funder":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion","award_id":"2019-0-00075"},{"funder":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion","award_id":"2022-0-00871"}],"datasets":[],"versions":[],"referenced_works_count":76,"referenced_works":["https://openalex.org/W1483941173","https://openalex.org/W1527463082","https://openalex.org/W1932742904","https://openalex.org/W1934481708","https://openalex.org/W1935090183","https://openalex.org/W1974874717","https://openalex.org/W1979963107","https://openalex.org/W2043267240","https://openalex.org/W2055546364","https://openalex.org/W2080769514","https://openalex.org/W2084668738","https://openalex.org/W2096235681","https://openalex.org/W2108614537","https://openalex.org/W2112090702","https://openalex.org/W2124637492","https://openalex.org/W2133131640","https://openalex.org/W2148606255","https://openalex.org/W2150587298","https://openalex.org/W2154003061","https://openalex.org/W2154611785","https://openalex.org/W2191333630","https://openalex.org/W2247694002","https://openalex.org/W2574388534","https://openalex.org/W2604873699","https://openalex.org/W2743418339","https://openalex.org/W2770225549","https://openalex.org/W2784511520","https://openalex.org/W2787887656","https://openalex.org/W2794775679","https://openalex.org/W2794912931","https://openalex.org/W2809425754","https://openalex.org/W2888566981","https://openalex.org/W2892880750","https://openalex.org/W2897679181","https://openalex.org/W2912708407","https://openalex.org/W2962756421","https://openalex.org/W2963686193","https://openalex.org/W2963957065","https://openalex.org/W2965535725","https://openalex.org/W2966720510","https://openalex.org/W3009094743","https://openalex.org/W3031984569","https://openalex.org/W3033544197","https://openalex.org/W3099517909","https://openalex.org/W3101888373","https://openalex.org/W3103746253","https://openalex.org/W3114534081","https://openalex.org/W3125052004","https://openalex.org/W3154661944","https://openalex.org/W3156745039","https://openalex.org/W3166246942","https://openalex.org/W3176274902","https://openalex.org/W3177183088","https://openalex.org/W3177320575","https://openalex.org/W3188364643","https://openalex.org/W3190196337","https://openalex.org/W3190664711","https://openalex.org/W3200330448","https://openalex.org/W3208039465","https://openalex.org/W4214498971","https://openalex.org/W4224983022","https://openalex.org/W4234920499","https://openalex.org/W4236137412","https://openalex.org/W4282926996","https://openalex.org/W4289866576","https://openalex.org/W4306317025","https://openalex.org/W4306317457","https://openalex.org/W4310344321","https://openalex.org/W4312530579","https://openalex.org/W4313398922","https://openalex.org/W4319830974","https://openalex.org/W4365393518","https://openalex.org/W4367046653","https://openalex.org/W4367047393","https://openalex.org/W4382237408","https://openalex.org/W4383749545"],"related_works":["https://openalex.org/W4376608589","https://openalex.org/W4300037846","https://openalex.org/W3153444835","https://openalex.org/W3138003926","https://openalex.org/W2703419385","https://openalex.org/W2329056228","https://openalex.org/W2284584236","https://openalex.org/W2153916713","https://openalex.org/W2023846184","https://openalex.org/W1630514295"],"abstract_inverted_index":{"Hypergraphs":[0],"are":[1,10,56,64],"a":[2,30,67,75,84],"powerful":[3],"abstraction":[4],"for":[5,47,157],"modeling":[6],"high-order":[7,68,96],"relations,":[8],"which":[9,41,193],"ubiquitous":[11],"in":[12,124,129,141,167,210,218],"many":[13],"fields.":[14],"A":[15],"hypergraph":[16],"consists":[17],"of":[18,24,32,38,106,137,173,176,207],"nodes":[19,139],"and":[20,26,131,216],"hyperedges":[21,63,128],"(i.e.,":[22],"subsets":[23],"nodes);":[25],"there":[27],"have":[28],"been":[29],"number":[31],"attempts":[33],"to":[34,50],"extend":[35],"the":[36,53,93,107,115,138,154,171,174,185,204],"notion":[37],"$${\\varvec{k}}$$":[39,127,151,160],"-cores,":[40],"proved":[42],"useful":[43],"with":[44],"numerous":[45],"applications":[46,206],"pairwise":[48],"graphs,":[49],"hypergraphs.":[51,219],"However,":[52],"previous":[54],"extensions":[55],"based":[57,91],"on":[58,92,198],"an":[59],"unrealistic":[60],"assumption":[61,94],"that":[62,95,181],"fragile,":[65],"i.e.,":[66],"relation":[69],"becomes":[70],"obsolete":[71],"as":[72,74,99,101,114],"soon":[73],"single":[76],"member":[77],"leaves":[78],"it.In":[79],"this":[80],"work,":[81],"we":[82,179,202],"propose":[83],"new":[85],"substructure":[86],"model,":[87],"called":[88],"$${\\varvec{(k,t)}}$$":[89,155,190],"-hypercore,":[90],"relations":[97],"remain":[98,140],"long":[100],"at":[102,125,133],"least":[103,126,134],"t":[104],"fraction":[105,136],"members":[108],"remains.":[109],"Specifically,":[110],"it":[111,130],"is":[112,122],"defined":[113],"maximal":[116],"subhypergraph":[117],"where":[118],"(1)":[119],"every":[120,142,158],"node":[121],"contained":[123],"(2)":[132],"$${\\varvec{t}}$$":[135,149,162,199],"hyperedge.":[143],"We":[144],"first":[145],"prove":[146],"that,":[147],"given":[148],"(or":[150,161],"),":[152],"finding":[153],"-hypercore":[156,191],"possible":[159],")":[163],"can":[164],"be":[165],"computed":[166],"time":[168],"linear":[169],"w.r.t":[170],"sum":[172],"sizes":[175],"hyperedges.":[177],"Then,":[178],"demonstrate":[180],"real-world":[182],"hypergraphs":[183],"from":[184],"same":[186],"domain":[187],"share":[188],"similar":[189],"structures,":[192],"capture":[194],"different":[195],"perspectives":[196],"depending":[197],".":[200],"Lastly,":[201],"show":[203],"successful":[205],"our":[208],"model":[209],"identifying":[211],"influential":[212],"nodes,":[213],"dense":[214],"substructures,":[215],"vulnerability":[217]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4385667412","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2024-12-03T19:32:35.754898","created_date":"2023-08-09"}