{"id":"https://openalex.org/W4408847769","doi":"https://doi.org/10.1145/3689031.3717474","title":"OHMiner: An Overlap-centric System for Efficient Hypergraph Pattern Mining","display_name":"OHMiner: An Overlap-centric System for Efficient Hypergraph Pattern Mining","publication_year":2025,"publication_date":"2025-03-26","ids":{"openalex":"https://openalex.org/W4408847769","doi":"https://doi.org/10.1145/3689031.3717474"},"language":"en","primary_location":{"id":"doi:10.1145/3689031.3717474","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3689031.3717474","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twentieth European Conference on Computer Systems","raw_type":"proceedings-article"},"type":"conference-paper","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/A5020403202","display_name":"Hao Qi","orcid":"https://orcid.org/0000-0002-3273-5381"},"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":"Hao Qi","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"raw_orcid":"https://orcid.org/0000-0002-3273-5381","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100514078","display_name":"Kang Luo","orcid":"https://orcid.org/0000-0002-0735-6224"},"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":"Kang Luo","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"raw_orcid":"https://orcid.org/0000-0002-0735-6224","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064596191","display_name":"Ligang He","orcid":"https://orcid.org/0000-0002-5671-0576"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ligang He","raw_affiliation_strings":["Department of Computer Science, University of Warwick, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-5671-0576","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100433675","display_name":"Yu Zhang","orcid":"https://orcid.org/0000-0003-0718-8045"},"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":"Yu Zhang","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"raw_orcid":"https://orcid.org/0000-0003-0718-8045","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028039097","display_name":"Miaona Cai","orcid":"https://orcid.org/0009-0004-5008-7877"},"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":"Minzhi Cai","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"raw_orcid":"https://orcid.org/0009-0004-5008-7877","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082735485","display_name":"Jingxin Dai","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":"Jingxin Dai","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"raw_orcid":"https://orcid.org/0009-0005-2625-9402","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039946576","display_name":"Bingsheng He","orcid":"https://orcid.org/0000-0001-8618-4581"},"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":false,"raw_author_name":"Bingsheng He","raw_affiliation_strings":["National University of Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-8618-4581","affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"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 for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"raw_orcid":"https://orcid.org/0000-0002-3934-7605","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhan Zhang","orcid":"https://orcid.org/0009-0009-8083-8228"},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhan Zhang","raw_affiliation_strings":["Zhejiang Lab, China"],"raw_orcid":"https://orcid.org/0009-0009-8083-8228","affiliations":[{"raw_affiliation_string":"Zhejiang Lab, China","institution_ids":["https://openalex.org/I4210123185"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102730151","display_name":"Jin Zhao","orcid":"https://orcid.org/0000-0003-4217-7886"},"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":"Jin Zhao","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"raw_orcid":"https://orcid.org/0000-0003-4217-7886","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033259177","display_name":"Hengshan Yue","orcid":"https://orcid.org/0000-0003-2189-8385"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210136497","display_name":"Jilin Medical University","ror":"https://ror.org/03mzw7781","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210136497"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hengshan Yue","raw_affiliation_strings":["Jilin University, China"],"raw_orcid":"https://orcid.org/0000-0003-2189-8385","affiliations":[{"raw_affiliation_string":"Jilin University, China","institution_ids":["https://openalex.org/I4210136497","https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100383570","display_name":"Hui Yu","orcid":"https://orcid.org/0000-0002-6559-6111"},"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":"Hui Yu","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"raw_orcid":"https://orcid.org/0000-0002-6559-6111","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022398389","display_name":"Xiaofei Liao","orcid":"https://orcid.org/0000-0001-6302-813X"},"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":"Xiaofei Liao","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"raw_orcid":"https://orcid.org/0000-0001-6302-813X","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"621","last_page":"636"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.998199999332428,"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.998199999332428,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9937999844551086,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.8678245544433594},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6627203226089478},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.469513863325119},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4563775956630707},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3393617868423462},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.33844879269599915},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2068788707256317},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13463762402534485}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.8678245544433594},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6627203226089478},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.469513863325119},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4563775956630707},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3393617868423462},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.33844879269599915},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2068788707256317},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13463762402534485}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3689031.3717474","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3689031.3717474","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twentieth European Conference on Computer Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":68,"referenced_works":["https://openalex.org/W3313435","https://openalex.org/W252509761","https://openalex.org/W582863699","https://openalex.org/W1508044906","https://openalex.org/W1533329293","https://openalex.org/W1996229963","https://openalex.org/W2011482339","https://openalex.org/W2024341027","https://openalex.org/W2041176939","https://openalex.org/W2071796001","https://openalex.org/W2083786039","https://openalex.org/W2102756649","https://openalex.org/W2119541122","https://openalex.org/W2135285686","https://openalex.org/W2137110664","https://openalex.org/W2143693270","https://openalex.org/W2167913971","https://openalex.org/W2319456669","https://openalex.org/W2423652555","https://openalex.org/W2487292128","https://openalex.org/W2789042014","https://openalex.org/W2798875768","https://openalex.org/W2799267250","https://openalex.org/W2912254400","https://openalex.org/W2913106281","https://openalex.org/W2913114028","https://openalex.org/W2913264117","https://openalex.org/W2913696439","https://openalex.org/W2948359422","https://openalex.org/W2948371732","https://openalex.org/W2981963339","https://openalex.org/W2998830375","https://openalex.org/W3005681358","https://openalex.org/W3014850249","https://openalex.org/W3021196172","https://openalex.org/W3033513666","https://openalex.org/W3035258118","https://openalex.org/W3109773888","https://openalex.org/W3158319328","https://openalex.org/W3165233449","https://openalex.org/W3166986506","https://openalex.org/W3169645941","https://openalex.org/W3181654500","https://openalex.org/W3188364643","https://openalex.org/W3217295214","https://openalex.org/W4205983429","https://openalex.org/W4210252123","https://openalex.org/W4213153339","https://openalex.org/W4220828468","https://openalex.org/W4233051669","https://openalex.org/W4238398118","https://openalex.org/W4242393948","https://openalex.org/W4244832872","https://openalex.org/W4245266864","https://openalex.org/W4245786486","https://openalex.org/W4280525524","https://openalex.org/W4286447321","https://openalex.org/W4301409532","https://openalex.org/W4307682837","https://openalex.org/W4308083754","https://openalex.org/W4312060020","https://openalex.org/W4318541621","https://openalex.org/W4372263931","https://openalex.org/W4385270521","https://openalex.org/W4385439679","https://openalex.org/W4386764630","https://openalex.org/W4394923309","https://openalex.org/W4394946076"],"related_works":["https://openalex.org/W4376608589","https://openalex.org/W1537073411","https://openalex.org/W1948107826","https://openalex.org/W3138003926","https://openalex.org/W1630514295","https://openalex.org/W4300037846","https://openalex.org/W4288275998","https://openalex.org/W2963081352","https://openalex.org/W2033914206","https://openalex.org/W2042327336"],"abstract_inverted_index":{"Hypergraph":[0],"Pattern":[1],"Mining":[2],"(HPM)":[3],"aims":[4,98],"to":[5,51,71,81,99,151,171,184],"identify":[6],"all":[7],"the":[8,37,56,83,102,107,140,143,153,210],"instances":[9],"of":[10,39,155,188,197],"user-interested":[11],"subhypergraphs":[12,35,84],"(patterns)":[13],"in":[14,21],"hypergraphs,":[15],"which":[16,132,165],"has":[17],"been":[18],"widely":[19],"used":[20],"various":[22,201],"applications.":[23],"However,":[24],"existing":[25],"solutions":[26],"either":[27],"need":[28,50],"significant":[29],"enumeration":[30],"overhead":[31],"because":[32,47],"they":[33,48],"extend":[34],"at":[36],"granularity":[38],"vertices,":[40],"or":[41],"suffer":[42],"from":[43],"massive":[44],"redundant":[45,123],"computations":[46],"often":[49],"repeatedly":[52],"fetch":[53],"and":[54,88,113,145],"process":[55],"same":[57,108],"incident":[58,109],"hyperedges":[59,92],"for":[60,139,175],"different":[61],"vertices.":[62],"This":[63,96],"paper":[64],"presents":[65],"an":[66,77,116,134,147,160,167],"overlap-centric":[67,78,148,161],"system":[68,213],"named":[69],"OHMiner":[70,75,126,158,192,208],"efficiently":[72,100],"support":[73,185],"HPM.":[74,156,176],"proposes":[76,128,179],"execution":[79,149,163],"model":[80,97],"determine":[82],"isomorphism":[85],"through":[86],"computing":[87],"comparing":[89],"overlaps":[90],"among":[91],"using":[93],"set":[94,124],"operations.":[95],"handle":[101],"vertices":[103],"that":[104,207],"collectively":[105],"share":[106],"hyperedges.":[110],"To":[111],"automatically":[112],"precisely":[114],"retrieve":[115],"arbitrary":[117],"pattern's":[118],"overlapping":[119],"semantics":[120],"without":[121],"performing":[122],"computations,":[125],"further":[127],"a":[129,180,194],"redundancy-free":[130],"compiler,":[131],"constructs":[133],"Overlap":[135],"Intersection":[136],"Graph":[137],"(OIG)":[138],"pattern,":[141],"optimizes":[142],"OIG,":[144],"generates":[146],"plan":[150],"guide":[152],"procedure":[154],"Moreover,":[157],"designs":[159],"parallel":[162],"engine,":[164],"adopts":[166],"incremental":[168],"overlap-pruned":[169],"approach":[170],"fast":[172],"validate":[173],"candidates":[174],"Additionally,":[177],"it":[178],"degree-aware":[181],"data":[182],"store":[183],"efficient":[186],"generation":[187],"candidates.":[189],"Through":[190],"evaluating":[191],"on":[193],"broad":[195],"range":[196],"real-world":[198],"hypergraphs":[199],"with":[200],"patterns,":[202],"our":[203],"experimental":[204],"results":[205],"show":[206],"outperforms":[209],"state-of-the-art":[211],"HPM":[212],"by":[214],"5.4\u00d7-22.2\u00d7.":[215]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}