{"id":"https://openalex.org/W4312037483","doi":"https://doi.org/10.1145/3577022","title":"Hierarchical Dense Pattern Detection in Tensors","display_name":"Hierarchical Dense Pattern Detection in Tensors","publication_year":2022,"publication_date":"2022-12-20","ids":{"openalex":"https://openalex.org/W4312037483","doi":"https://doi.org/10.1145/3577022"},"language":"en","primary_location":{"id":"doi:10.1145/3577022","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3577022","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3577022","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/3577022","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052227670","display_name":"Wenjie Feng","orcid":"https://orcid.org/0000-0003-3636-0035"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Wenjie Feng","raw_affiliation_strings":["Institute of Data Science, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Institute of Data Science, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100677836","display_name":"Shenghua Liu","orcid":"https://orcid.org/0000-0003-2120-3598"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shenghua Liu","raw_affiliation_strings":["CAS Key Laboratory of Network Data Science andTechnology, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"CAS Key Laboratory of Network Data Science andTechnology, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029998682","display_name":"Xueqi Cheng","orcid":"https://orcid.org/0000-0002-5201-8195"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xueqi Cheng","raw_affiliation_strings":["CAS Key Laboratory of Network Data Science andTechnology, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"CAS Key Laboratory of Network Data Science andTechnology, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5052227670"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":0.1217,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.43332977,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"17","issue":"6","first_page":"1","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9980999827384949,"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":"Complex Network Analysis Techniques","score":0.9980999827384949,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9972000122070312,"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"}},{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9972000122070312,"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/computer-science","display_name":"Computer science","score":0.7632062435150146},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.5414400696754456},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5247671604156494},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.513443112373352},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.4976337254047394},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.46770259737968445},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.4443008005619049},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.42737385630607605},{"id":"https://openalex.org/keywords/hierarchical-database-model","display_name":"Hierarchical database model","score":0.4103701710700989},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3880879580974579},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.2170281708240509}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7632062435150146},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.5414400696754456},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5247671604156494},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.513443112373352},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.4976337254047394},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.46770259737968445},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.4443008005619049},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.42737385630607605},{"id":"https://openalex.org/C144986985","wikidata":"https://www.wikidata.org/wiki/Q871236","display_name":"Hierarchical database model","level":2,"score":0.4103701710700989},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3880879580974579},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.2170281708240509},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","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/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"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":1,"locations":[{"id":"doi:10.1145/3577022","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3577022","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3577022","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/3577022","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3577022","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3577022","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":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4312037483.pdf","grobid_xml":"https://content.openalex.org/works/W4312037483.grobid-xml"},"referenced_works_count":69,"referenced_works":["https://openalex.org/W1500512125","https://openalex.org/W1519109293","https://openalex.org/W1521478692","https://openalex.org/W1535144194","https://openalex.org/W1576857282","https://openalex.org/W1583837637","https://openalex.org/W1888358353","https://openalex.org/W1979382551","https://openalex.org/W2005556331","https://openalex.org/W2024165284","https://openalex.org/W2038198231","https://openalex.org/W2047923585","https://openalex.org/W2054658115","https://openalex.org/W2071175583","https://openalex.org/W2071467620","https://openalex.org/W2082639035","https://openalex.org/W2083889207","https://openalex.org/W2089554624","https://openalex.org/W2106596127","https://openalex.org/W2110096996","https://openalex.org/W2115659887","https://openalex.org/W2119757574","https://openalex.org/W2127979711","https://openalex.org/W2131717044","https://openalex.org/W2132938399","https://openalex.org/W2133131640","https://openalex.org/W2133591726","https://openalex.org/W2141806397","https://openalex.org/W2148123869","https://openalex.org/W2153250079","https://openalex.org/W2156144765","https://openalex.org/W2168878667","https://openalex.org/W2217968126","https://openalex.org/W2248736178","https://openalex.org/W2348679751","https://openalex.org/W2513234781","https://openalex.org/W2528743325","https://openalex.org/W2584187726","https://openalex.org/W2621438471","https://openalex.org/W2625814963","https://openalex.org/W2626759838","https://openalex.org/W2778659160","https://openalex.org/W2784511520","https://openalex.org/W2808895435","https://openalex.org/W2809595618","https://openalex.org/W2890003917","https://openalex.org/W2914166707","https://openalex.org/W2945996535","https://openalex.org/W2963445059","https://openalex.org/W2965478150","https://openalex.org/W2997128522","https://openalex.org/W3009901425","https://openalex.org/W3014912319","https://openalex.org/W3020885608","https://openalex.org/W3027424456","https://openalex.org/W3030797514","https://openalex.org/W3034242908","https://openalex.org/W3093649180","https://openalex.org/W3093852461","https://openalex.org/W3099064659","https://openalex.org/W3102137745","https://openalex.org/W3138995405","https://openalex.org/W3206604724","https://openalex.org/W3210313187","https://openalex.org/W4220961088","https://openalex.org/W4226047844","https://openalex.org/W4241368925","https://openalex.org/W6757844995","https://openalex.org/W6803568513"],"related_works":["https://openalex.org/W2077012825","https://openalex.org/W2174924318","https://openalex.org/W2615268635","https://openalex.org/W2942485139","https://openalex.org/W4205449067","https://openalex.org/W2898752095","https://openalex.org/W2887932501","https://openalex.org/W116844144","https://openalex.org/W2120116318","https://openalex.org/W2024959238"],"abstract_inverted_index":{"Dense":[0],"subtensor":[1,103],"detection":[2,72,151],"gains":[3],"remarkable":[4],"success":[5],"in":[6,18,57,134,174,198],"spotting":[7],"anomalies":[8],"and":[9,21,31,54,126,153,164,180,208],"fraudulent":[10],"behaviors":[11],"for":[12,101,176],"multi-aspect":[13],"data":[14],"(i.e.,":[15],"tensors),":[16],"like":[17,183],"social":[19],"media":[20],"event":[22],"streams.":[23],"Existing":[24],"methods":[25],"detect":[26],"the":[27,34,51,66,75,91,113,122,141,148,155,171,199],"densest":[28],"subtensors":[29,39,120,179],"flatly":[30],"separately,":[32],"with":[33,109,195,220],"underlying":[35],"assumption":[36],"that":[37,168],"those":[38],"are":[40],"exclusive.":[41],"However,":[42],"many":[43],"real-world":[44,165],"tensors":[45],"usually":[46],"present":[47],"hierarchical":[48,92,118,157,191],"properties,":[49],"e.g.,":[50],"core-periphery":[52],"structure":[53],"dynamic":[55],"communities":[56],"networks.":[58],"It":[59],"is":[60],"also":[61,204,217],"unexplored":[62],"how":[63],"to":[64,73,88,146],"fuse":[65],"prior":[67],"knowledge":[68],"into":[69],"dense":[70,93,102,119,129,158,178],"pattern":[71],"capture":[74,205],"local":[76,128],"behavior.":[77],"In":[78],"this":[79],"article,":[80],"we":[81,139],"propose":[82],"CatchCore":[83,116,169,187,216],",":[84],"a":[85,98,135,190],"novel":[86],"framework":[87],"efficiently":[89],"find":[90],"subtensors.":[94,159],"We":[95],"first":[96],"design":[97],"unified":[99],"metric":[100],"detection,":[104],"which":[105],"can":[106,203],"be":[107],"optimized":[108],"gradient-based":[110],"methods.":[111],"With":[112],"proposed":[114],"metric,":[115],"detects":[117],"through":[121],"hierarchy-wise":[123],"alternative":[124],"optimization":[125],"finds":[127],"patterns":[130],"concerning":[131],"some":[132,212],"items":[133],"query":[136,213],"manner.":[137],"Finally,":[138],"utilize":[140],"minimum":[142],"description":[143],"length":[144],"principle":[145],"measure":[147],"quality":[149],"of":[150,223],"results":[152],"select":[154],"optimal":[156],"Extensive":[160],"experiments":[161],"on":[162],"synthetic":[163],"datasets":[166],"demonstrate":[167],"outperforms":[170],"top":[172],"competitors":[173],"accuracy":[175],"detecting":[177],"anomaly":[181],"patterns,":[182],"network":[184],"attacks.":[185],"Additionally,":[186],"successfully":[188],"identifies":[189],"researcher":[192],"co-authorship":[193],"group":[194],"intense":[196],"interactions":[197],"DBLP":[200],"dataset;":[201],"it":[202],"core":[206],"collaboration":[207],"multi-hop":[209],"relations":[210],"around":[211],"objects.":[214],"Meanwhile,":[215],"scales":[218],"linearly":[219],"all":[221],"aspects":[222],"tensors.":[224]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}